#PU1308. USACO 2023 February Contest, Platinum — Problem 1. Hungry Cow
USACO 2023 February Contest, Platinum — Problem 1. Hungry Cow
USACO 2023 February Contest, Platinum — Problem 1. Hungry Cow
题目描述
Note: The time limit for this problem is 6s, three times the default. The memory limit for this problem is 512MB, twice the default. Bessie is a hungry cow. Each day, for dinner, if there is a haybale in the barn, she will eat one haybale. Farmer John does not want Bessie to starve, so some days he sends a delivery of haybales, which arrive in the morning (before dinner). In particular, on day , Farmer John sends a delivery of haybales (, ). Process () updates as follows: Given a pair , update the number of haybales arriving on day to . After each update,
输入格式
, followed by lines containing the updates.
输出格式
The sum after each update modulo .
数据范围
(见题面原文)
样例
样例 1
3
4 3
1 5
1 2
15
36
18
Answers after each update:
4+5+6=15
1+2+3+4+5+6+7+8=36
1+2+4+5+6=18
样例 2
9
1 89
30 7
101 26
1 24
5 1
60 4
5 10
101 0
1 200
4005
4656
7607
3482
3507
3753
4058
1107
24531