|
|
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 |
|
|