| ENG RUS | Timus Online Judge |
Обсуждение задачи 1387. Папа у ВасиFelix_Mate Help.Need in tests // Задача 1387. Папа у Васи 30 апр 2016 13:48 WA21; My tests: N=9 =>286 N=13 =>12486 N=20 =>12826228 N=25 =>1142161275355632 N=33 =>13654755591665021157 Victor Barinov (TNU) Help, please. p1387 - Vasya's Father. [4] // Задача 1387. Папа у Васи 2 ноя 2005 01:14 What is answer for n = 8? Mine is 117, but I have WA on test #8. I can't find a mistake in my code :( Thanks! md Re: Help, please. p1387 - Vasya's Father. [3] // Задача 1387. Папа у Васи 4 ноя 2005 13:25 I have WA#8 too. Where was your mistake? Some values I calculated: "1", "1", "2", "4", "9", "20", "49", "117", "297", "746", "1947", "5021", "13378", "35237", "95123", "254825", "694987", "1882707", "5184391", "14177587", "39289183", "108337723", "301997384", "837774846", "2347293253", "6546903307", "18417850843", "51617715836", "145722478875", ... Victor Barinov (TNU) Your sequence not right (+) [2] // Задача 1387. Папа у Васи 4 ноя 2005 18:10 right is 1, 1, 2, 4, 9, 20, 48, 115,.. My mistake was for n = 7: Your think that there f(7) = f(6) + f(5)*f(1) + f(4)*f(2) + f(3)*f(3) + f(4)*f(1)*f(1) + ... But correct is: f(7) = f(6) + f(5)*f(1) + f(4)*f(2) + f(3)*(f(3)+1)/2! + f(4)*f(1)*(f(1)+1)/2! + ... so we will take not f(3)*f(3) = 2*2 = 4, but f(3)*(f(3)+1)/2! = 2*(2+1)/2! = 3, and f(7) = 48. Edited by author 04.11.2005 18:12 UXMRI: Sergey Baskakov, Raphail Akhmedisheff and Denis Nikonorov Thank you (+) // Задача 1387. Папа у Васи 14 ноя 2005 16:29 Thank you very much for your hint! It turned out to be very-very useful for me. Without it I would have spent many hours debugging... labike Re: Your sequence not right (+) // Задача 1387. Папа у Васи 11 авг 2013 16:38 can you let me see you code ? i just can not ac it ,,,thanks,,, Burunduk1 Pls, check it. [2] // Задача 1387. Папа у Васи 24 сен 2005 23:09 Answer for N = 50 is 425976989835141038354 If it's wrong, pls, write your one. wwwwww Sorry, I've found mistake myself (AC now) // Задача 1387. Папа у Васи 24 сен 2005 23:25 I was trying to find mistake for 3 hours... :( And only when I sent previous message to the forum I've done in 3 minutes!!! :) Midnight_Kitty Re: Pls, check it. // Задача 1387. Папа у Васи 8 ноя 2006 00:51 My AC program writes 425976989835141038353 Victor Barinov (TNU) Is it exists formula for this problem? [1] // Задача 1387. Папа у Васи 2 ноя 2005 21:16 [AESC USU] Compile Yes // Задача 1387. Папа у Васи 15 фев 2006 15:49
|