RCO presents 日本橋ハーフマラソン 本戦

Submission #1186482

Source codeソースコード

#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

Task問題 A - 石油王Xの憂鬱
User nameユーザ名 E869120
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 3414516
Source lengthソースコード長 1937 Byte
File nameファイル名
Exec time実行時間 78 ms
Memory usageメモリ使用量 724 KB

Test case

Set

Set name Score得点 / Max score Cases
test_01 70634 / 417500 subtask_01_01.txt
test_02 66365 / 417500 subtask_01_02.txt
test_03 68505 / 417500 subtask_01_03.txt
test_04 71851 / 417500 subtask_01_04.txt
test_05 65959 / 417500 subtask_01_05.txt
test_06 70581 / 417500 subtask_01_06.txt
test_07 80933 / 417500 subtask_01_07.txt
test_08 62614 / 417500 subtask_01_08.txt
test_09 65913 / 417500 subtask_01_09.txt
test_10 73752 / 417500 subtask_01_10.txt
test_11 61363 / 417500 subtask_01_11.txt
test_12 60243 / 417500 subtask_01_12.txt
test_13 72734 / 417500 subtask_01_13.txt
test_14 72060 / 417500 subtask_01_14.txt
test_15 69731 / 417500 subtask_01_15.txt
test_16 60283 / 417500 subtask_01_16.txt
test_17 71705 / 417500 subtask_01_17.txt
test_18 69438 / 417500 subtask_01_18.txt
test_19 71068 / 417500 subtask_01_19.txt
test_20 69054 / 417500 subtask_01_20.txt
test_21 64362 / 417500 subtask_01_21.txt
test_22 57485 / 417500 subtask_01_22.txt
test_23 60676 / 417500 subtask_01_23.txt
test_24 70002 / 417500 subtask_01_24.txt
test_25 67767 / 417500 subtask_01_25.txt
test_26 66814 / 417500 subtask_01_26.txt
test_27 81954 / 417500 subtask_01_27.txt
test_28 77809 / 417500 subtask_01_28.txt
test_29 72689 / 417500 subtask_01_29.txt
test_30 65082 / 417500 subtask_01_30.txt
test_31 76364 / 417500 subtask_01_31.txt
test_32 69873 / 417500 subtask_01_32.txt
test_33 69578 / 417500 subtask_01_33.txt
test_34 65306 / 417500 subtask_01_34.txt
test_35 69135 / 417500 subtask_01_35.txt
test_36 71425 / 417500 subtask_01_36.txt
test_37 68535 / 417500 subtask_01_37.txt
test_38 66722 / 417500 subtask_01_38.txt
test_39 71749 / 417500 subtask_01_39.txt
test_40 65226 / 417500 subtask_01_40.txt
test_41 65657 / 417500 subtask_01_41.txt
test_42 62278 / 417500 subtask_01_42.txt
test_43 62987 / 417500 subtask_01_43.txt
test_44 65226 / 417500 subtask_01_44.txt
test_45 65349 / 417500 subtask_01_45.txt
test_46 64915 / 417500 subtask_01_46.txt
test_47 70295 / 417500 subtask_01_47.txt
test_48 60552 / 417500 subtask_01_48.txt
test_49 69767 / 417500 subtask_01_49.txt
test_50 74151 / 417500 subtask_01_50.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
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