P16298 [蓝桥杯 2026 省 Python C 组] 解题速度对决
题目描述
机房的白炽灯下,键盘的敲击声此起彼伏。
小蓝和小红约定进行一场解题速度的对决。比赛共有 $n$ 道题目,两人同时开始,谁先完成所有题目,谁即获胜。
虽然题目是一样的,但两人的解题节奏截然不同:
- 小蓝:解决每道题耗时固定为 $t_1$ 分钟。但他有个特殊的习惯,在完成第 $i$ 道题后,他需要休息 $i \times d_1$ 分钟来平复心情,然后才能开始下一题。
- 小红:解决每道题耗时固定为 $t_2$ 分钟。同样地,她在完成第 $i$ 道题后,需要休息 $i \times d_2$ 分钟。
你是这场对决的裁判。已知题目总数以及两人的各项耗时参数,现在,请你计算出最终的获胜者。
如果是小蓝获胜,请输出 `BLUE`;如果是小红获胜,请输出 `RED`;如果两人在同一时刻完成,则判定为平局,输出 `DRAW`。
输入格式
第一行输入一个整数 $T$,表示共有 $T$ 组测试数据。
接下来 $T$ 行,每行包含五个整数 $n, t_1, d_1, t_2, d_2$,其含义如题所述。
输出格式
对于每组测试数据,输出一行结果:
- 如果小蓝先完成,输出 `BLUE`。
- 如果小红先完成,输出 `RED`。
- 如果两人同时完成,输出 `DRAW`。
说明/提示
### 【评测用例规模与约定】
对于 $30\%$ 的评测用例,$1 \le T \le 100$,$1 \le n, t_1, d_1, t_2, d_2 \le 10^3$;
对于所有评测用例,$1 \le T \le 10^3$,$1 \le n, t_1, d_1, t_2, d_2 \le 10^5$。