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 2019-02-28 16:11:12+0900 A - 石油王Xの憂鬱 idsigma C++14 (GCC 5.4.1) 5867634 1468 Byte AC 99 ms 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