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$ |