P8948 [YsOI2022]NOIp和省选

官方题解请移步此处

Question 问题 P8948 [YsOI2022]NOIp和省选

有两道题目，满分分别为 400分 和 600分 。每一个人的分数在0至满分

有 \(n\) 名同学，其中第 \(i\) 名同学得分分别为 \(a_i\) 和 \(b_i\)，通过以下规则计算第 \(i\) 名同学的标准得分 \(c_i\)：

1. 分别统计两场比赛的最高分 \(A,B\)，有 \(A\ne 0\)，\(B\ne 0\)。
2. 令 \(c_i=1000(\frac{a_i}{A}+\frac{b_i}{B})\)，其中 \(c_i\) 四舍五入保留到整数。

简单来说，已知 \(n\) 和每位同学的 \(c_{1\sim n}\)，其中第一个人\(c_1=2000\) 即两场均为最高分（A，B），构造一组合法解 \(a_{1\sim n}\)，\(b_{1\sim n}\) 满足上述要求。

Analysis 分析（心理：考场上想了半天，其实就是打表）

1.数学

我令A=400，B=600，然后枚举每一个人的第一个分数\(a_i(0\sim 400\))，然后通过解方程计算对应的 \(b_i\)，看看构造是否合法。

2.打表

也许是码力问题，上述做法WA了，改为暴力枚举\(a_i\) 和 \(b_i\)，然后判断构造是否合法。直接输出会TLE。考虑数据范围较小，选择打表。提前用以上暴力方法枚举\(0\sim1990\)，将答案记录下来。

Code 代码

打表暴力枚举应该很简单吧，按照题目要求就行了。这里不给出代码了