ENG  RUSTimus 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 1687. Numismatics for Fun

weak tests
Posted by Medium 1 Mar 2009 00:21
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
Re: weak tests
Posted by Tchurov_Tim (PomorSU) 1 Mar 2009 16:20
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
Re: weak tests
Posted by Sandro (USU) 1 Mar 2009 16:26
Your tests are added. Problem will be rejudged soon.

Edited by author 01.03.2009 16:40
Re: weak tests
Posted by Medium 1 Mar 2009 22:29
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
Re: weak tests
Posted by Tchurov_Tim (PomorSU) 2 Mar 2009 00:51
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?
yes (-)
Posted by Medium 4 Mar 2009 13:59
Re: weak tests
Posted by Sfairat 5 Mar 2009 19:36
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