#P16298. [蓝桥杯 2026 省 Python C 组] 解题速度对决

[蓝桥杯 2026 省 Python C 组] 解题速度对决

题目描述

机房的白炽灯下,键盘的敲击声此起彼伏。

小蓝和小红约定进行一场解题速度的对决。比赛共有 nn 道题目,两人同时开始,谁先完成所有题目,谁即获胜。

虽然题目是一样的,但两人的解题节奏截然不同:

  • 小蓝:解决每道题耗时固定为 t1t_1 分钟。但他有个特殊的习惯,在完成第 ii 道题后,他需要休息 i×d1i \times d_1 分钟来平复心情,然后才能开始下一题。
  • 小红:解决每道题耗时固定为 t2t_2 分钟。同样地,她在完成第 ii 道题后,需要休息 i×d2i \times d_2 分钟。

你是这场对决的裁判。已知题目总数以及两人的各项耗时参数,现在,请你计算出最终的获胜者。

如果是小蓝获胜,请输出 BLUE;如果是小红获胜,请输出 RED;如果两人在同一时刻完成,则判定为平局,输出 DRAW

输入格式

第一行输入一个整数 TT,表示共有 TT 组测试数据。

接下来 TT 行,每行包含五个整数 n,t1,d1,t2,d2n, t_1, d_1, t_2, d_2,其含义如题所述。

输出格式

对于每组测试数据,输出一行结果:

  • 如果小蓝先完成,输出 BLUE
  • 如果小红先完成,输出 RED
  • 如果两人同时完成,输出 DRAW
3
3 5 2 4 3
3 5 2 4 2
3 5 2 4 4
DRAW
RED
BLUE

提示

【评测用例规模与约定】

对于 30%30\% 的评测用例,1T1001 \le T \le 1001n,t1,d1,t2,d21031 \le n, t_1, d_1, t_2, d_2 \le 10^3

对于所有评测用例,1T1031 \le T \le 10^31n,t1,d1,t2,d21051 \le n, t_1, d_1, t_2, d_2 \le 10^5