Codeforces 1321A Contest for Robots

传送门：Codeforces 1321A

---

题目大意：
两个公司 R 和 B 进行比赛，我们希望 R 公司赢。以答题的形式来得分，事先告诉你每个公司可以完成的工作 1表示可以完成，0则反之。我们可以通过暗箱操作的方式调整题目的分数，来使 R 公司胜利，但是为了避免不会太假，所以要求我们题目的最高分要尽量小。

解题思路：
去除两个公司都能得分的题目，剩下 B 公司可以完成的 x 题都以最小分 1 分记，那么B公司可以得 x 分，所以 R 公司只要得 x+1 分就赢了。R 公司剩下 y 题可以完成，为了最小化分数最大值，我们只要将 x+1 分均分就先了。

---

AC代码：

#include<iostream>
#include<algorithm>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
int n,r[110],b[110];

int main()
{
  scanf("%d",&n);
  int sumr=0,sumb=0;
  for(int i=0;i<n;i++)
  {
    scanf("%d",&r[i]);
    if(r[i]==1) sumr++;
  }
  for(int i=0;i<n;i++)
  {
    scanf("%d",&b[i]);
    if(b[i]==1) sumb++;
  }
  int sum=0;
  for(int i=0;i<n;i++)
  {
    if(r[i]==1&&b[i]==1)
      sum++;
  }
  sumr-=sum;
  sumb-=sum;
  if(sumr==0)
    printf("-1\n");
  else
  {
    if(sumr==1)
      printf("%d\n",sumb+1);
    else
      printf("%d\n",(sumb+1)/sumr+1);
  }
  return 0;
}