A. Contest for Robots

A. Contest for Robots

  1. 链接

    A. Contest for Robots

  2. 题意

    共有n场比赛,A,B两人参赛,0表示本场比赛不得分,1表示得分。给出AB两人的比赛情况,请你制定每场比赛的得分(最低为1分),使得A的最终分数比B多且尽可能使两人分数相差不大,如果可以,输出得分最高的那场比赛,如果无论怎样指定得分A都不会比B多输出-1。

  3. 思路

    上取整。

  4. 代码实现

    #include<bits/stdc++.h>
    using namespace std;
    const int maxn = 1e3+10;
    int r[maxn];
    int b[maxn];
    int main(void){
     int n;
     cin >> n;
     for(int i = 0; i < n; i++){
         cin >> r[i];
     }
     for(int i = 0; i < n; i++){
         cin >> b[i];
     }
     int x = 0;
     int y = 0;
     for(int i = 0; i < n; i++){
         if(r[i]==b[i]) continue;
         else if(r[i]==1){
             x++;
         }else y++;
     }
     if(x==0) cout<<-1<<endl;
     else cout<<(y+x)/x<<endl;
     return 0;
    } 

猜你喜欢

转载自www.cnblogs.com/AC-AC/p/12401556.html