RRSCHED  RoundRobin Scheduling
A computer processor is given N tasks to perform (1 ≤ N ≤ 50,000). The ith task requires T_{i} seconds of processing time (1 ≤ T_{i} ≤ 1,000,000,000). The processor runs the tasks as follows: each task is run in order, from 1 to N, for 1 second, and then the processor repeats this again starting from task 1. Once a task has been completed, it will not be run in later iterations. Determine, for each task, the total running time elapsed once the task has been completed.
Input
The first line of the input contains the integer N, and the next N lines contain the integers T_{1} through T_{N}.
Output
Output N lines, the ith of which contains an integer representing the time elapsed when task i has been processed.
Example
Input: 5 8 1 3 3 8 Output: 22 2 11 12 23
The second task is completed during the first iteration, finishing 2 seconds in. On the third iteration, the third and fourth tasks complete at 11 seconds and 12 seconds, respectively. Finally, on the eighth iteration, the first and last tasks complete at 22 seconds and 23 seconds, respectively.
Note: This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2006, TopCoder, Inc. All rights reserved.
(See this post for more information.)
hide comments
akt_1998:
20170702 16:41:18
BIT 

Shikhar:
20160216 16:31:47
use long long int for answer, it cost me 3 WA Last edit: 20160216 16:32:05 

alpha coder:
20151212 23:58:18
in one go ! :D


humble_coder:
20141108 04:47:24
one way i know is


Codeblooded:
20130924 12:04:55
There is only 1 test case.


preetam:
20130201 17:05:31
tried all cases.. so damn frustrating to get WA..

Added by:  Neal Wu 
Date:  20080702 
Time limit:  0.131s0.305s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ERL JSRHINO 
Resource:  TopCoder High School SRM 52 (with raised constraints) 