Search found 23 matches

by Piklu_sust
Sun Sep 09, 2007 9:50 pm
Forum: Volume 112 (11200-11299)
Topic: 11260 - Odd Root Sum
Replies: 22
Views: 11895

There is no cause to pass the TLE. Because the complexity of your algorithm is O(n). Just look at the line of the problem statement. Each line contains a single 64-nit signed integer which denotes the value of n. Your can't pass TLE with complexity of O(sqrt(n)) or O(lg n). You must find result in e...
by Piklu_sust
Fri Sep 07, 2007 9:00 pm
Forum: Volume 112 (11200-11299)
Topic: 11266 - Equations
Replies: 15
Views: 5585

Can anyone tell me how can i solve it without passing the TLE (Within 5 seconds during the onsite contest).
I cannot figure out DP or direct formula for this problem. :oops:
Thnx in advance.
by Piklu_sust
Fri Jun 15, 2007 3:19 pm
Forum: Volume 101 (10100-10199)
Topic: 10162 - Last Digit
Replies: 21
Views: 9183

You needn't use string to find only the result. There is great symmetry. Just gets your hands dirty by some input and output. This is easy to find the symmetry (you will find same result after specific range that is very small). So, you needn't trace the number just look at the last two digits.
by Piklu_sust
Fri Jun 15, 2007 2:21 pm
Forum: Volume 101 (10100-10199)
Topic: 10177 - (2/3/4)-D Sqr/Rects/Cubes/Boxes?
Replies: 10
Views: 5346

I haven't tried it yet & have no time to have a try. But, have you tried Code:
1 0 1 0 1 0


for Code:
0


?

Don't ask me "WHY ?"......
Yes. i tried all possible output for input 0. But always got wa.
by Piklu_sust
Wed May 30, 2007 7:20 am
Forum: Volume 112 (11200-11299)
Topic: 11201 - The problem of the crazy linguist
Replies: 21
Views: 10479

Ya, you can use combinatorics. But for the length(s) = 7, it is bit harder.
I also use combinatorics, but get wrong answer several time but didn't know why. At last, I get accepted using backtracking (Complete brutforce).
by Piklu_sust
Fri May 18, 2007 11:14 am
Forum: Volume 9 (900-999)
Topic: 993 - Product of digits
Replies: 19
Views: 12951

Try with the input:
1
12

Output will be:
26
by Piklu_sust
Sat Mar 10, 2007 9:54 am
Forum: Volume 111 (11100-11199)
Topic: 11186 - Circum Triangle
Replies: 18
Views: 7777

I can't understand what you want to do. Please, explain more, because i am trying to solve this problem but still failure. (LAST POST)
Edited:
Because I could not the manage the sign of the triangle so the output will different than expected. Finally I success.

Thnx everybody who posted.
by Piklu_sust
Sat Mar 10, 2007 9:42 am
Forum: Volume 101 (10100-10199)
Topic: 10177 - (2/3/4)-D Sqr/Rects/Cubes/Boxes?
Replies: 10
Views: 5346

10177 ((2/3/4)-D Sqr/Rects/Cubes/Boxes?)

I found my mistake and got accepted. Thnx to all viewers. So i post the correct output for some input and output: INPUT: 0 4 99 100 OUTPUT: 0 0 0 0 0 0 30 70 100 900 354 9646 328350 24174150 24502500 121262872500 1950333330 600370555916670 338350 25164150 25502500 128762122500 2050333330 65037545591...

Go to advanced search