#2326. P2939 - 接珠子 - JOYSKID
P2939 - 接珠子 - JOYSKID
题目描述
有一个接珠子的比赛,规则是这样的:每位参赛选手面前的机器都有 n 个洞,每个洞会随机滚出一些珠子,选手需要接住尽可能多的珠子。选手可以任意选择比赛开始时他们所在的洞口。
现在小 C 和小 Z 提前获得了他们面前的机器掉落珠子的时间和位置。从第 i 个洞前移动到第 j 个洞前小 C 需要 |i-j| 秒,而小 Z 则需要 2|i-j| 秒,接住珠子不需要时间。
现在他们想知道,比赛结束后他们最多能一共接住多少颗珠子,你能帮忙算算吗?
题目中的所有数据均不超过 1000
输入格式
第一行一个整数 n;
接下来一行两个整数 m1, m2,代表小 C 面前的机器和小 Z 面前的机器滚出珠子的数量。
接下来一行 m1 个整数,第 i 个整数表示小 C 面前的机器第 i 颗珠子滚落的时间 t1i (秒)。
接下来一行 m1 个整数,第 i 个整数表示小 C 面前的机器第 i 颗珠子滚落的位置 p1i 。
接下来一行 m2 个整数,第 i 个整数表示小 Z 面前的机器第 i 颗珠子滚落的时间 t2i (秒)。
最后一行 m2 个整数,第 i 个整数表示小 Z 面前的机器第 i 颗珠子滚落的位置 p2i。
输出格式
一行一个整数,表示小 C 和小 Z 一共能接住最多的珠子数。
3
5 5
1 1 1 2 3
1 2 3 3 2
2 4 6 7 8
1 2 1 3 3
题目中的所有数据均不超过 1000```