Submission #4410733


Source Code Expand

Copy
#include <iostream>
#include <vector>
using namespace std;
int N = 8,D,T,C[8],A[8];
void print(int a,vector<int>& v){
	if(a==1) cout << "fill " << v[0] << endl;
	if(a==2) cout << "move " << v[0] << " " << v[1] << endl;
	if(a==3) cout << "change " << v[0] << endl;
	if(a==4){
		cout << "sell " << v.size() << " ";
		for(auto x:v) cout << x << " ";
		cout << endl;
	}
	if(a==5) cout << "pass" << endl;
}

vector<int> ok(){
	vector<int> res(9,-1);
	for(int i=0;i<(1<<N);i++){
		vector<int> now;
		int cnt = 0,sum = 0;
		for(int j=0;j<N;j++){
			if(i&(1<<j)){
				now.push_back(j+1);
				if(A[j]!=C[j]) cnt++;
				sum += C[j];
			}
		}
		if(cnt<=T && sum==D && (int) res.size()>cnt){
			res = now;
		}
	}
	return res;
}

int main(){
	for(int t=0;t<1000;t++){
		cin >> D >> T;
		for(int i=0;i<8;i++){
			cin >> C[i];
		}
		for(int i=0;i<8;i++){
			cin >> A[i];
		}
		vector<int> res = ok();
		if(res[0]==-1){
			bool use = true;
			int ma = 0,id = -1;
			for(int i=0;i<8;i++){
				if(A[i]==0 && ma<C[i]){
					use = false;
					id = i+1;
					vector<int> v = {i+1};
					print(1,v);
					break;
				}
			}
			if(use) print(5,res);
			/*else{
				vector<int> v = {id};
				print(1,v);
			}
*/		}
		else{
			bool judge = true;
			for(auto x:res){
				if(A[x-1]==0){
					judge = false;
					vector<int> v = {x};
					print(1,v);
					break;
				}
			}
			if(judge){
				print(4,res);
			}
		}
	}
}

Submission Info

Submission Time
Task A - 石油王Xの憂鬱
User idsigma
Language C++14 (GCC 5.4.1)
Score 5867634
Code Size 1468 Byte
Status
Exec Time 99 ms
Memory 724 KB

Judge Result

Set Name Score / Max Score Test Cases
test_01 113724 / 417500 subtask_01_01.txt
test_02 120719 / 417500 subtask_01_02.txt
test_03 117528 / 417500 subtask_01_03.txt
test_04 119099 / 417500 subtask_01_04.txt
test_05 110614 / 417500 subtask_01_05.txt
test_06 122427 / 417500 subtask_01_06.txt
test_07 123204 / 417500 subtask_01_07.txt
test_08 114776 / 417500 subtask_01_08.txt
test_09 111234 / 417500 subtask_01_09.txt
test_10 119167 / 417500 subtask_01_10.txt
test_11 124040 / 417500 subtask_01_11.txt
test_12 120004 / 417500 subtask_01_12.txt
test_13 124081 / 417500 subtask_01_13.txt
test_14 114924 / 417500 subtask_01_14.txt
test_15 118052 / 417500 subtask_01_15.txt
test_16 119278 / 417500 subtask_01_16.txt
test_17 123888 / 417500 subtask_01_17.txt
test_18 112056 / 417500 subtask_01_18.txt
test_19 114092 / 417500 subtask_01_19.txt
test_20 117596 / 417500 subtask_01_20.txt
test_21 114100 / 417500 subtask_01_21.txt
test_22 111839 / 417500 subtask_01_22.txt
test_23 113326 / 417500 subtask_01_23.txt
test_24 116811 / 417500 subtask_01_24.txt
test_25 120395 / 417500 subtask_01_25.txt
test_26 117316 / 417500 subtask_01_26.txt
test_27 125422 / 417500 subtask_01_27.txt
test_28 111538 / 417500 subtask_01_28.txt
test_29 117148 / 417500 subtask_01_29.txt
test_30 122953 / 417500 subtask_01_30.txt
test_31 120277 / 417500 subtask_01_31.txt
test_32 120990 / 417500 subtask_01_32.txt
test_33 118365 / 417500 subtask_01_33.txt
test_34 114280 / 417500 subtask_01_34.txt
test_35 113112 / 417500 subtask_01_35.txt
test_36 115647 / 417500 subtask_01_36.txt
test_37 111241 / 417500 subtask_01_37.txt
test_38 112409 / 417500 subtask_01_38.txt
test_39 114510 / 417500 subtask_01_39.txt
test_40 112401 / 417500 subtask_01_40.txt
test_41 122865 / 417500 subtask_01_41.txt
test_42 111440 / 417500 subtask_01_42.txt
test_43 120246 / 417500 subtask_01_43.txt
test_44 112971 / 417500 subtask_01_44.txt
test_45 123489 / 417500 subtask_01_45.txt
test_46 115036 / 417500 subtask_01_46.txt
test_47 119872 / 417500 subtask_01_47.txt
test_48 121800 / 417500 subtask_01_48.txt
test_49 115853 / 417500 subtask_01_49.txt
test_50 119479 / 417500 subtask_01_50.txt
Case Name Status Exec Time Memory
subtask_01_01.txt 96 ms 720 KB
subtask_01_02.txt 94 ms 720 KB
subtask_01_03.txt 99 ms 696 KB
subtask_01_04.txt 98 ms 720 KB
subtask_01_05.txt 97 ms 700 KB
subtask_01_06.txt 99 ms 720 KB
subtask_01_07.txt 95 ms 720 KB
subtask_01_08.txt 95 ms 724 KB
subtask_01_09.txt 98 ms 652 KB
subtask_01_10.txt 97 ms 716 KB
subtask_01_11.txt 98 ms 656 KB
subtask_01_12.txt 97 ms 724 KB
subtask_01_13.txt 98 ms 592 KB
subtask_01_14.txt 95 ms 720 KB
subtask_01_15.txt 95 ms 724 KB
subtask_01_16.txt 98 ms 720 KB
subtask_01_17.txt 98 ms 720 KB
subtask_01_18.txt 98 ms 720 KB
subtask_01_19.txt 99 ms 696 KB
subtask_01_20.txt 97 ms 720 KB
subtask_01_21.txt 95 ms 720 KB
subtask_01_22.txt 96 ms 720 KB
subtask_01_23.txt 97 ms 720 KB
subtask_01_24.txt 98 ms 652 KB
subtask_01_25.txt 98 ms 596 KB
subtask_01_26.txt 96 ms 720 KB
subtask_01_27.txt 97 ms 720 KB
subtask_01_28.txt 98 ms 720 KB
subtask_01_29.txt 98 ms 724 KB
subtask_01_30.txt 95 ms 720 KB
subtask_01_31.txt 99 ms 720 KB
subtask_01_32.txt 98 ms 696 KB
subtask_01_33.txt 99 ms 720 KB
subtask_01_34.txt 98 ms 720 KB
subtask_01_35.txt 98 ms 716 KB
subtask_01_36.txt 93 ms 720 KB
subtask_01_37.txt 95 ms 724 KB
subtask_01_38.txt 99 ms 720 KB
subtask_01_39.txt 97 ms 716 KB
subtask_01_40.txt 99 ms 720 KB
subtask_01_41.txt 99 ms 720 KB
subtask_01_42.txt 99 ms 724 KB
subtask_01_43.txt 95 ms 696 KB
subtask_01_44.txt 95 ms 724 KB
subtask_01_45.txt 98 ms 720 KB
subtask_01_46.txt 98 ms 720 KB
subtask_01_47.txt 98 ms 720 KB
subtask_01_48.txt 99 ms 720 KB
subtask_01_49.txt 97 ms 720 KB
subtask_01_50.txt 95 ms 720 KB