比赛

傷城~ 2023-10-16 22:21 87阅读 0赞

Description 
        
        
            出题总是很麻烦。要出一好道题往往需要写好多程序。 小明现在要出一道题。他写了n个正确的程序，和m个超时的程序。每个程序，他准确的知道他们跑了多久。          同时，题目也有一个运行时间限制v。如果程序的运行时间超过了v，则这个程序无法通过。往往，这个v要比标程跑的时间要多。他规定，如果有一个程序跑了a秒，满足 2a ≤ v，则这个程序是完美通过的。          现在，他要算出这道题目的最小时限v。要求v是个正整数，且能让所有正确的程序AC，让所有超时的程序TE，同时，至少有一个正确的程序能完美通过。 
        
        
         Input 
        
        
            出题总是很麻烦。要出一好道题往往需要写好多程序。 小明现在要出一道题。他写了n个正确的程序，和m个超时的程序。每个程序，他准确的知道他们跑了多久。          同时，题目也有一个运行时间限制v。如果程序的运行时间超过了v，则这个程序无法通过。往往，这个v要比标程跑的时间要多。他规定，如果有一个程序跑了a秒，满足 2a ≤ v，则这个程序是完美通过的。          现在，他要算出这道题目的最小时限v。要求v是个正整数，且能让所有正确的程序AC，让所有超时的程序TE，同时，至少有一个正确的程序能完美通过。 
        
        
         Output 
        
        
         输出题目的最小时限v。如果不存在，输出-1. 
        
        
         Sample
     Input 
        
        
         3 6 4 5 2 8 9 6 10 7 11 
        
        
         Sample Output 
        
        
         5 
        
       
      #include<stdio.h>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main()
    {
       
        int n,m;
        while(cin>>n>>m)
        {
       
            int a[105],b[105];
            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);
            if(a[n-1]<b[0]&&2*a[0]<=a[n-1])
                printf("%d\n",a[n-1]);
            else if(a[n-1]<b[0]&&2*a[0]<b[0]&&2*a[0]>a[n-1])
                printf("%d\n",2*a[0]);
            else
                printf("-1\n");
        }
        return 0;
    }