← 返回题目列表

AtCoder · awc0076_a

A. 居委会审计

中文机器翻译题面 查看原题

分数: 233 分

问题陈述

高桥担任邻里协会的财务主管。协会有共享的活动基金,资金通过日常活动进出。

居委会有规定,每个新家庭加入时必须交纳会员费。此外,协会有时还会购买饮用水作为活动所需的用品。饮用水的统一费用为 P 每瓶日元。

活动资金期初余额为 S 日元。之后, M 事件按时间顺序发生。每个事件都是以下两种类型之一:

  • 会员活动 (e_i = 1): 新家庭支付的会员费为 v_i 日元,以及 v_i 日元加入活动基金。
  • 购买活动 (e_i = 2): v_i 购买了瓶装饮用水,并且 v_i \times P 日元从活动基金中扣除。

从初始余额开始按顺序处理所有事件时的活动资金最终余额 S 日元被称为 理论值.

某日,青木进行审核,确认活动资金实际剩余为 R 日元。找出理论值与实际余额之间的差异 R,即(理论值) - R.

约束

  • 1 \leq S \leq 10^9
  • 1 \leq P \leq 10^4
  • 0 \leq R \leq 10^{18}
  • 1 \leq M \leq 2 \times 10^5
  • e_i \in \{1, 2\}
  • 当 e_i = 1, 1 \leq v_i \leq 10^9 (会员费为正整数)
  • 当 e_i = 2, 1 \leq v_i \leq 10^5 (购买瓶数为正整数)
  • 当所有事件均按记录处理时,任何事件发生后活动基金余额均不会变为负数
  • 保证(理论值) \geq R
  • 所有输入值均为整数

输入

S P R
M
e_1 v_1
e_2 v_2
\vdots
e_M v_M
  • 第一行包含一个整数 S 代表活动资金初始余额,整数 P 代表每瓶饮用水的价格,整数 R 代表实际余额,以空格分隔。
  • 第二行包含一个整数 M 代表事件数量。
  • 以下 M 行提供每个事件的信息。
  • 的 (2 + i)- 第行 (1 \leq i \leq M) 包含一个整数 e_i 代表类型 i- 第一个事件和一个整数 v_i 代表其值,以空格分隔。
  • 当 e_i = 1,这是会员活动,并且 v_i 代表会员费(日元)。
  • 当 e_i = 2,这是一个购买事件,并且 v_i 代表购买饮用水的瓶数。

输出

输出减去实际余额所得的差值 R 来自活动资金的理论值,即(理论值) - R,在一行上。


样本输入 1

1000 100 500
2
1 500
2 3

示例输出 1

700

示例输入 2

5000 150 5000
2
1 2000
2 10

示例输出 2

500

示例输入 3

100000 200 80000
5
1 50000
2 100
1 30000
2 200
2 50

示例输出 3

30000

示例输入 4

1000000000 10000 0
10
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000

示例输出 4

11000000000

示例输入 5

1 1 0
1
2 1

示例输出 5

0