| ENG RUS | Timus Online Judge |
Обсуждение задачи 1922. Команда супергероевСтраница 1 andreyDagger WA2 // Задача 1922. Команда супергероев 7 окт 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] // Задача 1922. Команда супергероев 28 дек 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] // Задача 1922. Команда супергероев 11 июн 2013 18:55 ups .all ok thx Edited by author 11.06.2013 19:02 Vladimir Plyashkun [USU] Re: If you have WA 2 // Задача 1922. Команда супергероев 8 окт 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 // Задача 1922. Команда супергероев 8 сен 2020 15:49 If you don't think about that - it's not clear, but ,theoretically, that told all that they should have told DR. Zhihua Lai If you have TL on test 3, read this // Задача 1922. Команда супергероев 28 дек 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 Adler3D which answer is correct? [4] // Задача 1922. Команда супергероев 31 окт 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] // Задача 1922. Команда супергероев 31 окт 2012 21:19 answer: 1 3 1 2 3 Valentin Pimenov Re: which answer is correct? [2] // Задача 1922. Команда супергероев 20 ноя 2012 17:28 why not answer: 3 1 1 1 2 3 1 2 3 ??? Bogatyr Re: which answer is correct? [1] // Задача 1922. Команда супергероев 20 ноя 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? // Задача 1922. Команда супергероев 29 дек 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". Karpov Alexandr WA test 7 [7] // Задача 1922. Команда супергероев 28 окт 2012 13:07 What's this test? Edited by author 28.10.2012 13:07 Talantsev Yegor Re: WA test 7 [6] // Задача 1922. Команда супергероев 30 окт 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] // Задача 1922. Команда супергероев 30 окт 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] // Задача 1922. Команда супергероев 30 окт 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] // Задача 1922. Команда супергероев 30 окт 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] // Задача 1922. Команда супергероев 31 окт 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] // Задача 1922. Команда супергероев 31 окт 2012 19:16 Thank you very much! Vladislav Antoshkin Re: WA test 7 Admins, please readjust wording to problem // Задача 1922. Команда супергероев 11 фев 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? ibra (TNU) Statement [3] // Задача 1922. Команда супергероев 27 окт 2012 13:54 В условии почему-то не упоминается что команда сплочённая ещё и когда она состоит из всех людей и при этом эффективная. iensen Re: Statement // Задача 1922. Команда супергероев 27 окт 2012 14:05 MOPDOBOPOT (USU) Re: Statement [1] // Задача 1922. Команда супергероев 28 окт 2012 12:50 - Edited by author 28.10.2012 12:52 bsu.mmf.team Re: Statement // Задача 1922. Команда супергероев 29 окт 2012 20:42 Edited by author 29.10.2012 20:47 Страницы: 1
|