Submission #1173850

---

Source Code Expand

#include<iostream>
#include<random>
#include<array>
#include<sstream>

using namespace std;

constexpr int N=8;
mt19937 engine;

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

double rtexp(int r){
  return r*80;
}

template<class E>
double exps(const E &A,const E &C,int D,int T,int r){
  if(r<=0)return 0;
  if(T==0){
    double res=0;
    for(int i=1;i<=10;i++){
      for(int j=1;j<=50;j++){
	res+=exps(A,C,j,i,r)/500;
      }
    }
    return res;
  }
  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||t+1>T){
    return rtexp(r-1);
  }else{
    return D*D+rtexp(r-t-1);
  }
}

int main(){
  for(int i=0;i<1000;i++){
    int D,T;
    cin>>D>>T;
    array<signed char,N> C,A;
    for(int j=0;j<N;j++){
      int i;
      cin>>i;
      C[j]=i;
    }
    for(int j=0;j<N;j++){
      int i;
      cin>>i;
      A[j]=i;
    }
    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){
      auto resd=1000-1-i;
      double es=exps(A,C,D,0,resd);
      string res="pass";
      for(int j=0;j<N;j++){
	auto ca=A;
	ca[j]=0;
	double cs=0;
	for(int k=1;k<=10;k++){
	  auto cc=C;
	  cc[j]=k;
	  cs+=exps(ca,cc,D,T-1,resd)/10;
	}
	if(cs>es){
	  es=cs;
	  stringstream ss;
	  ss<<"change "<<j+1;
	  res=ss.str();
	}
      }
      cout<<res<<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

Judge Result