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

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

期末预测之安全指数

问题描述

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

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

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

鉴于每一项指标的重要性不尽相同,顿顿用一个 [−10,10][-10,10] 范围内的整数 wiw_i 来表示第 ii(1≤i≤n1\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 行,其中第 ii(1≤i≤n1\le i\le n)行包含用空格分隔的两个整数 wiw_i 和 scorei\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。

数据范围

  • 2≤n≤1052\le n\le 10^5,
  • −10≤wi≤10 -10\le w_i\le 10,
  • 0≤scorei≤1000\le \text{score}_i\le 100。