Обсуждение @ 1774. Парикмахер армии магов @ Timus Online Judge

Steven WA 39 [7] // Задача 1774. Парикмахер армии магов 5 апр 2011 15:49

Can somebody give me anti-greedy tests so that a greedy solution will not give correct answer? A test like #39? I'm sure that greedy is the right solution, i cannot find counter-test for my solution.

Milanka Halilovich Re: WA 39 [6] // Задача 1774. Парикмахер армии магов 8 апр 2011 15:50

I have same problem... Try:
3 1
1 6
3 2
2 4

Milanka Halilovich Re: WA 39 [5] // Задача 1774. Парикмахер армии магов 8 апр 2011 17:17

..or..
3 1
2 4
3 2
0 4

Edited by author 08.04.2011 17:18

Filip Zivkovic Re: WA 39 [4] // Задача 1774. Парикмахер армии магов 24 апр 2011 02:31

I have same problem and my program works for this input (both R possible, correct me if I'm wrong) and I would appreciate if someone would suggest why program is not working and/or give me more tests like #39.

Edited by author 24.04.2011 02:46

Marko Re: WA 39 [3] // Задача 1774. Парикмахер армии магов 28 апр 2011 18:14

Same problem... Can somebody give us some tests?

BSoD Re: WA 39 [2] // Задача 1774. Парикмахер армии магов 26 июл 2011 17:00

Try this:
5 2
0 3
3 2
3 2
0 2
0 5

BSoD Re: WA 39 // Задача 1774. Парикмахер армии магов 26 июл 2011 20:27

This one is also nice:
4 2
0 3
1 2
2 2
1 4

Ade Re: WA 39 // Задача 1774. Парикмахер армии магов 1 фев 2023 19:37

Great thanks to @BSoD

Edited by author 01.02.2023 19:37

Edited by author 01.02.2023 19:37

Обсуждение задачи 1774. Парикмахер армии магов