P7821 「RdOI R3」race
题目描述
某足球赛事上,A 国队和 B 国队共进行了 $n$ 场比赛。比赛采用积分赛制,胜者队伍得 $a$ 分,败者队伍得 $b$ 分,若打平则双方各得 $c$ 分。现已知 A 国队总进球数 $d$ 球,B 国队总进球数 $e$ 球,求 A 国队的最大可能得分和最小可能得分。
输入格式
**本题含有多组数据。**
第一行一个整数 $T$,表示数据组数。
对于每组数据,输入一行六个整数 $n,a,b,c,d,e$。
输出格式
对于每组数据,输出一行两个整数,用空格分隔,表示最大可能得分和最小可能得分。
说明/提示
### 样例解释
为便于理解样例,现给出前三组数据的样例解释:
| 数据编号 | 最大得分方案 | 最小得分方案 |
| -------- | ------------------------------- | ------------------------------- |
| $1$ | $(1,0),(0,0),(2,1),(0,0),(2,1)$ | $(0,0),(5,0),(0,1),(0,0),(0,1)$ |
| $2$ | $(0,0),(0,5),(0,0),(0,0),(0,0)$ | $(0,1),(0,1),(0,1),(0,1),(0,1)$ |
| $3$ | $(3,2),(0,2),(3,2)$ | $(6,6),(0,0),(0,0)$ |
表格中的 $(x_1,y_1),(x_2,y_2),\cdots,(x_n,y_n)$ 表示第 $1$ 场比分为 $x_1:y_1$,第 $2$ 场比分为 $x_2:y_2$,以此类推。
---
### 数据范围
**本题采用捆绑测试。**
对于所有数据,$1\le T\le 10^5$,$1\le n \le 10^9$
,$0\le d,e\le10^9$,$0\le b\le c \le a\le10^9$。
| subtask | 分值 | 特殊限制 | subtask 依赖 |
| ------- | ---- | -------------------- | ------------ |
| $1$ | $10$ | $e=0$ | 无 |
| $2$ | $20$ | $n,d,e\le 5,T\le100$ | 无 |
| $3$ | $20$ | $n\le 5$ | $2$ |
| $4$ | $50$ | 无 | $1,3$ |