Submission #4415280


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 || D<15){
			bool use = true;
			for(int i=0;i<8;i++){
				if(C[i]<=3){
					vector<int> v = {i+1};
					print(3,v);
					use = false;
					break;
				}
			}
			if(!use) continue;
			for(int i=0;i<8;i++){
				if(A[i]==0){
					use = false;
					vector<int> v = {i+1};
					print(1,v);
					break;
				}
			}
			if(use) print(5,res);
		}
		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 6810047
Code Size 1520 Byte
Status
Exec Time 109 ms
Memory 724 KB

Judge Result

Set Name Score / Max Score Test Cases
test_01 131965 / 417500 subtask_01_01.txt
test_02 138015 / 417500 subtask_01_02.txt
test_03 137895 / 417500 subtask_01_03.txt
test_04 135449 / 417500 subtask_01_04.txt
test_05 131543 / 417500 subtask_01_05.txt
test_06 144251 / 417500 subtask_01_06.txt
test_07 135804 / 417500 subtask_01_07.txt
test_08 131421 / 417500 subtask_01_08.txt
test_09 142948 / 417500 subtask_01_09.txt
test_10 141188 / 417500 subtask_01_10.txt
test_11 146912 / 417500 subtask_01_11.txt
test_12 135972 / 417500 subtask_01_12.txt
test_13 142354 / 417500 subtask_01_13.txt
test_14 141973 / 417500 subtask_01_14.txt
test_15 139862 / 417500 subtask_01_15.txt
test_16 144088 / 417500 subtask_01_16.txt
test_17 134769 / 417500 subtask_01_17.txt
test_18 126224 / 417500 subtask_01_18.txt
test_19 139199 / 417500 subtask_01_19.txt
test_20 136358 / 417500 subtask_01_20.txt
test_21 139504 / 417500 subtask_01_21.txt
test_22 132560 / 417500 subtask_01_22.txt
test_23 128090 / 417500 subtask_01_23.txt
test_24 143922 / 417500 subtask_01_24.txt
test_25 133055 / 417500 subtask_01_25.txt
test_26 124047 / 417500 subtask_01_26.txt
test_27 136577 / 417500 subtask_01_27.txt
test_28 138732 / 417500 subtask_01_28.txt
test_29 133854 / 417500 subtask_01_29.txt
test_30 136578 / 417500 subtask_01_30.txt
test_31 138047 / 417500 subtask_01_31.txt
test_32 135801 / 417500 subtask_01_32.txt
test_33 130697 / 417500 subtask_01_33.txt
test_34 124040 / 417500 subtask_01_34.txt
test_35 137762 / 417500 subtask_01_35.txt
test_36 133634 / 417500 subtask_01_36.txt
test_37 134996 / 417500 subtask_01_37.txt
test_38 133232 / 417500 subtask_01_38.txt
test_39 136041 / 417500 subtask_01_39.txt
test_40 141518 / 417500 subtask_01_40.txt
test_41 138660 / 417500 subtask_01_41.txt
test_42 132820 / 417500 subtask_01_42.txt
test_43 135681 / 417500 subtask_01_43.txt
test_44 139246 / 417500 subtask_01_44.txt
test_45 130096 / 417500 subtask_01_45.txt
test_46 139539 / 417500 subtask_01_46.txt
test_47 146987 / 417500 subtask_01_47.txt
test_48 134286 / 417500 subtask_01_48.txt
test_49 126985 / 417500 subtask_01_49.txt
test_50 134870 / 417500 subtask_01_50.txt
Case Name Status Exec Time Memory
subtask_01_01.txt 99 ms 720 KB
subtask_01_02.txt 94 ms 592 KB
subtask_01_03.txt 93 ms 696 KB
subtask_01_04.txt 97 ms 720 KB
subtask_01_05.txt 98 ms 724 KB
subtask_01_06.txt 97 ms 724 KB
subtask_01_07.txt 98 ms 720 KB
subtask_01_08.txt 99 ms 720 KB
subtask_01_09.txt 94 ms 716 KB
subtask_01_10.txt 93 ms 724 KB
subtask_01_11.txt 97 ms 724 KB
subtask_01_12.txt 99 ms 720 KB
subtask_01_13.txt 97 ms 700 KB
subtask_01_14.txt 99 ms 720 KB
subtask_01_15.txt 97 ms 720 KB
subtask_01_16.txt 96 ms 588 KB
subtask_01_17.txt 96 ms 724 KB
subtask_01_18.txt 96 ms 720 KB
subtask_01_19.txt 95 ms 656 KB
subtask_01_20.txt 98 ms 724 KB
subtask_01_21.txt 97 ms 720 KB
subtask_01_22.txt 109 ms 696 KB
subtask_01_23.txt 98 ms 720 KB
subtask_01_24.txt 96 ms 720 KB
subtask_01_25.txt 97 ms 716 KB
subtask_01_26.txt 98 ms 596 KB
subtask_01_27.txt 96 ms 696 KB
subtask_01_28.txt 97 ms 720 KB
subtask_01_29.txt 97 ms 656 KB
subtask_01_30.txt 97 ms 724 KB
subtask_01_31.txt 95 ms 656 KB
subtask_01_32.txt 94 ms 724 KB
subtask_01_33.txt 96 ms 700 KB
subtask_01_34.txt 98 ms 724 KB
subtask_01_35.txt 99 ms 720 KB
subtask_01_36.txt 98 ms 716 KB
subtask_01_37.txt 98 ms 720 KB
subtask_01_38.txt 97 ms 696 KB
subtask_01_39.txt 94 ms 720 KB
subtask_01_40.txt 97 ms 720 KB
subtask_01_41.txt 96 ms 656 KB
subtask_01_42.txt 96 ms 724 KB
subtask_01_43.txt 99 ms 700 KB
subtask_01_44.txt 98 ms 724 KB
subtask_01_45.txt 98 ms 716 KB
subtask_01_46.txt 94 ms 596 KB
subtask_01_47.txt 97 ms 724 KB
subtask_01_48.txt 94 ms 696 KB
subtask_01_49.txt 97 ms 724 KB
subtask_01_50.txt 98 ms 724 KB