ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1702. Crossroad

What for 13 test?
Posted by Dhonny 7 Apr 2009 15:13
Does anybody know what the 13-th test is?

Edited by author 07.04.2009 15:16
Re: What for 13 test?
Posted by svr 20 Oct 2009 13:56
Also Wa15.
What are wrong:
1. There are 17 choices
2. Greedy: we choice lexiographic best result at each step.


unfortunately the problem is not of greedy type
full search according all solutions of
equation 10=k1+...+k17 helped to solve.

Edited by author 21.10.2009 10:04
Re: What for 13 test?
Posted by bsu.mmf.team 29 Nov 2010 17:11
I agree with you, svr. Full search works fine. There are only 5311735 different configurations.
Re: What for 13 test?
Posted by moonlight131 11 Sep 2012 07:01
how to full search?