Submission #1175076
Source Code Expand
import std.stdio, std.array, std.string, std.conv, std.algorithm; import std.typecons, std.range, std.random, std.math, std.container; import std.numeric, std.bigint, core.bitop; immutable int M = 1000; immutable int N = 8; int D, T; int[] C, A; void _read() { auto s = readln.split.map!(to!int); D = s[0]; T = s[1]; C = readln.split.map!(to!int).array; A = readln.split.map!(to!int).array; } void _pass() { writeln("pass"); stdout.flush; } void _fill(int i) { writeln("fill ", i+1); stdout.flush; } void _sell(int[] s) { writeln("sell ", s.length, " ", s.map!(to!string).join(" ")); stdout.flush; } void main() { bool sold = true; auto dp = new int[][][](N, 51); foreach (_; 0..M) { _read; if (sold) { dp = new int[][][](N, 51); dp[0][C[0]] = [1]; foreach (i; 1..N) { foreach (j; 0..51) { if (dp[i-1][j].length > 0) { if (dp[i][j].length == 0 || dp[i][j].length < dp[i-1][j].length) dp[i][j] = dp[i-1][j].dup; } if (dp[i-1][j].length > 0 && C[i] + j <= 50) { dp[i][C[i]+j] = dp[i-1][j] ~ (i+1); } } if (dp[i][C[i]].length == 0) dp[i][C[i]] = [i+1]; } } sold = false; bool cont = false; foreach (i; 0..N) { if (A[i] == 0) { _fill(i); cont = true; break; } } if(cont) continue; if (dp[N-1][D].length > 0) { _sell(dp[N-1][D]); sold = true; } else { _pass; } } }
Submission Info
Submission Time | |
---|---|
Task | A - 石油王Xの憂鬱 |
User | nebukuro09 |
Language | D (DMD64 v2.070.1) |
Score | 6657203 |
Code Size | 1916 Byte |
Status | AC |
Exec Time | 54 ms |
Memory | 1744 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 | 127413 / 417500 | 138640 / 417500 | 134428 / 417500 | 130211 / 417500 | 129756 / 417500 | 143125 / 417500 | 135884 / 417500 | 141969 / 417500 | 141416 / 417500 | 137991 / 417500 | 140537 / 417500 | 134189 / 417500 | 135643 / 417500 | 142568 / 417500 | 128415 / 417500 | 139289 / 417500 | 128230 / 417500 | 125747 / 417500 | 138557 / 417500 | 128291 / 417500 | 144169 / 417500 | 138869 / 417500 | 112757 / 417500 | 136042 / 417500 | 137669 / 417500 | 127584 / 417500 | 133570 / 417500 | 129740 / 417500 | 137995 / 417500 | 132564 / 417500 | 134791 / 417500 | 126041 / 417500 | 124748 / 417500 | 134194 / 417500 | 135865 / 417500 | 134078 / 417500 | 136649 / 417500 | 129121 / 417500 | 130028 / 417500 | 127295 / 417500 | 133988 / 417500 | 126519 / 417500 | 142380 / 417500 | 124881 / 417500 | 133950 / 417500 | 129666 / 417500 | 128702 / 417500 | 135249 / 417500 | 127671 / 417500 | 128129 / 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 | 51 ms | 1740 KB |
subtask_01_02.txt | AC | 48 ms | 1608 KB |
subtask_01_03.txt | AC | 52 ms | 1612 KB |
subtask_01_04.txt | AC | 50 ms | 1612 KB |
subtask_01_05.txt | AC | 53 ms | 1612 KB |
subtask_01_06.txt | AC | 51 ms | 1608 KB |
subtask_01_07.txt | AC | 52 ms | 1612 KB |
subtask_01_08.txt | AC | 51 ms | 1612 KB |
subtask_01_09.txt | AC | 53 ms | 1612 KB |
subtask_01_10.txt | AC | 50 ms | 1740 KB |
subtask_01_11.txt | AC | 50 ms | 1612 KB |
subtask_01_12.txt | AC | 54 ms | 1608 KB |
subtask_01_13.txt | AC | 52 ms | 1616 KB |
subtask_01_14.txt | AC | 52 ms | 1616 KB |
subtask_01_15.txt | AC | 53 ms | 1740 KB |
subtask_01_16.txt | AC | 50 ms | 1616 KB |
subtask_01_17.txt | AC | 53 ms | 1616 KB |
subtask_01_18.txt | AC | 51 ms | 1740 KB |
subtask_01_19.txt | AC | 52 ms | 1616 KB |
subtask_01_20.txt | AC | 51 ms | 1736 KB |
subtask_01_21.txt | AC | 52 ms | 1616 KB |
subtask_01_22.txt | AC | 53 ms | 1612 KB |
subtask_01_23.txt | AC | 53 ms | 1740 KB |
subtask_01_24.txt | AC | 50 ms | 1608 KB |
subtask_01_25.txt | AC | 48 ms | 1740 KB |
subtask_01_26.txt | AC | 52 ms | 1616 KB |
subtask_01_27.txt | AC | 52 ms | 1616 KB |
subtask_01_28.txt | AC | 52 ms | 1612 KB |
subtask_01_29.txt | AC | 50 ms | 1740 KB |
subtask_01_30.txt | AC | 50 ms | 1616 KB |
subtask_01_31.txt | AC | 51 ms | 1612 KB |
subtask_01_32.txt | AC | 50 ms | 1740 KB |
subtask_01_33.txt | AC | 49 ms | 1612 KB |
subtask_01_34.txt | AC | 52 ms | 1612 KB |
subtask_01_35.txt | AC | 52 ms | 1740 KB |
subtask_01_36.txt | AC | 52 ms | 1608 KB |
subtask_01_37.txt | AC | 54 ms | 1616 KB |
subtask_01_38.txt | AC | 47 ms | 1612 KB |
subtask_01_39.txt | AC | 51 ms | 1740 KB |
subtask_01_40.txt | AC | 52 ms | 1608 KB |
subtask_01_41.txt | AC | 49 ms | 1744 KB |
subtask_01_42.txt | AC | 53 ms | 1740 KB |
subtask_01_43.txt | AC | 51 ms | 1612 KB |
subtask_01_44.txt | AC | 51 ms | 1608 KB |
subtask_01_45.txt | AC | 52 ms | 1740 KB |
subtask_01_46.txt | AC | 53 ms | 1612 KB |
subtask_01_47.txt | AC | 52 ms | 1612 KB |
subtask_01_48.txt | AC | 50 ms | 1736 KB |
subtask_01_49.txt | AC | 49 ms | 1608 KB |
subtask_01_50.txt | AC | 53 ms | 1616 KB |