| ENG RUS | Timus Online Judge |
Discussion of Problem 1708. Sum of Digits 2OpenGL What count of pattern for n=36? [4] // Problem 1708. Sum of Digits 2 8 May 2009 16:18 Aleksey (BMSTU IU7) Re: What count of pattern for n=36? [3] // Problem 1708. Sum of Digits 2 17 Jun 2009 18:08 47062 OpenGL Thank you // Problem 1708. Sum of Digits 2 17 Jun 2009 19:22 Edited by author 17.06.2009 19:29 Shen Yang Re: What count of pattern for n=36? [1] // Problem 1708. Sum of Digits 2 23 Oct 2016 17:27 I also get 47062 and use 1500+ms 85000K in codeforces custom test, how to optimize memory? YES Accepted memory is too hard... Edited by author 23.10.2016 18:54 Edited by author 23.10.2016 18:54 Shen Yang Re: What count of pattern for n=36? // Problem 1708. Sum of Digits 2 23 Oct 2016 18:56 I hope admin can decrease the Time limit to 1s, to encourage me continue to optimise time. Valentin (Perm SU) Why answer not 1*2*3* ??? [1] // Problem 1708. Sum of Digits 2 21 Oct 2011 13:22 Valentin (Perm SU) Re: Why answer not 1*2*3* ??? // Problem 1708. Sum of Digits 2 24 Oct 2011 13:47 I understand, because 1113 gets to 1*2*3* Valentin (Perm SU) What output for n=5? [2] // Problem 1708. Sum of Digits 2 21 Oct 2011 17:52 Please :) bsu.mmf.team Re: What output for n=5? [1] // Problem 1708. Sum of Digits 2 22 Oct 2011 05:13 1*2* 112*3* 12*3* 1223*4* 123*4* 13*4* 2*3* 223*4* 23*4* 3*4* Seems to be correct :) Valentin (Perm SU) Re: What output for n=5? // Problem 1708. Sum of Digits 2 24 Oct 2011 13:44 Big thanks, I get this output too :) DK [Samara SAU 1: X2008] OMG! I've solve this [4] // Problem 1708. Sum of Digits 2 3 May 2009 18:49 Al.Cash Re: OMG! I've solve this [3] // Problem 1708. Sum of Digits 2 3 May 2009 21:27 Have you examined only forbidden sets (which can be replaced with the smaller set of digits, whose sum and sum of squares are equal to the initial), that contain not more than one maximal digit? I can't prove any restrictions on such sets yet, so the answer would be very helpful. DK [Samara SAU 1: X2008] Re: OMG! I've solve this // Problem 1708. Sum of Digits 2 4 May 2009 01:20 I've just use folowing ideas: A. Calculating lots of samples that are minimal (with length <= X = 55). There is not more than about 50m of them. B. If there is a long enough (length >= Y = 13 (?) ) sequence of equal chars, there is '*' possible. E.g. "12222222222222" transforms to "12*" C. There is no more than 2 '*' in any pattern D. There is no patterns with "1*", except "1*2*" E. No patterns likes "11*" So, I've not used some specific ideas or facts. This solution makes you right answer, but works too slow. Then, I've precalculated all the difference from solution with X = 23, Y = 8 (I'm not sure in constants ) and right solution. With lots of specific optimization, it is AC. My first AC solution used 63K of source, 4.85 s. and 63M of memory Good luck! OpenGL Re: OMG! I've solve this [1] // Problem 1708. Sum of Digits 2 9 May 2009 01:46 2Al.Cash: I think you are wrong. For example 12355->4444. shako Re: OMG! I've solve this // Problem 1708. Sum of Digits 2 29 Jun 2009 15:58 OpenGL wrote 9 May 2009 01:46 2Al.Cash: I think you are wrong. For example 12355->4444. Edited by author 29.06.2009 15:59 DK [Samara SAU 1: X2008] To admins [1] // Problem 1708. Sum of Digits 2 29 Apr 2009 08:04 Why the answer 1*2* 112*3* 12*3* 2*33* is forbidden for test case 1? The last pattern is not equal from "2*3*". Does the phrase "the patterns should not contain unnecessary elements" mean that if I can remove a letter from pattern without making list incorrect, I must do so? Vladimir Yakovlev (USU) Yes // Problem 1708. Sum of Digits 2 29 Apr 2009 15:52 OpenGL What does it mean? // Problem 1708. Sum of Digits 2 8 Apr 2009 17:34 It is allowed that the empty string matches several patterns. ???
|