A. Contest for Robots
链接
题意
共有n场比赛,A,B两人参赛,0表示本场比赛不得分,1表示得分。给出AB两人的比赛情况,请你制定每场比赛的得分(最低为1分),使得A的最终分数比B多且尽可能使两人分数相差不大,如果可以,输出得分最高的那场比赛,如果无论怎样指定得分A都不会比B多输出-1。
思路
上取整。
代码实现
#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; }