提出 #32725934

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

int N, C[10], minCost;

int main(){
    cin.tie(nullptr), ios::sync_with_stdio(false);
    cin >> N;
    for(int i = 1; i <= 9; i++) cin >> C[i];

    minCost = *min_element(C + 1, C + 10);
    int len = N / minCost;
    string ans(len, min_element(C + 1, C + 10) - C + '0');

    N -= len * minCost;

    for(char &c : ans){
        for(int i = c - '0' + 1; i < 10; i++){
            if(N >= C[i] - C[c - '0']){
                N -= C[i] - C[c - '0'];
                c = i + '0';
            }
        }
    }

    cout << ans;
}

提出情報

提出日時
問題 E - Addition and Multiplication 2
ユーザ qjatn0120
言語 C++ (GCC 9.2.1)
得点 500
コード長 608 Byte
結果 AC
実行時間 27 ms
メモリ 4112 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 2
AC × 30
セット名 テストケース
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 02_max_01.txt, 02_max_02.txt, 02_max_03.txt, 02_max_04.txt, 02_max_05.txt, 02_max_06.txt, 02_max_07.txt, 02_max_08.txt, 02_max_09.txt, 02_max_10.txt, 02_max_11.txt, 02_max_12.txt, 02_max_13.txt, 02_max_14.txt, 02_max_15.txt, 02_max_16.txt, 02_max_17.txt, 02_max_18.txt, 02_max_19.txt, 02_max_20.txt, 02_max_21.txt, 02_max_22.txt, 02_max_23.txt
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 17 ms 3500 KiB
00_sample_02.txt AC 2 ms 3488 KiB
01_random_01.txt AC 2 ms 3372 KiB
01_random_02.txt AC 2 ms 3500 KiB
01_random_03.txt AC 3 ms 3500 KiB
01_random_04.txt AC 2 ms 3500 KiB
01_random_05.txt AC 1 ms 3444 KiB
02_max_01.txt AC 27 ms 4064 KiB
02_max_02.txt AC 12 ms 3432 KiB
02_max_03.txt AC 6 ms 3448 KiB
02_max_04.txt AC 2 ms 3488 KiB
02_max_05.txt AC 2 ms 3376 KiB
02_max_06.txt AC 14 ms 3472 KiB
02_max_07.txt AC 27 ms 4096 KiB
02_max_08.txt AC 6 ms 3508 KiB
02_max_09.txt AC 2 ms 3504 KiB
02_max_10.txt AC 2 ms 3444 KiB
02_max_11.txt AC 5 ms 3540 KiB
02_max_12.txt AC 3 ms 3444 KiB
02_max_13.txt AC 3 ms 3508 KiB
02_max_14.txt AC 3 ms 3512 KiB
02_max_15.txt AC 2 ms 3492 KiB
02_max_16.txt AC 2 ms 3436 KiB
02_max_17.txt AC 3 ms 3440 KiB
02_max_18.txt AC 3 ms 3436 KiB
02_max_19.txt AC 2 ms 3444 KiB
02_max_20.txt AC 2 ms 3504 KiB
02_max_21.txt AC 3 ms 3500 KiB
02_max_22.txt AC 20 ms 4112 KiB
02_max_23.txt AC 6 ms 3456 KiB