Hide

Problem F
High Noon Language Showdown

In the Wild West, two keyboardslingers face off in a high-stakes programming duel. Each must select a programming language and an algorithm to solve a problem that’s tough as tumbleweed, to determine their fate. You’ve designed a problem for the two rivals, and want to make sure that algorithmic efficiency matters more than choosing a fast language. Specifically, suppose that one keyboardslinger opts for a fast programming language but a slow algorithm, performing n2 steps for an input of size n; the other one, meanwhile, chooses a slower language (i.e., one whose steps are a constant factor slower) but a faster algorithm, executing nlog2(n+1) steps for an input of size n. The challenge is to ascertain if, given an I/O limit N, the faster algorithm in the slower language can outpace the slower algorithm in the faster language.

Input

The input comprises a single line with two integers, N and K (1N10000,1K1000). Here:

  • N represents the I/O limit for n.

  • K denotes the constant factor by which the fast algorithm must surpass the slow algorithm.

Output

If it’s possible to find an n such that 1nN and the slow algorithm takes at least K times as many steps as the fast algorithm, output “Good to go!” Otherwise, output “Tweak the bounds!

Sample Input 1 Sample Output 1
10 2
Good to go!
Sample Input 2 Sample Output 2
5 2
Tweak the bounds!
Sample Input 3 Sample Output 3
35 6
Good to go!
Hide

Please log in to submit a solution to this problem

Log in