HRBEU 石头剪刀布1

石头剪刀布1

TimeLimit: 1 Second   MemoryLimit: 32 Megabyte

Totalsubmit: 73   Accepted: 30  

Description

放寒假了，x一个人在家很无聊。于是他就想出了一种新的石头剪刀布玩法(单机版的哦)。

玩法如下：S代表石头，J代表剪刀，B代表布。赢得一分，平不得分，输扣一分。进行n次游戏，而且对手每次游戏出的什么都是已知的。但是自己只能出a次S，b次J和c次B(a,b,c都是非负并且a+b+c=n)。

现在需要你如何安排这a次S，b次J和c次B使自己最后得到的分数最大。

Input

先给出n(n<=100)，表示进行几次游戏。接着是给n个由S，J，B组成的字符串，表示对手每次游戏出的是什么。最后是给出a，b，c。

当n=0时，输入结束。

Output

对于每组测试数据给出一个整数，表示此次游戏x能赢的最大分数。

Sample Input

2
JJ
2 0 0
0

Sample Output

2

Source

Author: xiaoz

 

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int n,a1,a2,b1,b2,c1,c2,sum=0,sum2=0;
char ch;
int main(){
    while(~scanf("%d",&n),n){
      a1=b1=c1=0;
      getchar();
      while((ch=getchar())!='\n'){
      if(ch=='J') b1++;
      if(ch=='S') a1++;
      if(ch=='B') c1++;
      }
      scanf("%d%d%d",&a2,&b2,&c2);
      sum=min(a2,b1)+ min(b2,c1)+ min(c2,a1);
      if(a2-b1>0){
        a2=a2-b1;
        b1=0;
      }
      else{
        b1=b1-a2;
        a2=0;
      }
      if(b2-c1>0){
        b2=b2-c1;
        c1=0;
      }
      else{
        c1=c1-b2;
        b2=0;
      }
      if(c2-a1>0){
        c2=c2-a1;
        a1=0;
      }
      else{
        a1=a1-c2;
        c2=0;
      }
      sum2=min(a1,a2)+min(b1,b2)+min(c1,c2);
      sum=sum-(n-sum2-sum);
      printf("%d\n",sum);    
    }
    return 0;
}