Codeforces350A

已经非常久没碰与算法相关的coding，从现在起，尽量坚持每天刷一道题，尽可能参加每一场Codeforces，这是新起点地第一个AC:

题意：

给出所有正确与错误答案所用时间，通过与否以运行时间来判断，寻找一个合理的最短的判题超时时间v：

v必须符合以下4个条件：

1、v是一个正整数；

2、所有正确答案都必须通过；

3、至少有一组正确答案通过时间小于v一半；

4、所有错误答案都不能被通过；

5、满足以上条件，v尽可能小；

python code：

I = lambda:map(int, raw_input().split())
n, m = I()
c = I()
w = I()
v = max(max(c), 2*min(c))
print (-1, v)[v < min(w)]

写了一个C++ code对比：

C++ code:

#include<stdio.h>
#include<string.h>
#define min(a,b) a>b?b:a
#define max(a,b) a>b?a:b
int main()
{
    int i,j,n,m,minCorrect,maxCorrect,minWrong;
    int correct[101],wrong[101];
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        minCorrect=101;
        maxCorrect=0;
        minWrong=101;
        for(i=0;i<n;i++)
        {
            scanf("%d",&correct[i]);
            minCorrect=min(minCorrect,correct[i]);
            maxCorrect=max(maxCorrect,correct[i]);
        }
        for(i=0;i<m;i++)
        {
            scanf("%d",&wrong[i]);
            minWrong=min(minWrong,wrong[i]);
        }
        int v;
        v=max(2*minCorrect,maxCorrect);
        if(minWrong<=v)
            printf("-1\n");
        else
            printf("%d\n",v);
    }
    return 0;
}