Submission #1186468


Source Code Expand

#include<iostream>
#include<vector>
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 "; 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() {
	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 0
Code Size 1868 Byte
Status WA
Exec Time 54 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 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500 0 / 417500
Status
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
WA × 1
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 WA 53 ms 724 KB
subtask_01_02.txt WA 21 ms 720 KB
subtask_01_03.txt WA 51 ms 716 KB
subtask_01_04.txt WA 21 ms 720 KB
subtask_01_05.txt WA 51 ms 720 KB
subtask_01_06.txt WA 20 ms 720 KB
subtask_01_07.txt WA 51 ms 716 KB
subtask_01_08.txt WA 30 ms 720 KB
subtask_01_09.txt WA 53 ms 720 KB
subtask_01_10.txt WA 28 ms 720 KB
subtask_01_11.txt WA 53 ms 720 KB
subtask_01_12.txt WA 53 ms 720 KB
subtask_01_13.txt WA 53 ms 712 KB
subtask_01_14.txt WA 53 ms 724 KB
subtask_01_15.txt WA 52 ms 720 KB
subtask_01_16.txt WA 29 ms 724 KB
subtask_01_17.txt WA 53 ms 720 KB
subtask_01_18.txt WA 29 ms 724 KB
subtask_01_19.txt WA 28 ms 720 KB
subtask_01_20.txt WA 54 ms 720 KB
subtask_01_21.txt WA 52 ms 720 KB
subtask_01_22.txt WA 51 ms 720 KB
subtask_01_23.txt WA 53 ms 724 KB
subtask_01_24.txt WA 28 ms 716 KB
subtask_01_25.txt WA 52 ms 720 KB
subtask_01_26.txt WA 53 ms 724 KB
subtask_01_27.txt WA 17 ms 724 KB
subtask_01_28.txt WA 28 ms 724 KB
subtask_01_29.txt WA 52 ms 720 KB
subtask_01_30.txt WA 53 ms 724 KB
subtask_01_31.txt WA 52 ms 720 KB
subtask_01_32.txt WA 53 ms 724 KB
subtask_01_33.txt WA 54 ms 720 KB
subtask_01_34.txt WA 30 ms 720 KB
subtask_01_35.txt WA 53 ms 720 KB
subtask_01_36.txt WA 16 ms 716 KB
subtask_01_37.txt WA 28 ms 720 KB
subtask_01_38.txt WA 21 ms 720 KB
subtask_01_39.txt WA 51 ms 720 KB
subtask_01_40.txt WA 53 ms 720 KB
subtask_01_41.txt WA 53 ms 716 KB
subtask_01_42.txt WA 28 ms 720 KB
subtask_01_43.txt WA 17 ms 720 KB
subtask_01_44.txt WA 54 ms 720 KB
subtask_01_45.txt WA 21 ms 720 KB
subtask_01_46.txt WA 52 ms 720 KB
subtask_01_47.txt WA 29 ms 720 KB
subtask_01_48.txt WA 52 ms 724 KB
subtask_01_49.txt WA 53 ms 720 KB
subtask_01_50.txt WA 51 ms 720 KB