|
|
Try this tests:
5 2
9 66 15
83 112 26
41 109 16
56 78 18
66 158 18
Ans: 11100
6 1
87 120 37
42 124 36
27 108 18
17 56 13
97 149 29
61 84 27
Ans: 100101
Edited by author 10.06.2018 23:09 I've used greedy algo, but got WA3. What's wrong? 4 2
10 15 10
1 11 13
16 19 15
17 20 12
I believe greedy will take
1010 for first student
0100 for second student
But possible
1001 for first student
0110 for second student
Answer should be 1111 Can student end watch one movie and start watch another one at the same moment?
UPD: yes.
Edited by author 05.01.2013 15:50 |
|
|
