P4492 - ABC214 C - Distribution - SSOJ - 省实信息奥赛评测系统

Memory Limit：1024 MB Time Limit：2 S

Judge Style：Text Compare Creator：

Submit：0 Solved：0

题目背景

经过Crxis的不懈努力，妹子们终于肯邀请Crxis和她们去拍拖了。

今天，Crxis和一群妹子来到沙滩上玩排球。

有N个妹子围成一圈，Crxis会在第T_i把一个球抛给妹子i，每个妹子i会在拿到球后的第S_i秒传给第i+1个妹子，第n的妹子会传给第1个妹子。

请问每个妹子最早拿到球的时间。

第一行，一个整数N

第二行共N个数，第i个数表示S_i

第二行共N个数，第i个数表示Ti

输出N行数，每行1个数，第i行表示第i个妹子最早在什么时候拿到球。

3
4 1 5
3 10 100

3
7
8

这里模拟前13秒的过程：

时间 $3$

Crxis给了个球妹子 $1$

时间 $7$

妹子 $2$ 把球传给妹子 $3$ $2$

时间 $8$

妹子 $2$ 把球传给妹子 $3$

时间 $10$

Crxis把球给了妹子 $2$

时间 $11$

妹子 $2$ 把球传给妹子 $3$

时间 $13$

妹子 $3$ $1$ $1$ .

$1 \leq N \leq 200000$

$1 \leq S_{i}, T_{i} \leq 10^{9}$

1 \leq S_{i}, T_{i} \leq 10^{9}

ABC