#include #include #include #include #include using namespace std; const int N = 10000; const int NOTHING = -1; const int CLICK = 0; const int BUY = 1; const int SELL = 2; const int REINFORCE = 3; const int ENHCLICK = 4; const int BUY_LILY = 5; const int BUY_FACTORY = 6; const int BUY_NEXT = 7; const int HAND = 1; const int LILY = 2; const int FACTORY = 3; const int CASINO = 4; const int GRIMOIRE = 5; const int BUY_OPERATIONS[6] = { NOTHING, BUY_LILY, BUY_FACTORY, NOTHING, NOTHING, NOTHING }; const int BONUS = 1; const int FEVER = 2; const int SALE = 3; const int PRODUCTIVITY[6] = { 1, 1, 10, 120, 2000, 25000 }; const int UPDATE_COST[6][6] = { { 15, 150, 1500, 15000, 150000, 1500000 }, { 150, 1500, 15000, 150000, 1500000, 15000000 }, { 2000, 20000, 200000, 2000000, 20000000, 200000000, }, { 15, 150, 1500, 15000, 150000, 1500000 }, { 15, 150, 1500, 15000, 150000, 1500000 }, { 15, 150, 1500, 15000, 150000, 1500000 }, }; int factory_price[7][6]; int operations[N]; int bonus[N + 21]; class CookieClicker { public: void init(string events) { memset(operations, CLICK, sizeof(operations)); memset(bonus, NOTHING, sizeof(bonus)); for (int i = 0; i < N; i++) { switch (events[i]) { case 'B': bonus[i] = BONUS; break; case 'F': for (int j = i + 1; j <= i + 20; j++) { bonus[j] = FEVER; } break; case 'S': bonus[i + 1] = SALE; break; } } int prices[6] = {0, 150, 2000, 30000, 600000, 10000000}; for (int i = 1; i <= 5; i++) { int price = prices[i]; for (int j = 0; j < 6; j++) { factory_price[i][j] = price; price = ceil((6 * price) / 5); } } } vector run(string events) { init(events); vector actions; actions.push_back(ENHCLICK); actions.push_back(ENHCLICK); actions.push_back(BUY_LILY); actions.push_back(BUY_NEXT); actions.push_back(ENHCLICK); updateAnswer(actions); vector answer = createAnswer(); return answer; } vector createAnswer() { vector answer; for (int i = 0; i < N; i++) { switch (operations[i]) { case NOTHING: answer.push_back("nothing"); break; case CLICK: answer.push_back("click"); break; case BUY: answer.push_back("buy"); break; case SELL: break; case REINFORCE: break; case ENHCLICK: answer.push_back("enhclick"); break; case BUY_LILY: answer.push_back("buy lily"); break; case BUY_FACTORY: answer.push_back("buy factory"); break; default: assert(false); } } return answer; } void updateAnswer(vector actions) { int index = 0; int clickLevel = 0; int factoryLevel = 0; int cookie = 0; int productivity = 0; int clickPower = 1; int updateCost; int clickPoint; int price; int factoryCount[7] = {0, 0, 0, 0, 0, 0, 0}; int nextFactory; for (int i = 0; i < N; i++) { if (actions.size() <= index) break; clickPoint = clickPower; switch (actions[index]) { case ENHCLICK: updateCost = UPDATE_COST[CLICK][clickLevel]; if (bonus[i] == SALE) { updateCost = ceil(updateCost * 0.9) + 1; } if (cookie >= updateCost) { cookie -= updateCost; clickLevel++; clickPower *= 2; operations[i] = ENHCLICK; index++; clickPoint = 0; } break; case BUY_LILY: price = factory_price[LILY][factoryCount[LILY]]; if (bonus[i] == SALE) { price = ceil(price * 0.9) + 1; } if (cookie >= price) { cookie -= price; factoryCount[LILY]++; productivity += PRODUCTIVITY[LILY]; operations[i] = BUY_LILY; factoryLevel = max(factoryLevel, LILY); index++; clickPoint = 0; } break; case BUY_NEXT: nextFactory = factoryLevel + 1; price = factory_price[nextFactory][factoryCount[nextFactory]]; if (bonus[i] == SALE) { price = ceil(price * 0.9) + 1; } if (cookie >= price) { cookie -= price; factoryCount[nextFactory]++; productivity += PRODUCTIVITY[nextFactory]; operations[i] = BUY_OPERATIONS[nextFactory]; factoryLevel = max(factoryLevel, nextFactory); index++; clickPoint = 0; } break; } switch (bonus[i]) { case FEVER: cookie += 7 * (productivity + clickPoint); break; case BONUS: cookie += productivity + clickPoint; cookie += ceil(cookie * 0.01); break; default: cookie += productivity + clickPoint; break; } } } int calcScore() { int cookie = 0; int clickPower = 1; int clickLevel = 0; int updateCost; int price; int factoryCount[6] = {0, 0, 0, 0, 0, 0}; int productivity = 0; for (int i = 0; i < N; i++) { switch (operations[i]) { case NOTHING: break; case CLICK: if (bonus[i] == FEVER) { cookie += 7 * clickPower; } else { cookie += clickPower; } break; case ENHCLICK: updateCost = UPDATE_COST[CLICK][clickLevel]; if (bonus[i] == SALE) { updateCost = ceil(updateCost * 0.9) + 1; } assert(cookie >= updateCost); cookie -= updateCost; clickPower *= 2; clickLevel++; break; case BUY_LILY: price = factory_price[LILY][factoryCount[LILY]]; if (bonus[i] == SALE) { price = ceil(price * 0.9) + 1; } assert(cookie >= price); cookie -= price; factoryCount[LILY]++; productivity += PRODUCTIVITY[LILY]; break; case BUY_FACTORY: price = factory_price[FACTORY][factoryCount[FACTORY]]; if (bonus[i] == SALE) { price = ceil(price * 0.9) + 1; } assert(cookie >= price); cookie -= price; factoryCount[FACTORY]++; productivity += PRODUCTIVITY[FACTORY]; break; } switch (bonus[i]) { case FEVER: cookie += 7 * productivity; break; case BONUS: cookie += productivity; cookie += ceil(cookie * 0.01); break; default: cookie += productivity; break; } // fprintf(stderr, "%d: cookie = %d\n", i, cookie); } fprintf(stderr, "clickLevel = %d\n", clickLevel); return cookie; } }; int main() { int n; string s, res; CookieClicker cc; cin >> n; cin >> s; vector answer = cc.run(s); for (int i = 0; i < N; i++) { cout << answer[i] << endl; cin >> res; cerr << res << endl; } int score = cc.calcScore(); // printf("Score = %d\n", score); return 0; }