#M98. 骗分过数据

骗分过数据

题目背景

众所周知,CSP-S 的星战,输出无解可以拿到 45 分。

题目描述

你是一个蒟蒻,今天,你去了 CSP-S,得到了一道有 tt 个数据的题目的所有数据。其中第 ii 个数据应该输出 oio_i,输出正确可以得到 pip_i 分。因为你太蒻了,所以你需要想办法输出一个值以得到尽可能的得分。

输入描述

  • 输入第一行,输入 tt
  • 接下来 tt 行,每行输入一个 oio_i 和一个 pip_i

输出格式

输出你骗分最多可以获得的得分。

数据样例

20
-1 5
114514 5
114514 5
1919810 5
-1 5
-1 5
1919810 5
114514 5
114514 5
-1 5
-1 5
1919810 5
1919810 5
-1 5
-1 5
-1 5
-1 5
114514 5
1919810 5
1919810 5
45

样例解释

输出 -1 可以得到 4545 分,为最优方案。

数据范围

  • 1t1001 \le t \le 100
  • oio_i 为字符串,长度范围:[1,200][1, 200]
  • 200pi200-200 \le p_i \le 200