#P15016. [UOI 2020 II Stage] 考试

[UOI 2020 II Stage] 考试

题目描述

哥萨克胡子最近参加了一场大型考试(题目比乌克兰统考还多!)。他已经知道,除了最后一道题,他所有题目总共能得 nn 分。关于最后一道题,哥萨克只记得他在答案处写了一个正数 aa(如果哥萨克将答题卡留空,则 a=0a = 0)。考试结束后,他得知该题的正确答䅁是数字 bb

根据规则,哥萨克的分数按如下方式确定:

  • 如果 aabb 相等(即哥萨克胡子答对了),那么在他之前题目所得的分数上加上 cc 分。
  • 如果 a0a \neq 0aba \neq b(即哥萨克没有留空但答错了),则从他之前题目所得的分数中减去 c4\frac{c}{4}(保证 cc 能被 44 整除)。
  • 如果 a=0a = 0(即哥萨克胡子将答题卡留空),那么他的考试分数将恰好等于他之前题目所得的分数。

请注意,考试分数不能低于 00。也就是说,如果计算出的分数为负数,那么他将得到 00 分。

你的任务很简单:告诉哥萨克他将在考试中获得多少分。

输入格式

第一行包含四个整数 nnaabbcc (0n,a10000 \leq n, a \leq 1\,000, 1b,c10001 \leq b, c \leq 1\,000, cc 能被 44 整除) —— 分别表示哥萨克在除最后一道题外所有题目中获得的分数、哥萨克在最后一道题上写的答案、最后一道题的正确答䅁以及系数 cc

输出格式

输出一个数字 —— 哥萨克胡子在考试中获得的分数。

12 3 3 16

28
4 9 8 100
0

提示

第一个样例中,除最后一道题外,哥萨克获得了 1212 分。哥萨克在最后一道题上答了 33,而该题的正确答䅁也是 33。由于哥萨克答对了该题,所以他的分数加上 cc。因此他的考试分数为 12+16=2812 + 16 = 28

第二个样例中,除最后一道题外,哥萨克获得了 44 分。哥萨克在最后一道题上答了 99,但正确答䅁是 88。由于哥萨克答错了该题,所以他的分数减去 c4=1004=25\frac{c}{4} = \frac{100}{4} = 25。因此他的考试分数本应为 425=214 - 25 = -21。但由于分数不能为负,哥萨克在考试中获得 00 分。

翻译由 DeepSeek V3 完成