AtCoder Grand Contest 019

Submission #1539469

Source codeソースコード

#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector>

const long long INF = 1000000000000000000LL;

int main()
{
#ifdef LOCAL_JUDGE
    freopen("A.in", "r", stdin);
#endif
    int n_, cost[4];
    while (scanf("%d%d%d%d%d", cost, cost + 1, cost + 2, cost + 3, &n_) == 5) {
        long long n = n_ * 4LL;
        long long result = INF;
        long long dp[8];
        for (int i = 0; i < 8; ++ i) {
            dp[i] = INF;
        }
        dp[0] = 0;
        for (int i = 0; i < 4; ++ i) {
            for (int j = 1 << i; j < 8; ++ j) {
                dp[j] = std::min(dp[j], dp[j - (1 << i)] + cost[i]);
            }
        }
        for (int i = 0; i < 4; ++ i) {
            result = std::min(result, dp[n % (1 << i)] + (n / (1 << i)) * cost[i]);
        }
        printf("%lld\n", result);
    }
}

Submission

Task問題 A - Ice Tea Store
User nameユーザ名 ftiasch
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 300
Source lengthソースコード長 863 Byte
File nameファイル名
Exec time実行時間 0 ms
Memory usageメモリ使用量 128 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample_01.txt,sample_02.txt,sample_03.txt,sample_04.txt
All 300 / 300 sample_01.txt,sample_02.txt,sample_03.txt,sample_04.txt,sample_01.txt,sample_02.txt,sample_03.txt,sample_04.txt,subtask_1_01.txt,subtask_1_02.txt,subtask_1_03.txt,subtask_1_04.txt,subtask_1_05.txt,subtask_1_06.txt,subtask_1_07.txt,subtask_1_08.txt,subtask_1_09.txt,subtask_1_10.txt,subtask_1_11.txt,subtask_1_12.txt,subtask_1_13.txt,subtask_1_14.txt,subtask_1_15.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01.txt AC
sample_02.txt AC
sample_03.txt AC
sample_04.txt AC
subtask_1_01.txt AC
subtask_1_02.txt AC
subtask_1_03.txt AC
subtask_1_04.txt AC
subtask_1_05.txt AC
subtask_1_06.txt AC
subtask_1_07.txt AC
subtask_1_08.txt AC
subtask_1_09.txt AC
subtask_1_10.txt AC
subtask_1_11.txt AC
subtask_1_12.txt AC
subtask_1_13.txt AC
subtask_1_14.txt AC
subtask_1_15.txt AC