ENG  RUS Timus Online Judge
Online Judge
Problems
Authors
Online contests
Site news
Webboard
Problem set
Submit solution
Judge status
Guide
Register
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

## Discussion of Problem 1188. Library

What's the answer of this test?
Posted by viz 12 Apr 2005 15:34
225 235 173 214
3
68 11 208 61 144
48 31 156 19 121
21 23 173 70 161

3 312 or 2 312?
Re: What's the answer of this test?
Posted by henryy 28 Feb 2006 18:36
3 or 2?
Re: What's the answer of this test?
Posted by GaLL[Tyumen SU] 28 Feb 2006 18:44
3 312
Re: What's the answer of this test?
Posted by svr 13 Nov 2007 09:04
Why not 3 260 ?
position i=21;j=52
Understood!
I solved the problem in much more difficult
consideration when elementary operations may applied
to shelves many times to each!

AC finally! I think that it is very difficult problem
on DP discret optimization.

Finally some test with answers of my AC prog:
3 3 1 3
4
2 0 1 0 1
1 1 1 0 1
2 2 1 0 1
0 1 2 0 2

res: 1 0

6 4 3 3
7
0 0 1 0 1
0 3 3 0 3
1 3 1 0 3
2 2 1 0 1
2 4 1 0 1
4 2 1 0 1
4 4 1 0 1
res 3 0

11 3 2 2
4
1 0 3 0 3
2 1 2 0 2
2 4 4 0 4
2 7 3 1 2

res: 1 1

6 3 1 3
4
0 0 1 0 1
2 0 1 0 1
2 2 4 1 3
1 1 1 0 1

res: 2 0

Edited by author 18.11.2007 12:30
Re: What's the answer of this test?
Posted by Denis Koshman 6 Sep 2008 18:54
"All shelves are situated on different heights"
Re: What's the answer of this test?
Posted by Denis Koshman 6 Sep 2008 18:57
Also, this row in the 2nd test is invalid:
1 3 1 0 3

shelf length is 1, but distance between pegs is 3