| ENG RUS | Timus Online Judge |
Discussion of Problem 1922. Superhero TeamandreyDagger WA2 // Problem 1922. Superhero Team 7 Oct 2021 18:48 There are two variants: 1) You forgot to sort the array 2) You forgot that after sorting the array, indexes are messing up Alexey Dergunov [Samara SAU] If you have WA 2 [3] // Problem 1922. Superhero Team 28 Dec 2012 14:22 Test 1: 3 1 2 3 Answer 1: 1 3 1 2 3 Test 2: 3 1 3 3 Answer 2: 2 1 1 3 1 2 3 P.S. Statement is not understandable :( Edited by author 28.12.2012 14:24 qulinxao Re: If you have WA 2 [1] // Problem 1922. Superhero Team 11 Jun 2013 18:55 ups .all ok thx Edited by author 11.06.2013 19:02 Vladimir Plyashkun [USU] Re: If you have WA 2 // Problem 1922. Superhero Team 8 Oct 2013 00:08 test that gives WA2 5 7 3 3 4 4 answ: 1 4 5 4 3 2 LaVuna [NULP] Re: If you have WA 2 // Problem 1922. Superhero Team 8 Sep 2020 15:49 If you don't think about that - it's not clear, but ,theoretically, that told all that they should have told 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? Bogatyr Re: WA test 7 Admins, please readjust wording to problem [2] // Problem 1922. Superhero Team 31 Oct 2012 02:48 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 alexProgrammer Re: WA test 7 Admins, please readjust wording to problem [1] // Problem 1922. Superhero Team 31 Oct 2012 19:16 Thank you very much! Vladislav Antoshkin Re: WA test 7 Admins, please readjust wording to problem // Problem 1922. Superhero Team 11 Feb 2013 05:49 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? Adler3D which answer is correct? [4] // Problem 1922. Superhero Team 31 Oct 2012 16:19 input: 3 1 1 2 answer: 4 1 1 1 2 2 3 1 2 3 2 answer: 5 1 1 1 2 2 3 1 2 3 2 3 1 2 3 answer: 3 1 1 1 2 3 1 2 3 answer: 1 3 1 2 3 Bogatyr Re: which answer is correct? [3] // Problem 1922. Superhero Team 31 Oct 2012 21:19 answer: 1 3 1 2 3 Valentin Pimenov Re: which answer is correct? [2] // Problem 1922. Superhero Team 20 Nov 2012 17:28 why not answer: 3 1 1 1 2 3 1 2 3 ??? Bogatyr Re: which answer is correct? [1] // Problem 1922. Superhero Team 20 Nov 2012 20:20 > why not: 1 1 Because 1 1 is effective but not reliable. It is not reliable because "2 1 2" is also effective. Therefore there exists a superhero such that adding it to "1 1" makes another effective team, and by the original text of this problem (note that the current problem text is WRONG but the admins don't seem to want to fix it), that makes "1 1" not reliable. > why not: 1 2 Same reason as "1 1": "1 2" is effective but not reliable because "2 1 2" is also effective. Hunter McMillen Re: which answer is correct? // Problem 1922. Superhero Team 29 Dec 2012 22:15 How is "2 1 2" effective? Effective according to the problem statement means that all heroes' wishes are satisfied. "2 1 2" doesn't meet this condition because "1" wants to work alone and is instead in a group with "2 2". DR. Zhihua Lai If you have TL on test 3, read this // Problem 1922. Superhero Team 28 Dec 2012 07:27 The main loop is just O(n), not O(n^2) you need to sort the heroes first according to their wishes. the main loop is for (int i = 1; i <= ulen; i ++) { if (w[0].wish <= i) { used[0] = true; search(0, i, 1); used[0] = false; } } Edited by author 29.12.2012 01:28 Edited by author 29.12.2012 01:31 ibra (TNU) Statement [3] // Problem 1922. Superhero Team 27 Oct 2012 13:54 В условии почему-то не упоминается что команда сплочённая ещё и когда она состоит из всех людей и при этом эффективная. iensen Re: Statement // Problem 1922. Superhero Team 27 Oct 2012 14:05 MOPDOBOPOT (USU) Re: Statement [1] // Problem 1922. Superhero Team 28 Oct 2012 12:50 - Edited by author 28.10.2012 12:52 bsu.mmf.team Re: Statement // Problem 1922. Superhero Team 29 Oct 2012 20:42 Edited by author 29.10.2012 20:47
|