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

Submission #1186468

Source codeソースコード

#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

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

Test case

Set

Set name Score得点 / Max score Cases
test_01 0 / 417500 subtask_01_01.txt
test_02 0 / 417500 subtask_01_02.txt
test_03 0 / 417500 subtask_01_03.txt
test_04 0 / 417500 subtask_01_04.txt
test_05 0 / 417500 subtask_01_05.txt
test_06 0 / 417500 subtask_01_06.txt
test_07 0 / 417500 subtask_01_07.txt
test_08 0 / 417500 subtask_01_08.txt
test_09 0 / 417500 subtask_01_09.txt
test_10 0 / 417500 subtask_01_10.txt
test_11 0 / 417500 subtask_01_11.txt
test_12 0 / 417500 subtask_01_12.txt
test_13 0 / 417500 subtask_01_13.txt
test_14 0 / 417500 subtask_01_14.txt
test_15 0 / 417500 subtask_01_15.txt
test_16 0 / 417500 subtask_01_16.txt
test_17 0 / 417500 subtask_01_17.txt
test_18 0 / 417500 subtask_01_18.txt
test_19 0 / 417500 subtask_01_19.txt
test_20 0 / 417500 subtask_01_20.txt
test_21 0 / 417500 subtask_01_21.txt
test_22 0 / 417500 subtask_01_22.txt
test_23 0 / 417500 subtask_01_23.txt
test_24 0 / 417500 subtask_01_24.txt
test_25 0 / 417500 subtask_01_25.txt
test_26 0 / 417500 subtask_01_26.txt
test_27 0 / 417500 subtask_01_27.txt
test_28 0 / 417500 subtask_01_28.txt
test_29 0 / 417500 subtask_01_29.txt
test_30 0 / 417500 subtask_01_30.txt
test_31 0 / 417500 subtask_01_31.txt
test_32 0 / 417500 subtask_01_32.txt
test_33 0 / 417500 subtask_01_33.txt
test_34 0 / 417500 subtask_01_34.txt
test_35 0 / 417500 subtask_01_35.txt
test_36 0 / 417500 subtask_01_36.txt
test_37 0 / 417500 subtask_01_37.txt
test_38 0 / 417500 subtask_01_38.txt
test_39 0 / 417500 subtask_01_39.txt
test_40 0 / 417500 subtask_01_40.txt
test_41 0 / 417500 subtask_01_41.txt
test_42 0 / 417500 subtask_01_42.txt
test_43 0 / 417500 subtask_01_43.txt
test_44 0 / 417500 subtask_01_44.txt
test_45 0 / 417500 subtask_01_45.txt
test_46 0 / 417500 subtask_01_46.txt
test_47 0 / 417500 subtask_01_47.txt
test_48 0 / 417500 subtask_01_48.txt
test_49 0 / 417500 subtask_01_49.txt
test_50 0 / 417500 subtask_01_50.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask_01_01.txt WA
subtask_01_02.txt WA
subtask_01_03.txt WA
subtask_01_04.txt WA
subtask_01_05.txt WA
subtask_01_06.txt WA
subtask_01_07.txt WA
subtask_01_08.txt WA
subtask_01_09.txt WA
subtask_01_10.txt WA
subtask_01_11.txt WA
subtask_01_12.txt WA
subtask_01_13.txt WA
subtask_01_14.txt WA
subtask_01_15.txt WA
subtask_01_16.txt WA
subtask_01_17.txt WA
subtask_01_18.txt WA
subtask_01_19.txt WA
subtask_01_20.txt WA
subtask_01_21.txt WA
subtask_01_22.txt WA
subtask_01_23.txt WA
subtask_01_24.txt WA
subtask_01_25.txt WA
subtask_01_26.txt WA
subtask_01_27.txt WA
subtask_01_28.txt WA
subtask_01_29.txt WA
subtask_01_30.txt WA
subtask_01_31.txt WA
subtask_01_32.txt WA
subtask_01_33.txt WA
subtask_01_34.txt WA
subtask_01_35.txt WA
subtask_01_36.txt WA
subtask_01_37.txt WA
subtask_01_38.txt WA
subtask_01_39.txt WA
subtask_01_40.txt WA
subtask_01_41.txt WA
subtask_01_42.txt WA
subtask_01_43.txt WA
subtask_01_44.txt WA
subtask_01_45.txt WA
subtask_01_46.txt WA
subtask_01_47.txt WA
subtask_01_48.txt WA
subtask_01_49.txt WA
subtask_01_50.txt WA