木板上的蚂蚁
内存限制: 256 MiB时间限制: 1000 ms标准输入输出题目类型: 传统评测方式: 文本比较
题目描述
有一块木板,长度为 n 个 单位 。一些蚂蚁在木板上移动,每只蚂蚁都以 每秒一个单位 的速度移动。其中,一部分蚂蚁向 左 移动,其他蚂蚁向 右 移动。
当两只向 不同 方向移动的蚂蚁在某个点相遇时,它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。
而当蚂蚁在某一时刻 t 到达木板的一端时,它立即从木板上掉下来。
给你一个整数 n 和两个整数数组 left 以及 right 。两个数组分别标识向左或者向右移动的蚂蚁在 t = 0 时的位置。请你返回最后一只蚂蚁从木板上掉下来的时刻。
输入格式
第一行输入三个正整数n,a,b,分别表示木板的长度,初始向左移动蚂蚁的数量和向右移动蚂蚁的数量
第二行输入a个空格分开的非负整数,分别表示向左移动蚂蚁的初始位置
第二行输入b个空格分开的非负整数,分别表示向右移动蚂蚁的初始位置
输出格式
输出只有一个整数,表示最后一只蚂蚁从木板上掉下来的时刻。
样例
样例输入 1
复制4 2 2
4 3
1 0
样例输出 1
复制4
样例输入 2
复制7 0 8
0 1 2 3 4 5 6 7
样例输出 2
复制7
样例输入 3
复制7 8 0
0 1 2 3 4 5 6 7
样例输出 3
复制7
样例输入 4
复制9 1 1
5
4
样例输出 4
复制5
数据范围与提示
数据范围:
1 <= n <= 10^4
0 <= a <= n + 1
0 <= left[i] <= n
0 <=b <= n + 1
0 <= right[i] <= n
1 <= a + b <= n + 1
left 和 right 中的所有值都是唯一的,并且每个值只能出现在二者之一 中。
#include <bits/stdc++.h>
using namespace std;
int a, b, c, x, y;
int suml = 0, sumr = 0;
int main() {
scanf("%d %d %d\n", &a, &b, &c);
if(b != 0) {
for(int i = 1; i <= b; i++) {
scanf("%d", &x);
if(x >= suml) {
suml = x;
}
}
scanf("\n");
}
if (c != 0) {
for(int i = 1; i <= c; i++) {
scanf("%d", &y);
if(a - y >= sumr) {
sumr = a - y;
}
}
}
printf("%d", max(suml,sumr));
return 0;
}