Problem B
Best Compression Ever
Being educated in Computer Science and Mathematics is not always easy. Especially not if you have “friends” who repeatedly insist on showing you their new “proofs” that P equals NP, that the Riemann Hypothesis is true, and so on.
One of your friends recently claims to have found a
fantastic new compression algorithm. As an example of its
amazing performance, your friend has told you that every file
in your precious collection of random bit strings after
compression would be at most
Your collection of random bit strings consists of
Input
The input consists of two integers
Output
Output a line containing either “yes” if it is possible to compress all the
Sample Input 1 | Sample Output 1 |
---|---|
13 3 |
yes |
Sample Input 2 | Sample Output 2 |
---|---|
1 0 |
yes |
Sample Input 3 | Sample Output 3 |
---|---|
31415926535897 40 |
no |