|
|
Show all threads Hide all threads Show all messages Hide all messages | checker failed | andreyDagger`~ | 1859. Last Season of Team.GOV | 6 Nov 2023 01:16 | 2 | | Weak tests, @admins | Igor Yevchynets [Lviv NU] | 1859. Last Season of Team.GOV | 7 Jan 2021 15:42 | 3 | My AC solution (6438921) does not work on this test 2 111111110000 6 1 9 2 3 3 4 5 11 6 7 7 8 Please add it. Moreover, I think there could be found much more tricky tests than the one above. Please try to do that and add them too (I am too lazy to help you with that :) ). You may look into my submission 6438944 where this case is handled (presumably as well as all other tricky cases). I got AC with random shuffle, the tests are weak for sure. Could you send test against your solution to sp@urfu.ru ? :) | Hint | xurshid_n | 1859. Last Season of Team.GOV | 16 Jun 2012 16:18 | 1 | Hint xurshid_n 16 Jun 2012 16:18 "It is guaranteed that at least one solution exists", i.e. size of connecting component of friends <= 6. regroup all connecting component set by size and, how much people in this set like main, and side. example: 1-group: 6 people 2-group: 5 people : 2.1) 4 like main , 1 side or 2.2) 3 like main, 2 side 3-group: 4 people : 3.1) 4 like main or 3.2) 3 like main 1 side 3.3) 2 like main, 2 side . ------------------------------------------------------------------ ........................................... ----------------------------------------------------------------- think permutations of this sets. |
|
|
|