题目
原题链接:A. TL
题意
有n个正确答案的运行时间,m个错误答案的运行时间,求限定时长为多少。
限定时长(v)满足三个条件:
1.v/2>=正确答案最小的运行时间;
2.v>=正确答案最大的运行时间;
3.v<错误答案最小的运行时间。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int m,n,a[100],b[100];
cin>>n>>m;
for(int i=0; i<n; i++) {
cin>>a[i];
}
for(int i=0; i<m; i++) {
cin>>b[i];
}
sort(a,a+n);
sort(b,b+m);
for(double i=a[0]*2; i<b[0]; i++) {
if(i>=a[n-1]) {
printf("%.0lf\n",i);
return 0;
}
}
printf("-1\n");
return 0;
}
网友评论