| Submit | All submissions | Best solutions | Back to list |
SIGMA_EN - Function σ |
| Wersja polska | English version |
For given integer n print σ(n).
Input
The first line of the standard input contains one integer t (t<200) which is the number of test cases.
In each of the next t lines there is one integer n (0<n<=10^9).
Output
For each test, print σ(n).
Example
Input: 3
1
6
8
Output: 1
12
15
| Added by: | Piotr Kąkol |
| Date: | 2010-02-13 |
| Time limit: | 7.623s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: SCM qobi |
hide comments
|
|||||
|
2011-02-22 12:53:26 Hallvard Norheim Bø
This was a tough one. Even with a speed optimized O(sqrt(n)) algorithm, I can barely make the time limit with Python. Last edit: 2011-02-22 12:54:55 |
|||||
|
2010-07-07 15:38:15 Piotr KÄ…kol
That's strange. Maybe it's just a bug which has already disappeared. I have changed time limit after anurag's request and rejudged some submissions with TLE but they were too slow so I again changed time limit (that time into 20s). Maybe I forgot to rejudge some of them. Sorry for crushing Your hopes. |
|||||
|
2010-07-06 11:09:37 HWK
I've got an email about rejudging. My solution 3747878 is now AC with 34,91s. But the time limit in the description is still 20s and the solution doesn't appear in the list of best solutions. What does it mean? Last edit: 2010-07-07 14:48:04 |
|||||
|
2010-07-03 15:26:33 Piotr KÄ…kol
No problem but Your Perl programs need above 40sec so they're too slow unfortunately. |
|||||
|
2010-07-03 05:02:11 Knight
thanx a lot sir... :))) |
|||||
|
2010-07-02 10:31:21 Knight
plz can u extend the time limit coz in C its getting accepted but in perl it giving TLE :( |
|||||
|
2010-04-20 22:06:28 Piotr KÄ…kol
I'll change numbers of tests to 1000. // I changed it some time ago but forgot to tell You. Last edit: 2010-05-18 07:30:55 |
|||||
|
2010-04-20 20:51:06 Zoltán Zámbori
I have a 60 long Perl code. I can't post it because: "time limit exceeded". What to do? Last edit: 2010-04-20 21:19:17 |
|||||
RSS