Discussion @ 1658. Sum of Digits @ Timus Online Judge

Teacher30 Fine solution =) [8] // Problem 1658. Sum of Digits 16 Nov 2008 19:28

I've solved this problem in O(n) time, with O(n) of memory. Where n - length of the answer (in this problem it's not more than 100)

Constants are very big, but solution is really linear =)
Memory: 8^3*9^3 + n*9*150
Time: (8^3*9^3 + n*9*150)*9

svr Re: Fine solution =) [3] // Problem 1658. Sum of Digits 16 Nov 2008 22:15

If you are a teacher your work first of all is
to generate tests which crach slow and wrong solutions.

Teacher30 Re: Fine solution =) [2] // Problem 1658. Sum of Digits 16 Nov 2008 22:43

As teacher I (IMHO) should help people who want to learn smth new.

Btw, "Teacher30" is only my nickname.
My true name is Sergey Kopeliovich.

Rustam if you are Sergey Kopeliovich, [1] // Problem 1658. Sum of Digits 16 Dec 2008 01:32

who is Burunduk1?

Fyodor Menshikov Re: if you are Sergey Kopeliovich, // Problem 1658. Sum of Digits 11 Jan 2009 15:48

Notice:

Burunduk1 http://acm.timus.ru/author.aspx?id=34699 last AC 14 Sep 2008

Teacher30 http://acm.timus.ru/author.aspx?id=69475 first AC 17 Sep 2008

Edited by author 11.01.2009 15:48

Vladimir Yakovlev (USU) Which one of yout AC solutions uses this algo? [2] // Problem 1658. Sum of Digits 17 Nov 2008 11:16

Teacher30 Re: Which one of yout AC solutions uses this algo? [1] // Problem 1658. Sum of Digits 17 Nov 2008 14:07

The last.
Last 10-15 submissions are variations of this theme.

Edited by author 17.11.2008 14:10

Pavel Khaustov [Tomsk PU] Bugoga =) // Problem 1658. Sum of Digits 11 Jan 2009 13:42

Really interesting question. Who is Burunduk1? Or you were renumbered few years ago? =)

Slava (ssau) Re: Fine solution =) // Problem 1658. Sum of Digits 11 Dec 2008 20:19

I think I understand your method :)

Edited by author 11.12.2008 20:20

Discussion of Problem 1658. Sum of Digits