| is this algorithm correct?|
Date: 2013-09-23 00:44:01
it is a greedy algorithm.
in each step we choose the maximum number if we choose it the sum of numbers we have chosen doesnt exceed k*2000+100mm;
is it correct or exist a test that void this algorithm?
| 22.10.12 - The problems from the Southern Subregional Programming Contest 2012 added to the problemset archive (542 - 553). |
22.10.12 - After the start of the contest the statements in PDF will be available by the link.
23.10.11 - The problems from the Southern Subregional Programming Contest 2011 added to the problemset archive (530 - 541).