#591. 期末预测之安全指数

    ID: 591 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 1 上传者: 标签>CCF CSP认证第 21 次CCF CSP软件能力认证基础算法模拟

期末预测之安全指数

问题描述

期末要到了,小菜同学找到了自己的好朋友顿顿,希望可以预测一下自己这学期是否会挂科。

首先,顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等 nn 项指标作为预测的依据。

然后,顿顿根据自己平日里对小菜的暗中观察,以百分制给每一项指标打分,即小菜同学第 ii1in1\le i\le n)项指标的得分 scorei\text{score}_i 是一个 [0,100][0,100] 范围内的整数。

鉴于每一项指标的重要性不尽相同,顿顿用一个 [10,10][-10,10] 范围内的整数 wiw_i 来表示第 ii1in1\le i\le n)项指标的重要程度。

最后,小菜同学期末的安全指数 yy 定义如下:

$$y = \operatorname{ReLU}\!\left(\sum_{i=1}^{n} \text{score}_i\cdot w_i\right) $$

其中 ReLU(x)=max(0,x)\operatorname{ReLU}(x)=\max(0,x) 是一种常见的激活函数。

因为使用了 ReLU 函数,安全指数一定是个非负值。如果安全指数过低(甚至为零),则说明小菜同学这学期很可能要挂科了……

已知每一项指标的重要程度 wiw_i 和相应的得分 scorei\text{score}_i,快来算算小菜同学期末的安全指数吧。

输入格式

第一行包含一个正整数 nn

接下来输入 nn 行,其中第 ii1in1\le i\le n)行包含用空格分隔的两个整数 wiw_iscorei\text{score}_i,分别表示第 ii 项指标的重要程度和小菜同学该项的得分。

输出格式

输出一个非负整数 yy,表示小菜同学期末的安全指数。

输入样例 1

6
2 60
10 100
0 70
0 0
-10 50
10 60

输出样例 1

1220

输入样例 2

2
-10 100
-1 15

输出样例 2

0

说明

样例 1 解释

y=ReLU(1220)=1220y=\operatorname{ReLU}(1220)=1220

样例 2 解释

y=ReLU(1015)=0y=\operatorname{ReLU}(-1015)=0

数据范围

  • 2n1052\le n\le 10^5
  • 10wi10 -10\le w_i\le 10
  • 0scorei1000\le \text{score}_i\le 100