| ENG RUS | Timus Online Judge |
Обсуждение задачи 1217. Unlucky Ticketsura test n=48 // Задача 1217. Unlucky Tickets 5 дек 2018 23:59 верно ли,что при n=48,ответ 793566522023068987143383410279408208612410000 а при n=100 3834688188199309756675466732967588185862422492337212276545580039517258085033387305291001857619600 esbybb a hint [1] // Задача 1217. Unlucky Tickets 14 окт 2016 21:07 long ans[] = new long[23]; ans[2]=lim[2]; for (int i=4; i<=20; i+=4) { int half=i/2; ans[i]=lim[half]*lim[half]; ans[i+2]=lim[half]*lim[half+2]; } System.out.println(ans[N]); esbybb Re: a hint // Задача 1217. Unlucky Tickets 14 окт 2016 21:08 lim stands for the "lucky in Moskva" pmartynov To admins [1] // Задача 1217. Unlucky Tickets 20 янв 2013 01:30 There is no direct hint in task description that first n/2 and last n/2 should sum up in n case instead of first 3 and last 3 digits. Wouldn't it be more correct to replace "the first 3 digits" with "the first half of digits"? Sandro (USU) Done. (-) // Задача 1217. Unlucky Tickets 20 янв 2013 21:25 sillyboy What's the answer for n=6? [8] // Задача 1217. Unlucky Tickets 17 ноя 2002 08:10 minkerui I want to know,either. // Задача 1217. Unlucky Tickets 19 ноя 2002 18:11 > minkerui I // Задача 1217. Unlucky Tickets 19 ноя 2002 18:11 > Leo Re: What's the answer for n=6? [4] // Задача 1217. Unlucky Tickets 20 ноя 2002 12:55 > Who knows, who knows... minkerui My program output 3025,but I don't know if it is right. [3] // Задача 1217. Unlucky Tickets 22 ноя 2002 20:46 > > Who knows, who knows... Oleg My program give 6646. my program is full search [2] // Задача 1217. Unlucky Tickets 28 дек 2002 13:24 <> Koala The answer should be 6700. My program is accepted. // Задача 1217. Unlucky Tickets 2 сен 2003 12:34 > <> Koala And use DP. // Задача 1217. Unlucky Tickets 2 сен 2003 12:35 > <> zhl Re: What's the answer for n=6? // Задача 1217. Unlucky Tickets 27 янв 2011 11:30 6700 liuzhizhi Who can solove this problem in DP?help me,please [7] // Задача 1217. Unlucky Tickets 28 июл 2004 12:28 thanks. liuzhizhi Re: Who can solove this problem in DP?help me,please [6] // Задача 1217. Unlucky Tickets 30 июл 2004 17:39 answer me,plz Ural_??? Re: Who can solove this problem in DP?help me,please [5] // Задача 1217. Unlucky Tickets 30 июл 2004 19:16 this is a maths problem! you will do it as 1044 And 1036 liuzhizhi Re: Who can solove this problem in DP?help me,please [4] // Задача 1217. Unlucky Tickets 1 авг 2004 08:27 but could you say it clearly? thank you. DHSP Group Re: Who can solove this problem in DP?help me,please [3] // Задача 1217. Unlucky Tickets 13 июл 2005 16:44 D[i,j,k] : i-th digit with the sum of 1st -> i-th digit = j and the difference between sum of even digits and sum of odd digits = k Result = Sum of D[n div 2,i,j] * D[n div 2,i,j] ; Understand ? Todor Tsonkov Re: Who can solove this problem in DP?help me,please // Задача 1217. Unlucky Tickets 1 июл 2006 15:15 No, can you explain it clearly ? nickolas stoudemire Re: Who can solove this problem in DP?help me,please [1] // Задача 1217. Unlucky Tickets 27 авг 2007 21:06 Ha Ha! I think it's mostly the same as mine. But they're a little bit different. Oleg Strekalovsky [Vologda SPU] Re: Who can solove this problem in DP?help me,please // Задача 1217. Unlucky Tickets 9 май 2010 03:44 My Solution was 2 deminition DP. Use algorithm from problem #1036 Oleg Strekalovsky [Vologda SPU] Some Tests // Задача 1217. Unlucky Tickets 8 май 2010 17:08 2 10 4 100 14 266095289560 20 187019610394369600 Edited by author 09.05.2010 03:36 Blum Should I use long arithmetics ?? [1] // Задача 1217. Unlucky Tickets 9 ноя 2007 19:48 I could't got AC without long numbers (but I've got it using constant answers). So, is here someone who used only standard types? Vedernikoff Sergey Re: Should I use long arithmetics ?? // Задача 1217. Unlucky Tickets 9 ноя 2007 20:03 No, big integer or real types is quite enough CHIDEMYAN SERGEY What is answer on this tests?Thank!!! [1] // Задача 1217. Unlucky Tickets 28 авг 2007 21:27 12 ans:3052783504 16 ans:23194144960900 Thank!!! Edited by author 30.08.2007 04:32 CHIDEMYAN SERGEY Re: Am I right? // Задача 1217. Unlucky Tickets 30 авг 2007 04:31 What answer,when n=14.Thank! Neizvestnii What answer on thi test? // Задача 1217. Unlucky Tickets 29 июн 2007 11:16 n=14 n=16 n=12 Please help me! xj.ammo 0.001s and 354k without precalculation!!! // Задача 1217. Unlucky Tickets 18 сен 2005 21:11 0.001s and 354k without precalculation, just simple DP!!!! Can you do it better? Yaroslavtsev Grigory Admins, look at this bug! [9] // Задача 1217. Unlucky Tickets 6 сен 2004 19:17 My program got WA (probably on test 10, I don't remember for certain). I was using comp type in Pascal, I posted my answers for n = 18 and n = 20 in forum, and people said they are correct. Then I wrote a program that used my answers as constants and got AC. I think that something is wrong with comp type. Probably because of your compiler. Please, try to fix it. Vladimir Yakovlev (USU) It's not a bug it's a feature! [6] // Задача 1217. Unlucky Tickets 6 сен 2004 21:47 Both FreePascal and Delphi do not write all 19 digits of comp type. But Delphi writes 18 digits while FreePascal writes only 15 digits. Yaroslavtsev Grigory Re: It's not a bug it's a feature! [5] // Задача 1217. Unlucky Tickets 7 сен 2004 16:43 Thank you! But it is a little bit unfair comparing with C, as it is with 373kb of memory, that is counted by default for all programs using Pascal. Stupnikov Pavel Hi! [4] // Задача 1217. Unlucky Tickets 9 сен 2004 22:46 Hm. Nobody prevents you to write on C :) Yaroslavtsev Grigory Re: Hi! [3] // Задача 1217. Unlucky Tickets 10 сен 2004 13:55 Hi! It's alright, so I'm studying C now, because problems like 1100 are rather difficult to solve on Pascal, but are really simple to solve using C. Dmitry 'Diman_YES' Kovalioff Every problem can be solved with Pascal - I use only Pascal in my programs (-) [2] // Задача 1217. Unlucky Tickets 10 сен 2004 20:20 Yaroslavtsev Grigory Re: Every problem can be solved with Pascal - I use only Pascal in my programs (-) [1] // Задача 1217. Unlucky Tickets 11 сен 2004 00:47 Yes, Pascal - rulezzz. But problem 1217 is the only one that has two-digit amount of submissions in my stats, so it doesn't look straight and pretty anymore :) Dmitry 'Diman_YES' Kovalioff My program is 0.015 sec, no additional memory used - just precalc fake ;) (-) // Задача 1217. Unlucky Tickets 11 сен 2004 09:40 Jiang Xu I had the same problem... [1] // Задача 1217. Unlucky Tickets 18 авг 2005 22:33 When I submited the whole program, I got WA on test 6.. Then I submited only the constants and got AC... :-/ Jiang Xu and I was using long long in C++ // Задача 1217. Unlucky Tickets 18 авг 2005 22:34 Ярославцев Григорий What is the answer for n = 20 and n = 18? [3] // Задача 1217. Unlucky Tickets 11 май 2004 23:02 My program gets WA on test 10. My answers: 18 - 2082728967969200 20 - 187019610394369600 Romanchik Vitaly Re: What is the answer for n = 20 and n = 18? [1] // Задача 1217. Unlucky Tickets 14 июл 2004 05:19 No, it's not correct !!!! Maigo Akisame (maigoakisame@yahoo.com.cn) Yes, they are. My AC prog gives the same answers. // Задача 1217. Unlucky Tickets 3 авг 2004 20:31 Ural_??? Re: What is the answer for n = 20 and n = 18? // Задача 1217. Unlucky Tickets 3 авг 2004 21:07 THEY are corret! Y.Y.M. Dynamic Program...... // Задача 1217. Unlucky Tickets 23 июн 2004 21:53 WA what's the answer when n=20??? // Задача 1217. Unlucky Tickets 16 авг 2003 03:24 Oleg my program give then ansers isit corect [1] // Задача 1217. Unlucky Tickets 28 дек 2002 13:23 2 - 10 4 - 100 6 - 6646 8 - 445876 10 - 36752641 ... Evgeny Re: my program give then ansers isit corect // Задача 1217. Unlucky Tickets 8 янв 2003 15:09 > 2 - 10 > 4 - 100 > 6 - 6646 > 8 - 445876 > 10 - 36752641 > ... Your answers is not correct 2 - 10 4 - 100 6 - 6700 8 - 448900 10 - 37018840 Good Luck! XueMao There must be some bugs with the testdata ! [4] // Задача 1217. Unlucky Tickets 29 ноя 2002 18:24 Leonid Volkov ! Please Reply to me , Is there any bugs ??? Sniper-007 I agree with you. [2] // Задача 1217. Unlucky Tickets 3 дек 2002 13:01 I agree with you. There're some bugs with the test data. I also have some questions: When n=2,is there (2n) or (n) digs in the ticket? BTW. You got 91 in the contest.So you must be careful in GDKOI'2003. Haha. My E-mail Address is sgsniper@163.com And my homepage address is sgsniper.51.net Welcome to My Homepage. -------------- Someone in the No.1 Middle School. :) Leonid Volkov Re: I agree with you. [1] // Задача 1217. Unlucky Tickets 4 дек 2002 10:59 As far as I can judge, there are no bugs in the testdata. To prove you viewpoint, please give some samples and some answers (your answers), and try to prove, that they are correct. Sniper-007 sorry // Задача 1217. Unlucky Tickets 4 дек 2002 14:18 There's no bugs with the test data. I got AC. Thank you. Sniper-007 XM,Pay Attendion Please!!! // Задача 1217. Unlucky Tickets 15 дек 2002 12:59 My QQ is 50012966. Welcome. gc007 a [1] // Задача 1217. Unlucky Tickets 26 ноя 2002 14:58 del Edited by moderator 15.06.2008 16:10 I am david. Tabo. What does it mee. // Задача 1217. Unlucky Tickets 26 ноя 2002 15:35 gc007 a // Задача 1217. Unlucky Tickets 26 ноя 2002 14:56 del Edited by moderator 15.06.2008 16:10 Leo Problems 1012, 1013 [1] // Задача 1217. Unlucky Tickets 20 ноя 2002 13:01 I think, that there are some bugs in tests answers and judge solutions. My long ariphmetics with bugs gets AC and without - WA. All problems were in multiplication. I had overflow of WORD and got AC. Who knows, how to post my opinion to site Creators. minkerui Really?I used bignum but still got WA // Задача 1217. Unlucky Tickets 22 ноя 2002 20:48 > I think, that there are some bugs in tests answers and judge > solutions. My long ariphmetics with bugs gets AC and without - WA. > All problems were in multiplication. I had overflow of WORD and got > AC. Who knows, how to post my opinion to site Creators.
|