#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```