Search found 2 matches

by Nenad
Tue Oct 08, 2002 12:55 pm
Forum: Volume 8 (800-899)
Topic: 831 - Document Validator
Replies: 4
Views: 2884

Well, I tried also this problem, and got WA. Tested several things, so maybe someone can find it usefull. Note that info is not 100% accurate, since it was obtained by timing loops: - there are 6 test cases in judge input - there are exactly 6 blank lines in input - all cases have at least one seman...
by Nenad
Tue Oct 08, 2002 12:45 pm
Forum: Volume 8 (800-899)
Topic: 847 - A Multiplication Game
Replies: 41
Views: 20452

Just take input number and divide it by 9, then by 2, then by 9 and so on, until you reach 1. If you had odd number of ranges , one player wins, otherwise other player wins.

So solution requires at max 20 divisions, and can hardly be faster than that.

Go to advanced search