Discussion @ 1949. The Best Picture in the Galaxy @ Timus 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 1949. The Best Picture in the Galaxy

WA3

Posted by KirillB(Arkhangelsk - PomorSU) 5 Jan 2013 22:15

I've used greedy algo, but got WA3. What's wrong?

Re: WA3

Posted by Tolstobrov Anatoliy[Ivanovo SPU] 29 Jan 2016 19:05

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