ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1217. Unlucky Tickets

Who can solove this problem in DP?help me,please
Posted by liuzhizhi 28 Jul 2004 12:28
thanks.
Re: Who can solove this problem in DP?help me,please
Posted by liuzhizhi 30 Jul 2004 17:39
answer me,plz
Re: Who can solove this problem in DP?help me,please
Posted by Ural_??? 30 Jul 2004 19:16
this is a maths problem!
you will do it as 1044 And 1036
Re: Who can solove this problem in DP?help me,please
Posted by liuzhizhi 1 Aug 2004 08:27
but could you say it clearly?
thank you.
Re: Who can solove this problem in DP?help me,please
Posted by DHSP Group 13 Jul 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 ?
Re: Who can solove this problem in DP?help me,please
Posted by Todor Tsonkov 1 Jul 2006 15:15
No, can you explain it clearly ?
Re: Who can solove this problem in DP?help me,please
Posted by nickolas stoudemire 27 Aug 2007 21:06
Ha Ha!
I think it's mostly the same as mine.
But they're a little bit different.
Re: Who can solove this problem in DP?help me,please
Posted by Oleg Strekalovsky [Vologda SPU] 9 May 2010 03:44
My Solution was 2 deminition DP.
Use algorithm from problem #1036