#!/usr/bin/env ruby srand 2 def gen_special special = '' i = rand(200) while special.size < 10000 special += 'N' * i special += 'BFS'[rand(3)] i = rand(100) + 100 end special[0,10000] end class Building attr_accessor :name, :cps def initialize(name, cps, price) @name = name @cps = cps @price = price end def price(n) r = @price * (6 ** n) m = 5 ** n (r + m - 1) / m end def rprice(n, pow) @price * 10 ** pow end end BUILDINGS = [ Building.new('hand', 1, 150), Building.new('lily', 10, 2000), Building.new('factory', 120, 30000), Building.new('casino', 2000, 600000), Building.new('grimoire', 25000, 10000000), Building.new('click', 0.7, 15), ] def solve(special) cookie = 0 num_buildings = [0] * 5 + [1] pow_buildings = [1] * 6 fever_turns = 0 spent = 0 cmds = [] 10000.times do |t| choices = [] 6.times do |i| building = BUILDINGS[i] nb = num_buildings[i] pb = pow_buildings[i] if building.name != 'click' pr = building.price(nb) cps_per_price = building.cps.to_f * pb / pr score = cps_per_price / Math.cbrt(pr) choices << [score, pr, "buy", i] end pr = building.rprice(nb, pb) cps_per_price = building.cps.to_f * pb * nb / pr score = cps_per_price / Math.cbrt(pr) choices << [score, pr, "reinforce", i] end score, pr, cmd, bi = choices.sort[-1] #STDERR.puts "#{cmd} #{bi}" if pr <= cookie && t < 8000 if BUILDINGS[bi].name == 'click' cmds << "enhclick" else cmds << "#{cmd} #{BUILDINGS[bi].name}" end cookie -= pr spent += pr if cmd == "buy" num_buildings[bi] += 1 elsif cmd == "reinforce" pow_buildings[bi] *= 2 else raise end else cmds << "click" cookie += pow_buildings[-1] end in_fever = fever_turns > 0 ? 7 : 1 fever_turns -= 1 5.times do |i| building = BUILDINGS[i] cookie += building.cps * pow_buildings[i] * num_buildings[i] * in_fever end case special[t] when 'B' cookie += (cookie + 99) / 100 when 'F' fever_turns = 20 when 'S' end end STDERR.puts "#{cookie} #{spent} #{cookie * 100.0 / (spent + cookie)}%" cmds end if ARGV[0] == '--test' solve(gen_special).each do |cmd| STDERR.puts cmd end else gets special = gets.chomp cmds = solve(special) 10000.times do |t| puts cmds[t] STDOUT.flush ans = gets.chomp raise ans if ans != 'ok' end end