Submission #1174390
Source Code Expand
import math,string,itertools,fractions,heapq,collections,re,array,bisect,sys,random,time,copy sys.setrecursionlimit(10**7) inf = 10**20 mod = 10**9 + 7 def LI(): return list(map(int, input().split())) def II(): return int(input()) def LS(): return input().split() def S(): return input() def log(s): print(s, flush=True) def main(): n = 8 for t in range(1000): de,ti = LI() ca = LI() am = LI() sa = list(ca[i]-am[i] for i in range(n)) def ama(): a = [100 for _ in range(51)] ami = [[] for _ in range(51)] a[0] = 0 for i in range(n): ai = am[i] for j in range(50,ai-1,-1): b = a[j-ai] if b > n: continue c = a[j] if c <= b: continue a[j] = b+1 ami[j] = ami[j-ai] + [i] return [a,ami[de]] a,aa = ama() if de < 30 or a[de] > 99: ms = max(sa) if min(am) > 0: log('pass') continue if ms > 3: log('fill {}'.format(sa.index(ms) + 1)) continue mc = min(ca) log('change {}'.format(ca.index(mc) + 1)) continue log('sell {} {}'.format(len(aa), ' '.join(map(lambda x: str(x + 1), aa)))) main()
Submission Info
Submission Time | |
---|---|
Task | A - 石油王Xの憂鬱 |
User | iehn |
Language | Python (3.4.3) |
Score | 6964257 |
Code Size | 1538 Byte |
Status | AC |
Exec Time | 205 ms |
Memory | 6812 KB |
Judge Result
Set Name | test_01 | test_02 | test_03 | test_04 | test_05 | test_06 | test_07 | test_08 | test_09 | test_10 | test_11 | test_12 | test_13 | test_14 | test_15 | test_16 | test_17 | test_18 | test_19 | test_20 | test_21 | test_22 | test_23 | test_24 | test_25 | test_26 | test_27 | test_28 | test_29 | test_30 | test_31 | test_32 | test_33 | test_34 | test_35 | test_36 | test_37 | test_38 | test_39 | test_40 | test_41 | test_42 | test_43 | test_44 | test_45 | test_46 | test_47 | test_48 | test_49 | test_50 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 130894 / 417500 | 136917 / 417500 | 142676 / 417500 | 131974 / 417500 | 133376 / 417500 | 141534 / 417500 | 142685 / 417500 | 134852 / 417500 | 143671 / 417500 | 146678 / 417500 | 144236 / 417500 | 137914 / 417500 | 146055 / 417500 | 137335 / 417500 | 144313 / 417500 | 141549 / 417500 | 141415 / 417500 | 134936 / 417500 | 144494 / 417500 | 130455 / 417500 | 142168 / 417500 | 136455 / 417500 | 133222 / 417500 | 135508 / 417500 | 145177 / 417500 | 138420 / 417500 | 146563 / 417500 | 145467 / 417500 | 144557 / 417500 | 138779 / 417500 | 141041 / 417500 | 123896 / 417500 | 132740 / 417500 | 141560 / 417500 | 143003 / 417500 | 146322 / 417500 | 141003 / 417500 | 139721 / 417500 | 140349 / 417500 | 139101 / 417500 | 138327 / 417500 | 141969 / 417500 | 139523 / 417500 | 138954 / 417500 | 143000 / 417500 | 142703 / 417500 | 133933 / 417500 | 127729 / 417500 | 129272 / 417500 | 145836 / 417500 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Status |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Set Name | Test Cases |
---|---|
test_01 | subtask_01_01.txt |
test_02 | subtask_01_02.txt |
test_03 | subtask_01_03.txt |
test_04 | subtask_01_04.txt |
test_05 | subtask_01_05.txt |
test_06 | subtask_01_06.txt |
test_07 | subtask_01_07.txt |
test_08 | subtask_01_08.txt |
test_09 | subtask_01_09.txt |
test_10 | subtask_01_10.txt |
test_11 | subtask_01_11.txt |
test_12 | subtask_01_12.txt |
test_13 | subtask_01_13.txt |
test_14 | subtask_01_14.txt |
test_15 | subtask_01_15.txt |
test_16 | subtask_01_16.txt |
test_17 | subtask_01_17.txt |
test_18 | subtask_01_18.txt |
test_19 | subtask_01_19.txt |
test_20 | subtask_01_20.txt |
test_21 | subtask_01_21.txt |
test_22 | subtask_01_22.txt |
test_23 | subtask_01_23.txt |
test_24 | subtask_01_24.txt |
test_25 | subtask_01_25.txt |
test_26 | subtask_01_26.txt |
test_27 | subtask_01_27.txt |
test_28 | subtask_01_28.txt |
test_29 | subtask_01_29.txt |
test_30 | subtask_01_30.txt |
test_31 | subtask_01_31.txt |
test_32 | subtask_01_32.txt |
test_33 | subtask_01_33.txt |
test_34 | subtask_01_34.txt |
test_35 | subtask_01_35.txt |
test_36 | subtask_01_36.txt |
test_37 | subtask_01_37.txt |
test_38 | subtask_01_38.txt |
test_39 | subtask_01_39.txt |
test_40 | subtask_01_40.txt |
test_41 | subtask_01_41.txt |
test_42 | subtask_01_42.txt |
test_43 | subtask_01_43.txt |
test_44 | subtask_01_44.txt |
test_45 | subtask_01_45.txt |
test_46 | subtask_01_46.txt |
test_47 | subtask_01_47.txt |
test_48 | subtask_01_48.txt |
test_49 | subtask_01_49.txt |
test_50 | subtask_01_50.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask_01_01.txt | AC | 205 ms | 6812 KB |
subtask_01_02.txt | AC | 172 ms | 5788 KB |
subtask_01_03.txt | AC | 173 ms | 5804 KB |
subtask_01_04.txt | AC | 177 ms | 5800 KB |
subtask_01_05.txt | AC | 175 ms | 5800 KB |
subtask_01_06.txt | AC | 176 ms | 5792 KB |
subtask_01_07.txt | AC | 175 ms | 5792 KB |
subtask_01_08.txt | AC | 175 ms | 5800 KB |
subtask_01_09.txt | AC | 175 ms | 5792 KB |
subtask_01_10.txt | AC | 177 ms | 5792 KB |
subtask_01_11.txt | AC | 174 ms | 5796 KB |
subtask_01_12.txt | AC | 177 ms | 5792 KB |
subtask_01_13.txt | AC | 177 ms | 5796 KB |
subtask_01_14.txt | AC | 176 ms | 5796 KB |
subtask_01_15.txt | AC | 174 ms | 5800 KB |
subtask_01_16.txt | AC | 176 ms | 5796 KB |
subtask_01_17.txt | AC | 175 ms | 5800 KB |
subtask_01_18.txt | AC | 175 ms | 5796 KB |
subtask_01_19.txt | AC | 175 ms | 5796 KB |
subtask_01_20.txt | AC | 175 ms | 5800 KB |
subtask_01_21.txt | AC | 176 ms | 5792 KB |
subtask_01_22.txt | AC | 173 ms | 5800 KB |
subtask_01_23.txt | AC | 173 ms | 5792 KB |
subtask_01_24.txt | AC | 176 ms | 5800 KB |
subtask_01_25.txt | AC | 175 ms | 5796 KB |
subtask_01_26.txt | AC | 175 ms | 5796 KB |
subtask_01_27.txt | AC | 173 ms | 5792 KB |
subtask_01_28.txt | AC | 174 ms | 5792 KB |
subtask_01_29.txt | AC | 175 ms | 5800 KB |
subtask_01_30.txt | AC | 176 ms | 5792 KB |
subtask_01_31.txt | AC | 175 ms | 5796 KB |
subtask_01_32.txt | AC | 176 ms | 5792 KB |
subtask_01_33.txt | AC | 176 ms | 5788 KB |
subtask_01_34.txt | AC | 174 ms | 5792 KB |
subtask_01_35.txt | AC | 177 ms | 5796 KB |
subtask_01_36.txt | AC | 176 ms | 5920 KB |
subtask_01_37.txt | AC | 175 ms | 5792 KB |
subtask_01_38.txt | AC | 176 ms | 5796 KB |
subtask_01_39.txt | AC | 175 ms | 5792 KB |
subtask_01_40.txt | AC | 178 ms | 5796 KB |
subtask_01_41.txt | AC | 175 ms | 5796 KB |
subtask_01_42.txt | AC | 174 ms | 5796 KB |
subtask_01_43.txt | AC | 177 ms | 5792 KB |
subtask_01_44.txt | AC | 175 ms | 5792 KB |
subtask_01_45.txt | AC | 175 ms | 5800 KB |
subtask_01_46.txt | AC | 175 ms | 5800 KB |
subtask_01_47.txt | AC | 173 ms | 5800 KB |
subtask_01_48.txt | AC | 176 ms | 5792 KB |
subtask_01_49.txt | AC | 176 ms | 5796 KB |
subtask_01_50.txt | AC | 175 ms | 5796 KB |