Submission #1173417


Source Code Expand

#include<iostream>
#include<random>

using namespace std;

constexpr int N=8;
mt19937 engine(2);

int count(int x){
  return __builtin_popcount(x);
}

int main(){
  for(int i=0;i<1000;i++){
    int D,T;
    cin>>D>>T;
    int C[N],A[N];
    for(int j=0;j<N;j++){
      cin>>C[j];
    }
    for(int j=0;j<N;j++){
      cin>>A[j];
    }
    int t=1e9,b;
    for(int i=0;i<1<<N;i++){
      int c=0;
      int rm=0;
      for(int j=0;j<N;j++){
	if(i>>j&1){
	  c+=C[j];
	  if(A[j]!=C[j]){
	    rm++;
	  }
	}
      }
      if(c==D){
	if(rm<t){
	  t=rm;
	  b=i;
	}
      }
    }
    if(t>1e8){
      if(bernoulli_distribution(.5)(engine)){
	cout<<"pass"<<endl;
      }else{
	cout<<"change "<<uniform_int_distribution<>(1,N)(engine)<<endl;
      }
    }else{
      if(t==0){
	cout<<"sell "<<count(b);
	for(int j=0;j<N;j++){
	  if(b>>j&1){
	    cout<<' '<<j+1;
	  }
	}
	cout<<endl;
      }else{
	for(int j=0;;j++){
	  if(b>>j&1&&A[j]!=C[j]){
	    cout<<"fill "<<j+1<<endl;
	    break;
	  }
	}
      }
    }
  }
}

Submission Info

Submission Time
Task A - 石油王Xの憂鬱
User ustimaw
Language C++14 (GCC 5.4.1)
Score 4400896
Code Size 1072 Byte
Status AC
Exec Time 54 ms
Memory 724 KB

Judge Result

Set Name test_01 test_02 test_03 test_04 test_05 test_06 test_07 test_08 test_09 test_10 test_11 test_12 test_13 test_14 test_15 test_16 test_17 test_18 test_19 test_20 test_21 test_22 test_23 test_24 test_25 test_26 test_27 test_28 test_29 test_30 test_31 test_32 test_33 test_34 test_35 test_36 test_37 test_38 test_39 test_40 test_41 test_42 test_43 test_44 test_45 test_46 test_47 test_48 test_49 test_50
Score / Max Score 89203 / 417500 89509 / 417500 94612 / 417500 85101 / 417500 89796 / 417500 94296 / 417500 99800 / 417500 84098 / 417500 87926 / 417500 89347 / 417500 93800 / 417500 86831 / 417500 94566 / 417500 93979 / 417500 80653 / 417500 90846 / 417500 92835 / 417500 87142 / 417500 87026 / 417500 82508 / 417500 100900 / 417500 91346 / 417500 75101 / 417500 90094 / 417500 90296 / 417500 90287 / 417500 86941 / 417500 80990 / 417500 90833 / 417500 88314 / 417500 92952 / 417500 83094 / 417500 81514 / 417500 76559 / 417500 92066 / 417500 92846 / 417500 82523 / 417500 87657 / 417500 88357 / 417500 75868 / 417500 85631 / 417500 88810 / 417500 93750 / 417500 82316 / 417500 85231 / 417500 90370 / 417500 86035 / 417500 80521 / 417500 87123 / 417500 88697 / 417500
Status
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
Set Name Test Cases
test_01 subtask_01_01.txt
test_02 subtask_01_02.txt
test_03 subtask_01_03.txt
test_04 subtask_01_04.txt
test_05 subtask_01_05.txt
test_06 subtask_01_06.txt
test_07 subtask_01_07.txt
test_08 subtask_01_08.txt
test_09 subtask_01_09.txt
test_10 subtask_01_10.txt
test_11 subtask_01_11.txt
test_12 subtask_01_12.txt
test_13 subtask_01_13.txt
test_14 subtask_01_14.txt
test_15 subtask_01_15.txt
test_16 subtask_01_16.txt
test_17 subtask_01_17.txt
test_18 subtask_01_18.txt
test_19 subtask_01_19.txt
test_20 subtask_01_20.txt
test_21 subtask_01_21.txt
test_22 subtask_01_22.txt
test_23 subtask_01_23.txt
test_24 subtask_01_24.txt
test_25 subtask_01_25.txt
test_26 subtask_01_26.txt
test_27 subtask_01_27.txt
test_28 subtask_01_28.txt
test_29 subtask_01_29.txt
test_30 subtask_01_30.txt
test_31 subtask_01_31.txt
test_32 subtask_01_32.txt
test_33 subtask_01_33.txt
test_34 subtask_01_34.txt
test_35 subtask_01_35.txt
test_36 subtask_01_36.txt
test_37 subtask_01_37.txt
test_38 subtask_01_38.txt
test_39 subtask_01_39.txt
test_40 subtask_01_40.txt
test_41 subtask_01_41.txt
test_42 subtask_01_42.txt
test_43 subtask_01_43.txt
test_44 subtask_01_44.txt
test_45 subtask_01_45.txt
test_46 subtask_01_46.txt
test_47 subtask_01_47.txt
test_48 subtask_01_48.txt
test_49 subtask_01_49.txt
test_50 subtask_01_50.txt
Case Name Status Exec Time Memory
subtask_01_01.txt AC 50 ms 716 KB
subtask_01_02.txt AC 50 ms 716 KB
subtask_01_03.txt AC 50 ms 724 KB
subtask_01_04.txt AC 48 ms 724 KB
subtask_01_05.txt AC 49 ms 724 KB
subtask_01_06.txt AC 48 ms 724 KB
subtask_01_07.txt AC 52 ms 720 KB
subtask_01_08.txt AC 50 ms 720 KB
subtask_01_09.txt AC 51 ms 720 KB
subtask_01_10.txt AC 50 ms 720 KB
subtask_01_11.txt AC 48 ms 720 KB
subtask_01_12.txt AC 52 ms 712 KB
subtask_01_13.txt AC 48 ms 724 KB
subtask_01_14.txt AC 50 ms 720 KB
subtask_01_15.txt AC 50 ms 720 KB
subtask_01_16.txt AC 50 ms 724 KB
subtask_01_17.txt AC 52 ms 724 KB
subtask_01_18.txt AC 54 ms 720 KB
subtask_01_19.txt AC 50 ms 716 KB
subtask_01_20.txt AC 51 ms 720 KB
subtask_01_21.txt AC 49 ms 720 KB
subtask_01_22.txt AC 50 ms 720 KB
subtask_01_23.txt AC 52 ms 720 KB
subtask_01_24.txt AC 50 ms 720 KB
subtask_01_25.txt AC 46 ms 720 KB
subtask_01_26.txt AC 50 ms 724 KB
subtask_01_27.txt AC 46 ms 720 KB
subtask_01_28.txt AC 50 ms 724 KB
subtask_01_29.txt AC 50 ms 720 KB
subtask_01_30.txt AC 51 ms 720 KB
subtask_01_31.txt AC 49 ms 720 KB
subtask_01_32.txt AC 50 ms 716 KB
subtask_01_33.txt AC 49 ms 716 KB
subtask_01_34.txt AC 52 ms 596 KB
subtask_01_35.txt AC 47 ms 724 KB
subtask_01_36.txt AC 48 ms 720 KB
subtask_01_37.txt AC 50 ms 720 KB
subtask_01_38.txt AC 49 ms 720 KB
subtask_01_39.txt AC 52 ms 724 KB
subtask_01_40.txt AC 52 ms 724 KB
subtask_01_41.txt AC 51 ms 720 KB
subtask_01_42.txt AC 51 ms 720 KB
subtask_01_43.txt AC 48 ms 724 KB
subtask_01_44.txt AC 49 ms 720 KB
subtask_01_45.txt AC 52 ms 720 KB
subtask_01_46.txt AC 50 ms 724 KB
subtask_01_47.txt AC 49 ms 720 KB
subtask_01_48.txt AC 51 ms 716 KB
subtask_01_49.txt AC 51 ms 716 KB
subtask_01_50.txt AC 52 ms 720 KB