AtCoder Beginner Contest 013

Submission #3723304

Source codeソースコード

N,H=map(int,input().split())
A,B,C,D,E=map(int,input().split())

K=N*E-H
B=B+E
D=D+E

if H-E*N>0:
    print(0)
else:
    m=10000000000000000
    for i in range(N+1):
        if (K-(B*i))<=0:
            m=min(m,(A*i))
        else:
            m=min(m,(K-(B*i))//D*C+C+A*i)
    print(m)

Submission

Task問題 C - 節制
User nameユーザ名 syunsuke
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 AC
Score得点 101
Source lengthソースコード長 302 Byte
File nameファイル名
Exec time実行時間 266 ms
Memory usageメモリ使用量 3064 KB

Test case

Set

Set name Score得点 / Max score Cases
Subtask1 10 / 10 sample_1.txt,sample_2.txt,sample_3.txt,01_010.txt,01_011.txt,01_020.txt,01_021.txt,01_100.txt,01_101.txt,01_110.txt,01_111.txt,01_200.txt,01_201.txt,01_220.txt,01_221.txt,01_random01.txt,01_random02.txt,01_random03.txt,01_random04.txt,01_random05.txt,01_random06.txt,01_random07.txt,01_random08.txt,01_random09.txt,01_random10.txt
Subtask2 30 / 30 sample_1.txt,sample_2.txt,sample_3.txt,02_010.txt,02_011.txt,02_020.txt,02_021.txt,02_100.txt,02_101.txt,02_110.txt,02_111.txt,02_200.txt,02_201.txt,02_220.txt,02_221.txt,02_random01.txt,02_random02.txt,02_random03.txt,02_random04.txt,02_random05.txt,02_random06.txt,02_random07.txt,02_random08.txt,02_random09.txt,02_random10.txt
Subtask3 60 / 60 sample_1.txt,sample_2.txt,sample_3.txt,sample_4.txt,01_010.txt,01_011.txt,01_020.txt,01_021.txt,01_100.txt,01_101.txt,01_110.txt,01_111.txt,01_200.txt,01_201.txt,01_220.txt,01_221.txt,01_random01.txt,01_random02.txt,01_random03.txt,01_random04.txt,01_random05.txt,01_random06.txt,01_random07.txt,01_random08.txt,01_random09.txt,01_random10.txt,02_010.txt,02_011.txt,02_020.txt,02_021.txt,02_100.txt,02_101.txt,02_110.txt,02_111.txt,02_200.txt,02_201.txt,02_220.txt,02_221.txt,02_random01.txt,02_random02.txt,02_random03.txt,02_random04.txt,02_random05.txt,02_random06.txt,02_random07.txt,02_random08.txt,02_random09.txt,02_random10.txt,03_010.txt,03_011.txt,03_012.txt,03_020.txt,03_021.txt,03_022.txt,03_100.txt,03_101.txt,03_102.txt,03_110.txt,03_111.txt,03_112.txt,03_200.txt,03_201.txt,03_202.txt,03_220.txt,03_221.txt,03_222.txt,03_random01.txt,03_random02.txt,03_random03.txt,03_random04.txt,03_random05.txt,03_random06.txt,03_random07.txt,03_random08.txt,03_random09.txt,03_random10.txt,03_random11.txt,03_random12.txt,03_random13.txt,03_random14.txt,03_random15.txt,03_random16.txt,03_random17.txt,03_random18.txt,03_random19.txt,03_random20.txt
Subtask4 1 / 1 01_010.txt,01_011.txt,01_020.txt,01_021.txt,01_100.txt,01_101.txt,01_110.txt,01_111.txt,01_200.txt,01_201.txt,01_220.txt,01_221.txt,01_random01.txt,01_random02.txt,01_random03.txt,01_random04.txt,01_random05.txt,01_random06.txt,01_random07.txt,01_random08.txt,01_random09.txt,01_random10.txt,02_010.txt,02_011.txt,02_020.txt,02_021.txt,02_100.txt,02_101.txt,02_110.txt,02_111.txt,02_200.txt,02_201.txt,02_220.txt,02_221.txt,02_random01.txt,02_random02.txt,02_random03.txt,02_random04.txt,02_random05.txt,02_random06.txt,02_random07.txt,02_random08.txt,02_random09.txt,02_random10.txt,03_010.txt,03_011.txt,03_012.txt,03_020.txt,03_021.txt,03_022.txt,03_100.txt,03_101.txt,03_102.txt,03_110.txt,03_111.txt,03_112.txt,03_200.txt,03_201.txt,03_202.txt,03_220.txt,03_221.txt,03_222.txt,03_random01.txt,03_random02.txt,03_random03.txt,03_random04.txt,03_random05.txt,03_random06.txt,03_random07.txt,03_random08.txt,03_random09.txt,03_random10.txt,03_random11.txt,03_random12.txt,03_random13.txt,03_random14.txt,03_random15.txt,03_random16.txt,03_random17.txt,03_random18.txt,03_random19.txt,03_random20.txt,04_010.txt,04_011.txt,04_020.txt,04_021.txt,04_100.txt,04_101.txt,04_110.txt,04_111.txt,04_200.txt,04_201.txt,04_220.txt,04_221.txt,04_random01.txt,04_random02.txt,04_random03.txt,04_random04.txt,04_random05.txt,sample_1.txt,sample_2.txt,sample_3.txt,sample_4.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
01_010.txt AC 17 ms 3064 KB
01_011.txt AC 17 ms 3060 KB
01_020.txt AC 17 ms 3064 KB
01_021.txt AC 17 ms 3060 KB
01_100.txt AC 17 ms 3064 KB
01_101.txt AC 17 ms 3060 KB
01_110.txt AC 17 ms 3064 KB
01_111.txt AC 17 ms 3064 KB
01_200.txt AC 17 ms 3064 KB
01_201.txt AC 17 ms 3064 KB
01_220.txt AC 17 ms 3060 KB
01_221.txt AC 17 ms 2940 KB
01_random01.txt AC 17 ms 2940 KB
01_random02.txt AC 17 ms 3060 KB
01_random03.txt AC 17 ms 3064 KB
01_random04.txt AC 17 ms 3064 KB
01_random05.txt AC 17 ms 3060 KB
01_random06.txt AC 17 ms 3064 KB
01_random07.txt AC 17 ms 3060 KB
01_random08.txt AC 17 ms 3060 KB
01_random09.txt AC 17 ms 3060 KB
01_random10.txt AC 17 ms 3064 KB
02_010.txt AC 17 ms 3060 KB
02_011.txt AC 17 ms 3060 KB
02_020.txt AC 17 ms 3060 KB
02_021.txt AC 17 ms 3064 KB
02_100.txt AC 17 ms 3064 KB
02_101.txt AC 17 ms 3060 KB
02_110.txt AC 17 ms 3064 KB
02_111.txt AC 17 ms 3060 KB
02_200.txt AC 17 ms 3064 KB
02_201.txt AC 17 ms 3064 KB
02_220.txt AC 17 ms 3064 KB
02_221.txt AC 17 ms 3060 KB
02_random01.txt AC 17 ms 3064 KB
02_random02.txt AC 17 ms 3060 KB
02_random03.txt AC 17 ms 3060 KB
02_random04.txt AC 17 ms 3060 KB
02_random05.txt AC 17 ms 3064 KB
02_random06.txt AC 17 ms 2940 KB
02_random07.txt AC 17 ms 2940 KB
02_random08.txt AC 17 ms 3064 KB
02_random09.txt AC 17 ms 3060 KB
02_random10.txt AC 17 ms 3060 KB
03_010.txt AC 18 ms 3064 KB
03_011.txt AC 17 ms 3064 KB
03_012.txt AC 18 ms 3064 KB
03_020.txt AC 17 ms 3064 KB
03_021.txt AC 18 ms 3064 KB
03_022.txt AC 17 ms 3060 KB
03_100.txt AC 18 ms 3060 KB
03_101.txt AC 17 ms 3064 KB
03_102.txt AC 18 ms 3060 KB
03_110.txt AC 18 ms 3060 KB
03_111.txt AC 18 ms 2940 KB
03_112.txt AC 18 ms 3064 KB
03_200.txt AC 18 ms 3060 KB
03_201.txt AC 18 ms 3060 KB
03_202.txt AC 17 ms 3060 KB
03_220.txt AC 18 ms 3064 KB
03_221.txt AC 18 ms 2940 KB
03_222.txt AC 18 ms 3060 KB
03_random01.txt AC 17 ms 3060 KB
03_random02.txt AC 17 ms 3064 KB
03_random03.txt AC 18 ms 3064 KB
03_random04.txt AC 18 ms 3064 KB
03_random05.txt AC 17 ms 3060 KB
03_random06.txt AC 18 ms 3060 KB
03_random07.txt AC 17 ms 3060 KB
03_random08.txt AC 18 ms 3064 KB
03_random09.txt AC 18 ms 2940 KB
03_random10.txt AC 17 ms 3064 KB
03_random11.txt AC 18 ms 3064 KB
03_random12.txt AC 18 ms 3064 KB
03_random13.txt AC 18 ms 2940 KB
03_random14.txt AC 18 ms 3064 KB
03_random15.txt AC 17 ms 3064 KB
03_random16.txt AC 18 ms 3064 KB
03_random17.txt AC 18 ms 3060 KB
03_random18.txt AC 18 ms 3064 KB
03_random19.txt AC 17 ms 3060 KB
03_random20.txt AC 17 ms 3064 KB
04_010.txt AC 208 ms 2940 KB
04_011.txt AC 253 ms 3064 KB
04_020.txt AC 266 ms 3064 KB
04_021.txt AC 245 ms 3060 KB
04_100.txt AC 245 ms 2940 KB
04_101.txt AC 163 ms 3060 KB
04_110.txt AC 175 ms 3060 KB
04_111.txt AC 124 ms 3064 KB
04_200.txt AC 47 ms 3064 KB
04_201.txt AC 22 ms 3064 KB
04_220.txt AC 103 ms 3064 KB
04_221.txt AC 203 ms 3060 KB
04_random01.txt AC 26 ms 3060 KB
04_random02.txt AC 70 ms 3060 KB
04_random03.txt AC 139 ms 3064 KB
04_random04.txt AC 227 ms 3064 KB
04_random05.txt AC 87 ms 3064 KB
sample_1.txt AC 17 ms 3064 KB
sample_2.txt AC 17 ms 3060 KB
sample_3.txt AC 17 ms 3060 KB
sample_4.txt AC 18 ms 2940 KB