My solution got AC but it fails following tests

5 5
5 1 2 3 4 5
1 1
1 1
1 1
1 1
5 1 2 3 4 5

5 4
5 1 2 3 4 5
1 1
1 2
2 1 2
5 1 2 3 4 5

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

Edited by moderator 01.03.2009 16:39

Your tests are added. Problem will be rejudged soon.

Edited by author 01.03.2009 16:40

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

I'm sorry, my question wasn't clear :)
What is your answers for yours tests?

My program returned:
5
1 2 3 4 5
and
4
1 2 3 4

Is it right?

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