| ENG RUS | Timus Online Judge |
Обсуждение задачи 1634. Паутинный клещ👨💻tproger👨💻[GTGU] 8 test // Задача 1634. Паутинный клещ 2 авг 2019 16:38 In this test N=50 and the answer is 1069. IgorKoval(from Pskov) sample // Задача 1634. Паутинный клещ 23 июл 2012 04:28 How we get this? После первого опрыскивания — 2, 4, 5, 1, 3. После второго опрыскивания — 4, 1, 3, 2, 5. После третьего опрыскивания — 1, 2, 5, 4, 3. После четвёртого опрыскивания — 2, 4, 3, 1, 5. После пятого опрыскивания — 4, 1, 5, 2, 3. После шестого опрыскивания — 1, 2, 3, 4, 5. I don't understand rule P. It's strange rule. =) svr Who solved this problem honestly!? [3] // Задача 1634. Паутинный клещ 25 янв 2009 14:03 I am sure that all 0.015- 0.031 submissions aren't honest. My program really solve the task in [1-40] ~ 0.015 [1-50] - 2-3 s. .After I simply placed an answer at the beginning of the program. Vedernikoff Sergey (HSE: EconomicsForever!) Re: Who solved this problem honestly!? [1] // Задача 1634. Паутинный клещ 26 янв 2009 02:46 My program doesn't use precalc at all. Time is about 0.5 sec. Sandro (USU) Re: Who solved this problem honestly!? // Задача 1634. Паутинный клещ 26 янв 2009 13:32 Jury solution without precalc works about 0.15 sec spNautilus Re: Who solved this problem honestly!? // Задача 1634. Паутинный клещ 24 дек 2010 02:05 I just submitted a calculating code, which got accepted and ran only within 0.14 sec. I did not use extensive knowledge of math but just counted all the number of combination and stored it in double, which was enough in this case. Edited by author 24.12.2010 02:06 Now, after optimized a little bit, my code ran within 0.078 sec. Edited by author 24.12.2010 02:11 Griver why our solution did not accepted? [1] // Задача 1634. Паутинный клещ 15 май 2009 14:59 я получил accepted используя маасив с предрешением. Но когда отправил саму прогу котроая его высчитывает система выдает wrong answer на третьем тесте!! Почему?? AC-SKYDOS Re: why our solution did not accepted? // Задача 1634. Паутинный клещ 25 июл 2009 00:02 перепроверь как заполняется массив, индексы и тд и тп проверь а еще лучше, проведи маленькую трассировку у себя на компе (выведи значения массива, индексы. ошибку думаю быстро обнаружишь) Teacher30 Optimal solution // Задача 1634. Паутинный клещ 12 окт 2008 23:50 Are there any polynomial solutions to this problem? Mine one is exponentinal. Edited by author 12.10.2008 23:51
|