Submission #1186496


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() {
	int V = 50;
	srand((unsigned)time(NULL));
	for (int h = 0; h < V; h++) {
		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; int sum = 0;
				for (int j = 0; j < 8; j++) {
					if ((i / (1 << j)) % 2 == 1) { if (a[j + 1] == 0) { H.push_back(j + 1); } sum += c[j + 1]; }
				}
				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();
				}
				for (int i = 0; i < T - G.size() - 1; i++) {
					if (cnt < ti - 1) {
						for (int j = 1; j <= 8; j++) { if (a[j] == 0) { Fill(j + 1); cnt++; break; } }
					}
				}
				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 2193 Byte
Status TLE
Exec Time 2115 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
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 1
TLE × 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 TLE 2111 ms 720 KB
subtask_01_02.txt TLE 2111 ms 716 KB
subtask_01_03.txt TLE 2111 ms 724 KB
subtask_01_04.txt TLE 2111 ms 724 KB
subtask_01_05.txt TLE 2115 ms 720 KB
subtask_01_06.txt TLE 2111 ms 724 KB
subtask_01_07.txt TLE 2111 ms 724 KB
subtask_01_08.txt TLE 2111 ms 720 KB
subtask_01_09.txt TLE 2111 ms 716 KB
subtask_01_10.txt TLE 2111 ms 720 KB
subtask_01_11.txt TLE 2111 ms 724 KB
subtask_01_12.txt TLE 2103 ms 724 KB
subtask_01_13.txt TLE 2111 ms 712 KB
subtask_01_14.txt TLE 2111 ms 720 KB
subtask_01_15.txt TLE 2111 ms 720 KB
subtask_01_16.txt TLE 2111 ms 720 KB
subtask_01_17.txt TLE 2111 ms 720 KB
subtask_01_18.txt TLE 2111 ms 720 KB
subtask_01_19.txt TLE 2103 ms 724 KB
subtask_01_20.txt TLE 2115 ms 592 KB
subtask_01_21.txt TLE 2111 ms 716 KB
subtask_01_22.txt TLE 2111 ms 720 KB
subtask_01_23.txt TLE 2111 ms 724 KB
subtask_01_24.txt TLE 2103 ms 720 KB
subtask_01_25.txt TLE 2111 ms 720 KB
subtask_01_26.txt TLE 2115 ms 716 KB
subtask_01_27.txt TLE 2111 ms 716 KB
subtask_01_28.txt TLE 2111 ms 720 KB
subtask_01_29.txt TLE 2111 ms 720 KB
subtask_01_30.txt TLE 2103 ms 724 KB
subtask_01_31.txt TLE 2111 ms 720 KB
subtask_01_32.txt TLE 2111 ms 720 KB
subtask_01_33.txt TLE 2103 ms 724 KB
subtask_01_34.txt TLE 2111 ms 724 KB
subtask_01_35.txt TLE 2111 ms 724 KB
subtask_01_36.txt TLE 2115 ms 724 KB
subtask_01_37.txt TLE 2111 ms 724 KB
subtask_01_38.txt TLE 2111 ms 720 KB
subtask_01_39.txt TLE 2111 ms 716 KB
subtask_01_40.txt TLE 2107 ms 720 KB
subtask_01_41.txt TLE 2115 ms 720 KB
subtask_01_42.txt TLE 2111 ms 720 KB
subtask_01_43.txt TLE 2111 ms 724 KB
subtask_01_44.txt TLE 2111 ms 716 KB
subtask_01_45.txt TLE 2111 ms 720 KB
subtask_01_46.txt TLE 2111 ms 716 KB
subtask_01_47.txt TLE 2107 ms 724 KB
subtask_01_48.txt TLE 2111 ms 716 KB
subtask_01_49.txt TLE 2111 ms 716 KB
subtask_01_50.txt TLE 2111 ms 596 KB