RCO presents 日本橋ハーフマラソン 本戦 (オープン)

Submission #1204249

Source codeソースコード

#include<bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;

int c[8], a[8];
int main() {
	queue<int>que;
	rep(v, 1000) {
		int d, t; scanf("%d%d", &d, &t);
		rep(i, 8)scanf("%d", &c[i]);
		rep(i, 8)scanf("%d", &a[i]);
		if (!que.empty()) {
			if (a[que.front()])que.pop();
			else {
				cout << "fill " << que.front() + 1 << endl;
				que.pop();
				continue;
			}
		}
		rep(i, 1 << 8) {
			int sum = 0, cnt = 0;
			vector<int>v;
			rep(j, 8) {
				if (i >> j & 1) {
					if (!a[j])v.push_back(j); sum += c[j]; cnt++;
				}
			}
			if (sum == d&&v.size() <= t) {
				if (v.size() == 0) {
					cout << "sell " << cnt;
					rep(j, 8) {
						if (i >> j & 1)cout << " " << j + 1;
					}
					cout << endl; goto g;
				}
				cout << "fill " << v[0] + 1 << endl;
				for (int i = 1; i < v.size(); i++)que.push(v[i]);
				goto g;
			}
		}
		cout << "change " << (v + 1) % 8 + 1 << endl;
	g:;
	}
}

Submission

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

Compiler messageコンパイルメッセージ

./Main.cpp: In function ‘int main()’:
./Main.cpp:9:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
int d, t; scanf("%d%d", &d, &t);
^
./Main.cpp:10:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
rep(i, 8)scanf("%d", &c[i]);
^
./Main.cpp:11:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
rep(i, 8)scanf("%d", &a[i]);
^

Test case

Set

Set name Score得点 / Max score Cases
test_01 74009 / 417500 subtask_01_01.txt
test_02 87573 / 417500 subtask_01_02.txt
test_03 88010 / 417500 subtask_01_03.txt
test_04 79505 / 417500 subtask_01_04.txt
test_05 75599 / 417500 subtask_01_05.txt
test_06 68778 / 417500 subtask_01_06.txt
test_07 90364 / 417500 subtask_01_07.txt
test_08 76722 / 417500 subtask_01_08.txt
test_09 85815 / 417500 subtask_01_09.txt
test_10 79892 / 417500 subtask_01_10.txt
test_11 78125 / 417500 subtask_01_11.txt
test_12 93192 / 417500 subtask_01_12.txt
test_13 94732 / 417500 subtask_01_13.txt
test_14 84181 / 417500 subtask_01_14.txt
test_15 84049 / 417500 subtask_01_15.txt
test_16 89031 / 417500 subtask_01_16.txt
test_17 74517 / 417500 subtask_01_17.txt
test_18 70920 / 417500 subtask_01_18.txt
test_19 87428 / 417500 subtask_01_19.txt
test_20 77039 / 417500 subtask_01_20.txt
test_21 87620 / 417500 subtask_01_21.txt
test_22 73775 / 417500 subtask_01_22.txt
test_23 71071 / 417500 subtask_01_23.txt
test_24 77826 / 417500 subtask_01_24.txt
test_25 85516 / 417500 subtask_01_25.txt
test_26 76820 / 417500 subtask_01_26.txt
test_27 78618 / 417500 subtask_01_27.txt
test_28 81590 / 417500 subtask_01_28.txt
test_29 77519 / 417500 subtask_01_29.txt
test_30 84448 / 417500 subtask_01_30.txt
test_31 81831 / 417500 subtask_01_31.txt
test_32 79151 / 417500 subtask_01_32.txt
test_33 72460 / 417500 subtask_01_33.txt
test_34 76048 / 417500 subtask_01_34.txt
test_35 79201 / 417500 subtask_01_35.txt
test_36 78585 / 417500 subtask_01_36.txt
test_37 73435 / 417500 subtask_01_37.txt
test_38 72884 / 417500 subtask_01_38.txt
test_39 79209 / 417500 subtask_01_39.txt
test_40 75134 / 417500 subtask_01_40.txt
test_41 83087 / 417500 subtask_01_41.txt
test_42 77914 / 417500 subtask_01_42.txt
test_43 78902 / 417500 subtask_01_43.txt
test_44 76375 / 417500 subtask_01_44.txt
test_45 80912 / 417500 subtask_01_45.txt
test_46 66850 / 417500 subtask_01_46.txt
test_47 71215 / 417500 subtask_01_47.txt
test_48 73124 / 417500 subtask_01_48.txt
test_49 73875 / 417500 subtask_01_49.txt
test_50 78580 / 417500 subtask_01_50.txt

Test case

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