hrbeu1251

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 <stdio.h>
#include <string.h>
int main()
{
    int n,s,j,b,i,count;
    char a[10];
    while(scanf("%d",&n)&&n!=0)
    {
         scanf("%s",a);
         scanf("%d %d %d",&s,&j,&b);
         count=0;
         for(i=0;i<strlen(a);i++)
         {
             if(a[i]=='J')
             {
                 if(s>0){s--;count++;}
                 else if(j>0)j--;
                 else{b--;count--;}       
             }
             if(a[i]=='S')
             {
                 if(b>0){b--;count++;}
                 else if(s>0)s--;
                 else{j--;count--;}           
             }
             if(a[i]=='B')
             {
                   if(j>0){j--;count++;}
                   else if(b>0)b--;
                   else {s--;count--;}     
             }
         } 
         printf("%d\n",count);              
    }
}