| ENG RUS | Timus Online Judge |
Обсуждение задачи 1461. Новогодняя гирляндаit4.kp Strange printf behavior [11] // Задача 1461. Новогодняя гирлянда 12 авг 2006 20:48 Strange but when i use printf("%s",s.c_str()); I get WA on test 11, but if change it to cout<<s; it's become AC. Can somebody tell me why? Todor Tsonkov Re: Strange printf behavior [10] // Задача 1461. Новогодняя гирлянда 13 авг 2006 02:22 Well, I got WA 3 during the contest but I'm pretty sure my idea is right, ahy tests ? it4.kp Re: Strange printf behavior [9] // Задача 1461. Новогодняя гирлянда 13 авг 2006 03:27 I first, have WA3 too. That was because I misunderstood the problem statement... I thought that there cannot be two consecutive segments with y=0 which is wrong. butterfly Re: Strange printf behavior [8] // Задача 1461. Новогодняя гирлянда 13 авг 2006 08:02 Please help me. I still get WA on test 3 Todor Tsonkov Re: Strange printf behavior [7] // Задача 1461. Новогодняя гирлянда 13 авг 2006 11:05 I'm a loser :( Edited by author 31.07.2007 15:38 it4.kp Re: Strange printf behavior [6] // Задача 1461. Новогодняя гирлянда 13 авг 2006 14:08 I don't know why you have WA, but even if you fix all your bugs you definetly get TLE, since next_permutation works in exponential time and the length of string could be 100000! Anton juver++ Postnikov Re: Strange printf behavior [5] // Задача 1461. Новогодняя гирлянда 13 авг 2006 19:51 Give me some tests please I've WA #3 P.S. And what about tests with N = 1? it4.kp Re: Strange printf behavior [4] // Задача 1461. Новогодняя гирлянда 13 авг 2006 20:34 Here are some tests Test 1: 4 uudd Answer 1: No solution Test 2: 4 uhhd Answer 2: uudd Test 3: 8 udududud Answer 3: ududuhhd Test 4: 32 uuuuuuuuuudddddduuuuuudddddddddd Answer 4: uuuuuuuuuudddddhdddddududududuhd Test 5: 41 uuuuuuduuuuuddddddduuuuuuuuuhdddddddddddd Answer 5: uuuuuuduuuuuddddddhddddududududududududud Test 6: 15 uuuuuuuhddddddd Answer 6: No solution p.s.: there is no tests with n=1. EDIT: Test 5 is correct now Edited by author 13.08.2006 22:01 Todor Tsonkov Re: Strange printf behavior // Задача 1461. Новогодняя гирлянда 13 авг 2006 21:30 Thanks for the tests, it turned out that I have misread the problem :(, anyway, thanks for your help Pio Re: Strange printf behavior [2] // Задача 1461. Новогодняя гирлянда 13 авг 2006 21:44 Test 5 incorrect!!! Denis Koshman Re: Strange printf behavior [1] // Задача 1461. Новогодняя гирлянда 12 авг 2008 04:17 Just feed output as input till it's "No solution" and see results. It might help finding bugs. Solver Re: Strange printf behavior // Задача 1461. Новогодняя гирлянда 21 июл 2026 11:28 Thanks for the tests! 4th helped with WA3 to get AC. I considered that 'h' is not allowed at y=0 in if-you-can-finish-itr (that is n==1 && y==0 -> false), but forgot to check for y=0 on 'h' in incrementer/finisher loops. _JackDaniel's the conditions of the problem [1] // Задача 1461. Новогодняя гирлянда 1 ноя 2020 21:48 Why is the correct answer in the example "uhhdud" and not "uhdudh"? in terms of lexicographic order, this combination is closer to the original data. Harkonnen Re: the conditions of the problem // Задача 1461. Новогодняя гирлянда 16 авг 2022 07:49 It's not next in the book, it's before. d < h < u Sergey Lazarev (SPb AU) To admins: incorrect limitations. [1] // Задача 1461. Новогодняя гирлянда 31 май 2009 16:02 There is no correct input for N=1. Sandro (USU) Fixed (-) // Задача 1461. Новогодняя гирлянда 31 май 2009 23:03 mirzman Be careful (+) // Задача 1461. Новогодняя гирлянда 12 июн 2007 18:54 AAAAAAAAAAAAAAAAA! My wrong program output "No sollution" instead of "No solution"!!! And I has WAed 2 by 4 times! I tried to solve this task on the contest, but has found this bug just now!
|