B4033 [语言月赛 202409] 考试
题目描述
迅风和他的好朋友一同参加了 $n$ 场考试,而迅风拥有预知未来和**提升自己分数**的能力。
在第 $i$ 场考试中,迅风知道他自己原来取得 $a_i$ 分,他的好朋友**一定会**取得 $b_i$ 分。
而他们很喜欢争个高下,设迅风在 $x$ 场考试中分数比他的好朋友高,在 $y$ 场考试中分数比他的好朋友低,那么:
- 若 $x>y$,则说明在这 $n$ 场考试中,迅风更胜一筹。
- 若 $x
输入格式
无
输出格式
无
说明/提示
**【样例 1 解释】**
只要把第 $3$ 次考试的得分提升 $6$ 分,就可以在第 $2,3$ 次考试中获得比朋友更高的分数,从而 $x=2,y=1$,迅风更胜一筹。
**【样例 2 解释】**
只要把第 $1,3,4$ 次考试的得分各提升 $1$ 分,就可以让 $x=2,y=1$,从而让迅风更胜一筹。
**【样例 3 解释】**
哪怕不提升分数,也有 $x=2,y=0$ 了,迅风已经更胜一筹。
**【数据范围】**
本题共有 $20$ 个测试点,测试点等分。
|测试点编号|$n\le$|特殊性质|
|:-:|:-:|:-:|
|$1\sim 2$|$2$||
|$3\sim 6$|$100$|$a_i,b_i\le 2$|
|$7$|$1000$|每次考试两人成绩都相等|
|$8\sim 11$|$1000$|迅风成绩递增,他朋友成绩递减|
|$12\sim 15$|$1000$|每次考试两人成绩都不相等|
|$16\sim 20$|$1000$||
**关于测试点 $8\sim 11$,这里的递增和递减是不严格的,如 $1,5,5,8,10$ 也视为递增。**
特别地,编号为奇数的测试点 $n$ 为奇数,编号为偶数的测试点 $n$ 为偶数。
对于全体数据,保证 $1\le n\le 1000$,$1\le a_i,b_i\le 10^4$(也就是 $10000$),输入皆为整数。
**【后记】**
祝各位参加 $2024$ 年 CSP 比赛的选手 rp++!