#include using namespace std; // const int64_t CYCLES_PER_SEC=2800000000; struct Timer{ int64_t start; Timer(){reset();} void reset(){start=getcycle();} void plus(double a){start-=(a*CYCLES_PER_SEC);} inline double get(){return (double)(getcycle()-start)/CYCLES_PER_SEC;} inline int64_t getcycle(){ uint32_t low,high; __asm__ volatile ("rdtsc":"=a"(low),"=d"(high)); return ((int64_t)low)|((int64_t)high<<32); } }; int n; string s; long long efficiency[6]; long long buyprice[6][10001]; long long sellprice[6][10001]; long long reinforceprice[6][10001]; int Fever[100000]; // struct action{ int type=-1;//0:click.1:buy,2:sell,3:reinforce,4:enhclick int idx=-1;//0:click,1:hand,2:lily,3:factory,4:casino,5:grimoire }; struct state{ long long cookie=0; long long future=0; vector order; int inst_cn[6]={1,0,0,0,0,0};//0:click,1:hand,2:lily,3:factory,4:casino,5:grimoire int inst_lv[6]={0,0,0,0,0,0};//0:click,1:hand,2:lily,3:factory,4:casino,5:grimoire }; inline bool operator<(const state&left,const state&right){ return left.future+left.cookie nowstate; state nii; nowstate.push(nii); int fever=0; bool sale=false; // long long ma=0; for(int i=0;i nextstate; for(int j=0;j nexstate; state now=nowstate.top(); nowstate.pop(); //action state mem=now; //click now.cookie+=now.inst_cn[0]*(1LL<0?7:1); } if(s[i]=='B'){ now.cookie+=ceil((double)now.cookie*0.01); } nextstate.push(now); now=mem; //buy for(int k=1;k<6;++k){ if(now.cookie>=(sale?ceil((double)buyprice[k][now.inst_cn[k]]*0.9):buyprice[k][now.inst_cn[k]])){ now.cookie-=(sale?ceil((double)buyprice[k][now.inst_cn[k]]*0.9):buyprice[k][now.inst_cn[k]]); now.inst_cn[k]++; now.future=efficiency[k]*now.inst_cn[k]*(1LL<0?7:1); } if(s[i]=='B'){ now.cookie+=ceil((double)now.cookie*0.01); } if(k==5){ beam_width++; beam_width=min(beam_width,3); now.future*=10; } nextstate.push(now); now=mem; } } //sell for(int k=1;k<6;++k){ if(i<=9950){ break; } if(now.inst_cn[k]>0){ now.cookie+=sellprice[k][now.inst_cn[k]]; now.inst_cn[k]--; now.order.push_back({2,k}); for(int l=1;l<6;++l){ now.cookie+=efficiency[l]*now.inst_cn[l]*(1LL<0?7:1); } if(s[i]=='B'){ now.cookie+=ceil((double)now.cookie*0.01); } nextstate.push(now); now=mem; } } //reinforce for(int k=1;k<6;++k){ if(now.inst_cn[k]>0&&now.cookie>=(sale?ceil((double)reinforceprice[k][now.inst_lv[k]]*0.9):reinforceprice[k][now.inst_lv[k]])){ now.cookie-=(sale?ceil((double)reinforceprice[k][now.inst_lv[k]]*0.9):reinforceprice[k][now.inst_lv[k]]); now.inst_lv[k]++; now.future=efficiency[k]*now.inst_cn[k]*(1LL<0?7:1); } if(s[i]=='B'){ now.cookie+=ceil((double)now.cookie*0.01); } if(k==5){ beam_width++; beam_width=min(beam_width,3); now.future*=10; } nextstate.push(now); now=mem; } } //enhclick if(now.cookie>=(sale?ceil((double)reinforceprice[0][now.inst_lv[0]]*0.9):reinforceprice[0][now.inst_lv[0]])){ now.cookie-=(sale?ceil((double)reinforceprice[0][now.inst_lv[0]]*0.9):reinforceprice[0][now.inst_lv[0]]); now.inst_lv[0]++; now.future=efficiency[0]*now.inst_cn[0]*(1LL<0?7:1); } if(s[i]=='B'){ now.cookie+=ceil((double)now.cookie*0.01); } nextstate.push(now); now=mem; } } //effect if(s[i]=='F'){ fever=20; }else if(fever>0){ fever--; } if(s[i]=='S'){ sale=true; }else if(sale){ sale=false; } nowstate=nextstate; } // cerr<>n>>s; } void setprice(){ efficiency[0]=1; efficiency[1]=1; efficiency[2]=10; efficiency[3]=120; efficiency[4]=2000; efficiency[5]=25000; buyprice[1][0]=150; buyprice[2][0]=2000; buyprice[3][0]=30000; buyprice[4][0]=600000; buyprice[5][0]=10000000; for(int i=1;i<6;++i){ for(int j=0;j nii=greedy().order; for(int i=0;i>hoge; } } // int main(){ // Timer nii; input(); setprice(); output(); // cerr<