题目名称 4124. 最后一课
输入输出 glow.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 512 MiB
测试数据 10
题目来源 Gravatarsyzhaoss 于2025-03-24加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:8, 提交:16, 通过率:50%
Gravataryuan 100 0.122 s 3.35 MiB C++
GravatarChenBp 100 0.127 s 3.31 MiB C++
Gravatarwxs 100 0.130 s 3.29 MiB C++
Gravatar喵喵喵 100 0.131 s 3.32 MiB C++
GravatarLixj 100 0.132 s 3.30 MiB C++
GravatarGS53 100 0.133 s 3.34 MiB C++
Gravatarxxz 100 0.134 s 3.51 MiB C++
GravatarAeeE5x 100 0.139 s 3.33 MiB C++
Gravatarrrrr 10 0.136 s 3.34 MiB C++
GravatarChenBp 10 0.137 s 3.31 MiB C++
关于 最后一课 的近10条评论(全部评论)
哦牛批,还有这种题目背景的
Gravataryrtiop
2025-03-25 19:32 1楼

4124. 最后一课

★   输入文件:glow.in   输出文件:glow.out   简单对比
时间限制:1 s   内存限制:512 MiB

【题目背景】

当你醒来,你会发现,

你的课桌里塞满了零分试卷,

熟悉的校园生活一去不返。但是,不要放弃!

永远不要放弃!

把熟悉的零蛋,变成自己满意的分数吧!

这就是,最后一课了……

【题目描述】

小 L 和嗷嗷在考试中拿到了 $0$ 分的好成绩,会在课后被学校开除。

于是不愿浪费最后一课时间的他们开始报复性打牌。

每个人初始时有两张牌,小 L 的牌上写着 $a_1, a_2$,嗷嗷的牌上写着 $b_1,b_2$.

小 L 和嗷嗷会进行两轮游戏。每一轮两人同时从各自的手牌中选择一张牌,并将其打出,牌上的数更大者加一分。若两人打出的牌上数的大小相同,则无人加分。

在两轮之后,分数更大的人可以获胜。若分数相等则认为是平局。

由于输掉游戏的一方要请对方吃一年食堂,而小 L 的饭卡一点钱也没有,所以小 L 超级想赢下比赛。

小 L 想知道自己最终获胜的可能的游戏过程数量。

【输入格式】

第一行一个正整数 $t$,表示测试数据组数。

对于每组测试数据:

一行四个正整数 $a_1, a_2, b_1, b_2$,意义见【题目描述】。

【输出格式】

对于每组测试数据,输出一行一个整数,表示小 L 最终获胜的可能的游戏过程数量。

【样例1输入】

5
1 1 1 1
1 2 3 4
4 3 2 1
1 9 9 4
8 3 6 2

【样例1输出】

0
0
4
0
2

【样例2输入】

5
3 8 2 6
1 1 1 1
10 10 2 2
1 1 10 10
3 8 7 2

【样例2输出】

2
0
4
0
2

【数据规模与约定】

对于第 $i$ 个测试点,保证 $1 \le t \le 10000, 1 \le a_1, a_2, b_1, b_2 \le i$ 。

【来源】

校际联合邀请赛第5场-基础组T2