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 1922. Superhero Team

Karpov Alexandr WA test 7 [7] // Problem 1922. Superhero Team 28 Oct 2012 13:07
What's this test?

Edited by author 28.10.2012 13:07
Talantsev Yegor Re: WA test 7 [6] // Problem 1922. Superhero Team 30 Oct 2012 01:10
Try this test:
5
1
1
1
1
1

Answer is
1
5 1 2 3 4 5

Numbers order in the last(after 5) doesn't metter
alexProgrammer Re: WA test 7 [5] // Problem 1922. Superhero Team 30 Oct 2012 11:22
but if we add to team 1 2 3 4 hero#5 this team will be effective?
Bogatyr Re: WA test 7 [4] // Problem 1922. Superhero Team 30 Oct 2012 15:10
All teams that satisfy each member's demands are effective, the key to this problem is understanding the definition of "reliable."   It took me several readings of the problem statement to get this clear.
alexProgrammer Re: WA test 7 [3] // Problem 1922. Superhero Team 30 Oct 2012 19:37
Excuse me. I can't understand you.
Can you answer my question?
in test
5
1
1
1
1
1

team with heroes 1, 2, 3 and 4 is reliable?
It appears the wording for the problem has changed.   This was a badly worded problem to begin with, but now it is *incorrectly* worded!  The original wording was something like: "an effective team is also reliable if  there exists no superhero such that adding the superhero to the team results in an effective team."     Basically, a "reliable" team is one that cannot be added on to (by exactly one superhero) to make another effective team.

So no,  in the case "5 / 1 / 1 / 1  / 1 / 1" , "1 2 3 4" is not reliable because there exists a superhero such that adding it on to the team makes another effective team.



Edited by author 31.10.2012 03:05
Thank you very much!
On this test:
5
1
1
1
1
1

My program gets
Answer is
1
5 1 2 3 4 5
but I am still getting WA7.
yet have any thoughts on this?