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

Dhonny What for 13 test? [3] // Problem 1702. Crossroad 7 Apr 2009 15:13
Does anybody know what the 13-th test is?

Edited by author 07.04.2009 15:16
svr Re: What for 13 test? [2] // Problem 1702. Crossroad 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
bsu.mmf.team Re: What for 13 test? [1] // Problem 1702. Crossroad 29 Nov 2010 17:11
I agree with you, svr. Full search works fine. There are only 5311735 different configurations.
moonlight131 Re: What for 13 test? // Problem 1702. Crossroad 11 Sep 2012 07:01
how to full search?