What is your answers for this tests?
I'm very interesting, what answer is rigth for test:
5 5
4 2 3 4 5
1 2
1 3
1 4
1 5
5 1 2 3 4 5

My program returns:
5
1 2 3 4 5
and get AC!
But in this case professor get 4 target coin and paid 500 yen. So 125 yen for coin. It's srange :)


########################

there are only 4 kind of needed coins in the sets =>
max answer is 4 and sets may be formed like
1 2 3 4
1 3 4 5
1 2 4 5
2 3 4 5

and so on
any 4 sets are correct

Edited by author 01.03.2009 22:29

Edited by author 01.03.2009 22:29

My program returns wrong results on such a simple test
3 3
1 1
1 1
2 2 3
3 1 2 3
It returns result 2 coins and sets 1&3,instead of 3 1 2 3,but it still got AC yesterday.

Edited by author 05.03.2009 19:54