| Показать все ветки Спрятать все ветки Показать все сообщения Спрятать все сообщения |
| test n=48 | ura | 1217. Unlucky Tickets | 5 дек 2018 23:59 | 1 |
верно ли,что при n=48,ответ 793566522023068987143383410279408208612410000
а при n=100 3834688188199309756675466732967588185862422492337212276545580039517258085033387305291001857619600 |
| a hint | esbybb | 1217. Unlucky Tickets | 14 окт 2016 21:08 | 2 |
a hint esbybb 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]); lim stands for the "lucky in Moskva" |
| To admins | pmartynov | 1217. Unlucky Tickets | 20 янв 2013 21:25 | 2 |
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"? |
| What's the answer for n=6? | sillyboy | 1217. Unlucky Tickets | 27 янв 2011 11:30 | 9 |
I minkerui 19 ноя 2002 18:11 > Who knows, who knows... > > Who knows, who knows... |
| Who can solove this problem in DP?help me,please | liuzhizhi | 1217. Unlucky Tickets | 9 май 2010 03:44 | 8 |
this is a maths problem!
you will do it as 1044 And 1036 but could you say it clearly?
thank you. 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 ? No, can you explain it clearly ? Ha Ha!
I think it's mostly the same as mine.
But they're a little bit different. My Solution was 2 deminition DP.
Use algorithm from problem #1036 |
| Some Tests | Oleg Strekalovsky [Vologda SPU] | 1217. Unlucky Tickets | 8 май 2010 17:08 | 1 |
Some Tests Oleg Strekalovsky [Vologda SPU] 8 май 2010 17:08 2
10
4
100
14
266095289560
20
187019610394369600
Edited by author 09.05.2010 03:36 |
| Should I use long arithmetics ?? | Blum | 1217. Unlucky Tickets | 9 ноя 2007 20:03 | 2 |
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? No, big integer or real types is quite enough |
| What is answer on this tests?Thank!!! | CHIDEMYAN SERGEY | 1217. Unlucky Tickets | 30 авг 2007 04:31 | 2 |
12
ans:3052783504
16
ans:23194144960900
Thank!!!
Edited by author 30.08.2007 04:32 What answer,when n=14.Thank! |
| What answer on thi test? | Neizvestnii | 1217. Unlucky Tickets | 29 июн 2007 11:16 | 1 |
n=14
n=16
n=12
Please help me! |
| 0.001s and 354k without precalculation!!! | xj.ammo | 1217. Unlucky Tickets | 18 сен 2005 21:11 | 1 |
0.001s and 354k without precalculation, just simple DP!!!! Can you do it better? |
| Admins, look at this bug! | Yaroslavtsev Grigory | 1217. Unlucky Tickets | 18 авг 2005 22:34 | 10 |
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. Both FreePascal and Delphi do not write all 19 digits of comp type. But Delphi writes 18 digits while FreePascal writes only 15 digits. 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. Hi! Stupnikov Pavel 9 сен 2004 22:46 Hm. Nobody prevents you to write on C :) Re: Hi! Yaroslavtsev Grigory 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. 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 :) When I submited the whole program, I got WA on test 6.. Then I submited only the constants and got AC... :-/ |
| What is the answer for n = 20 and n = 18? | Ярославцев Григорий | 1217. Unlucky Tickets | 3 авг 2004 21:07 | 4 |
My program gets WA on test 10.
My answers:
18 - 2082728967969200
20 - 187019610394369600 No, it's not correct !!!! |
| Dynamic Program...... | Y.Y.M. | 1217. Unlucky Tickets | 23 июн 2004 21:53 | 1 |
|
| what's the answer when n=20??? | WA | 1217. Unlucky Tickets | 16 авг 2003 03:24 | 1 |
|
| my program give then ansers isit corect | Oleg | 1217. Unlucky Tickets | 8 янв 2003 15:09 | 2 |
2 - 10
4 - 100
6 - 6646
8 - 445876
10 - 36752641
... > 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! |
| There must be some bugs with the testdata ! | XueMao | 1217. Unlucky Tickets | 15 дек 2002 12:59 | 5 |
Leonid Volkov ! Please Reply to me , Is there any bugs ??? 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. :) 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. sorry Sniper-007 4 дек 2002 14:18 There's no bugs with the test data.
I got AC.
Thank you. My QQ is 50012966.
Welcome. |
| a | gc007 | 1217. Unlucky Tickets | 26 ноя 2002 15:35 | 2 |
a gc007 26 ноя 2002 14:58 del
Edited by moderator 15.06.2008 16:10 |
| a | gc007 | 1217. Unlucky Tickets | 26 ноя 2002 14:56 | 1 |
a gc007 26 ноя 2002 14:56 del
Edited by moderator 15.06.2008 16:10 |
| Problems 1012, 1013 | Leo | 1217. Unlucky Tickets | 22 ноя 2002 20:48 | 2 |
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. > 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. |
