K - Downgrade Gym - 101775K

3635 단어
제목 대의: 하루를 놀지 않으면 A-B에서 A를 경험치로 전환하고 B는 포기하고 A=1로 승급에 필요한 경험치를 통해 몇 레벨을 승급할 수 있는지 판단한다.
제목 연결:https://codeforces.com/gym/101775/problem/K
AC 코드:
#include
using namespace std;
const int N=1E5+7;
int arr[N];
int main(){
    int t;
    scanf("%d",&t);
    for(int i=1;i<=t;i++){
        memset(arr,0,sizeof(arr));
        int a,b,day;
        scanf("%d%d%d",&a,&b,&day);
        for(int j=1;j<=a;j++) scanf("%d",&arr[j]);
        int a1=a;
        int b1=b;
        while(day--){
            b1=a1;
            a1=1;
            for(int j=1;j<=a;j++){
                if(b1>arr[j]){
                    b1-=arr[j];
                    a1++;
                }
                else break;
            }
            if(a1==1&&b1==1) break;
        }
        printf("Case #%d: %d-%d
",i,a1,b1); } return 0; }

좋은 웹페이지 즐겨찾기