結果

問題 No.32 貯金箱の憂鬱
ユーザー ElkElk
提出日時 2018-05-25 22:20:46
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 1 ms / 5,000 ms
コード長 1,520 bytes
コンパイル時間 358 ms
コンパイル使用メモリ 23,936 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-23 07:12:02
合計ジャッジ時間 726 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,812 KB
testcase_01 AC 0 ms
6,940 KB
testcase_02 AC 0 ms
6,940 KB
testcase_03 AC 0 ms
6,940 KB
testcase_04 AC 0 ms
6,944 KB
testcase_05 AC 1 ms
6,944 KB
testcase_06 AC 0 ms
6,940 KB
testcase_07 AC 0 ms
6,940 KB
testcase_08 AC 0 ms
6,940 KB
testcase_09 AC 0 ms
6,944 KB
testcase_10 AC 1 ms
6,944 KB
testcase_11 AC 0 ms
6,940 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:11:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   11 |         scanf("%d\n", &C[i + 1]);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~

ソースコード

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