Submission #1186482
Source Code Expand
#include<iostream> #include<vector> #include<ctime> using namespace std; int D, T, c[9], a[9], Debug = 0, score = 0; void Input() { if (Debug == 0) { cin >> D >> T; for (int j = 1; j <= 8; j++)cin >> c[j]; for (int j = 1; j <= 8; j++)cin >> a[j]; } if (Debug == 2) { cout << D << " " << T << endl; for (int j = 1; j <= 8; j++) { if (j >= 2)cout << ' '; cout << c[j]; }cout << endl; for (int j = 1; j <= 8; j++) { if (j >= 2)cout << ' '; cout << a[j]; }cout << endl; } } void Pass() { if (Debug == 0 || Debug == 2) cout << "pass" << endl; if (Debug >= 1) { D = rand() % 50 + 1; T = rand() % 10 + 1; } } void Fill(int p) { if (Debug == 0 || Debug == 2) cout << "fill " << p << endl; if (Debug >= 1) { a[p] = c[p]; } } void Sell(vector<int>rco) { if (Debug == 0 || Debug == 2) { cout << "sell " << rco.size() << ' '; for (int j = 0; j < rco.size(); j++) { if (j)cout << ' '; cout << rco[j]; }cout << endl; } score += D*D; if (Debug >= 1) { for (int i = 0; i < rco.size(); i++) { c[rco[i]] = rand() % 10 + 1; a[rco[i]] = 0; }D = rand() % 50 + 1; T = rand() % 10 + 1; } } int main() { srand((unsigned)time(NULL)); int cnt = 0, ti = 1000; score = 0; for (int i = 1; i <= 8; i++) { c[i] = rand() % 10 + 1; a[i] = 0; } D = rand() % 50 + 1; T = rand() % 10 + 1; while (cnt < ti) { Input(); vector<int>G; int maxn = 9; for (int i = 0; i < (1 << 8); i++) { vector<int>H; for (int j = 0; j < 8; j++) { if ((i / (1 << j)) % 2 == 1) H.push_back(j + 1); } int sum = 0; for (int j = 0; j < H.size(); j++)sum += c[H[j]]; if (sum == D && maxn > H.size()) { maxn = H.size(); G = H; } } if (G.size() == 0 || T < G.size() + 1 || cnt + G.size() + 1 > ti) { Pass(); cnt++; } else { for (int i = 0; i < G.size(); i++) { Fill(G[i]); cnt++; Input(); } Sell(G); } } if (Debug >= 1) { cout << "score = " << score << endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - 石油王Xの憂鬱 |
User | E869120 |
Language | C++14 (GCC 5.4.1) |
Score | 3414516 |
Code Size | 1937 Byte |
Status | AC |
Exec Time | 78 ms |
Memory | 724 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 | 70634 / 417500 | 66365 / 417500 | 68505 / 417500 | 71851 / 417500 | 65959 / 417500 | 70581 / 417500 | 80933 / 417500 | 62614 / 417500 | 65913 / 417500 | 73752 / 417500 | 61363 / 417500 | 60243 / 417500 | 72734 / 417500 | 72060 / 417500 | 69731 / 417500 | 60283 / 417500 | 71705 / 417500 | 69438 / 417500 | 71068 / 417500 | 69054 / 417500 | 64362 / 417500 | 57485 / 417500 | 60676 / 417500 | 70002 / 417500 | 67767 / 417500 | 66814 / 417500 | 81954 / 417500 | 77809 / 417500 | 72689 / 417500 | 65082 / 417500 | 76364 / 417500 | 69873 / 417500 | 69578 / 417500 | 65306 / 417500 | 69135 / 417500 | 71425 / 417500 | 68535 / 417500 | 66722 / 417500 | 71749 / 417500 | 65226 / 417500 | 65657 / 417500 | 62278 / 417500 | 62987 / 417500 | 65226 / 417500 | 65349 / 417500 | 64915 / 417500 | 70295 / 417500 | 60552 / 417500 | 69767 / 417500 | 74151 / 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 | 70 ms | 716 KB |
subtask_01_02.txt | AC | 71 ms | 724 KB |
subtask_01_03.txt | AC | 68 ms | 720 KB |
subtask_01_04.txt | AC | 77 ms | 720 KB |
subtask_01_05.txt | AC | 77 ms | 720 KB |
subtask_01_06.txt | AC | 78 ms | 716 KB |
subtask_01_07.txt | AC | 76 ms | 724 KB |
subtask_01_08.txt | AC | 70 ms | 720 KB |
subtask_01_09.txt | AC | 77 ms | 716 KB |
subtask_01_10.txt | AC | 73 ms | 720 KB |
subtask_01_11.txt | AC | 78 ms | 720 KB |
subtask_01_12.txt | AC | 77 ms | 720 KB |
subtask_01_13.txt | AC | 76 ms | 716 KB |
subtask_01_14.txt | AC | 71 ms | 720 KB |
subtask_01_15.txt | AC | 74 ms | 720 KB |
subtask_01_16.txt | AC | 78 ms | 720 KB |
subtask_01_17.txt | AC | 69 ms | 720 KB |
subtask_01_18.txt | AC | 72 ms | 720 KB |
subtask_01_19.txt | AC | 75 ms | 720 KB |
subtask_01_20.txt | AC | 68 ms | 724 KB |
subtask_01_21.txt | AC | 77 ms | 720 KB |
subtask_01_22.txt | AC | 78 ms | 720 KB |
subtask_01_23.txt | AC | 73 ms | 720 KB |
subtask_01_24.txt | AC | 75 ms | 720 KB |
subtask_01_25.txt | AC | 74 ms | 720 KB |
subtask_01_26.txt | AC | 72 ms | 724 KB |
subtask_01_27.txt | AC | 68 ms | 724 KB |
subtask_01_28.txt | AC | 76 ms | 720 KB |
subtask_01_29.txt | AC | 77 ms | 720 KB |
subtask_01_30.txt | AC | 76 ms | 720 KB |
subtask_01_31.txt | AC | 77 ms | 720 KB |
subtask_01_32.txt | AC | 70 ms | 720 KB |
subtask_01_33.txt | AC | 73 ms | 716 KB |
subtask_01_34.txt | AC | 70 ms | 720 KB |
subtask_01_35.txt | AC | 76 ms | 720 KB |
subtask_01_36.txt | AC | 69 ms | 720 KB |
subtask_01_37.txt | AC | 73 ms | 716 KB |
subtask_01_38.txt | AC | 70 ms | 720 KB |
subtask_01_39.txt | AC | 75 ms | 720 KB |
subtask_01_40.txt | AC | 75 ms | 720 KB |
subtask_01_41.txt | AC | 70 ms | 720 KB |
subtask_01_42.txt | AC | 69 ms | 720 KB |
subtask_01_43.txt | AC | 72 ms | 716 KB |
subtask_01_44.txt | AC | 77 ms | 724 KB |
subtask_01_45.txt | AC | 71 ms | 720 KB |
subtask_01_46.txt | AC | 73 ms | 712 KB |
subtask_01_47.txt | AC | 75 ms | 720 KB |
subtask_01_48.txt | AC | 74 ms | 720 KB |
subtask_01_49.txt | AC | 77 ms | 720 KB |
subtask_01_50.txt | AC | 70 ms | 720 KB |