codeforces D. Dynamic Problem Scoring

题意：

给出n个人5道题的codeforces提交时间，现在第一个人想要自己的成绩总和大于第二
个人，怎么强行提高自己成绩呢？他会开小号去提交某一些题目，而一道题的
Accepted之后的成绩是根据比例计算的，Accepted / 总提交。比例越小成绩越高
如题中的表。他可以在自己能力范围内控制题目的比例。求出，他需要多少个小号
去达到目的。

思路：

对于第一个人，如果某一个题目时间第二个人的早，那么就要尽量发挥自己的优势
如果晚的话，就让题目的比例尽量高。（注意-1的情况不得分）。

#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int maxn = 1005;int n;int v[maxn][10];int num[5];int solve(int x,int flag,int y){    if(v[flag][y] == -1)        return 0;    int tmp;    if(v[0][y] == -1 || v[1][y] == -1 || v[0][y] < v[1][y]) tmp = num[y];    else tmp = x - n + num[y];    int ans = 500;    for(int i = 2;i <= 32; i *= 2) {        if(tmp*i > x) break;        else            ans += 500;    }    return ans*(1.0-v[flag][y]/250.0);}int main(){    //freopen("in.txt","r",stdin);    scanf("%d",&n);    for(int i = 0;i < n; i++) {        for(int j = 0;j < 5; j++) {            scanf("%d",&v[i][j]);            if(v[i][j] != -1)                num[j]++;        }    }    int M = 100005+n;    int i;    for(i = n;i < M; i++) {        int V = 0,P = 0;        for(int j = 0;j < 5; j++) {            V += solve(i,false,j);        }        for(int j = 0;j < 5; j++) {            P += solve(i,true,j);        }        if(V > P) {            printf("%d\n",i-n);            return 0;        }    }    printf("-1\n");    return 0;}