結果

問題 No.32 貯金箱の憂鬱
ユーザー ElkElk
提出日時 2018-05-25 22:20:46
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,520 bytes
コンパイル時間 194 ms
コンパイル使用メモリ 26,868 KB
実行使用メモリ 4,384 KB
最終ジャッジ日時 2023-09-30 13:11:23
合計ジャッジ時間 950 ms
ジャッジサーバーID
(参考情報)
judge12 / judge15
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
4,384 KB
testcase_01 AC 2 ms
4,376 KB
testcase_02 AC 2 ms
4,380 KB
testcase_03 AC 1 ms
4,376 KB
testcase_04 AC 1 ms
4,376 KB
testcase_05 AC 1 ms
4,380 KB
testcase_06 AC 1 ms
4,380 KB
testcase_07 AC 1 ms
4,376 KB
testcase_08 AC 2 ms
4,380 KB
testcase_09 AC 1 ms
4,376 KB
testcase_10 AC 2 ms
4,376 KB
testcase_11 AC 1 ms
4,380 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <stdio.h>

int main(){
    int C[4];
    int cnt = 0, max = 0, i, j, k = 0;
    int Coin[3] = {100, 25, 1};
    int wari[3]= {10, 4, 25};
    int flag[3] = {0};

    for(i = 0; i < 3; i++){
        scanf("%d\n", &C[i + 1]);
        if(max <= C[i + 1] && C[i + 1] >= wari[i]){
            max = C[i + 1];
            for(j = 0; j < 3; j++){
                if(j == i){
                    flag[j] = 1;
                }else{
                    flag[j] = 0;
                }
            }
        }
    }
    //printf("%d %d %d\n", flag[0], flag[1], flag[2]);

    for(i = 0; i < 100;i++){
        for(j = 0; j < 3; j++){
            if(flag[2 - j] == 1){
                C[3 - j - 1] += C[3 - j]/wari[2 - j];
                C[3 - j] = C[3 - j]%wari[2 - j];
            }
        }
        max = 0;
        for(k = 0; k < 3; k++){
            if(max <= C[k + 1] && C[k + 1] >= wari[k]){
                max = C[k + 1];
                for(j = 0; j < 3; j++){
                    if(j == k){
                        flag[j] = 1;
                    }else{
                        flag[j] = 0;
                    }
                }

            }else{
                cnt++;
            }
        }
        //printf("max: %d\n", max);
        if(cnt == 3){
            //printf("break\n");
            break;
        }
        cnt = 0;
        //printf("%d %d %d\n", C[1], C[2], C[3]);
        //printf("%d %d %d\n", flag[0], flag[1], flag[2]);

    }

    printf("%d\n", C[1] + C[2] + C[3]);

    return 0;
}
0