#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 HAND = 1; const int LILY = 2; const int FACTORY = 3; const int CASINO = 4; const int GRIMOIRE = 5; 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[6][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(ENHCLICK); actions.push_back(ENHCLICK); updateAnswer(actions); vector answer = createAnswer(); int score = calcScore(); printf("Score = %d\n", score); 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; 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[6] = {0, 0, 0, 0, 0, 0}; 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; 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; } 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; } if (cookie >= price) { cookie -= price; factoryCount[LILY]++; productivity += PRODUCTIVITY[LILY]; } 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; CookieClicker cc; cin >> n; cin >> s; vector answer = cc.run(s); for (int i = 0; i < N; i++) { // cout << answer[i] << endl; } return 0; }