#P7821. 「RdOI R3」race

「RdOI R3」race

题目描述

某足球赛事上,A 国队和 B 国队共进行了 nn 场比赛。比赛采用积分赛制,胜者队伍得 aa 分,败者队伍得 bb 分,若打平则双方各得 cc 分。现已知 A 国队总进球数 dd 球,B 国队总进球数 ee 球,求 A 国队的最大可能得分和最小可能得分。

输入格式

本题含有多组数据。

第一行一个整数 TT,表示数据组数。

对于每组数据,输入一行六个整数 n,a,b,c,d,en,a,b,c,d,e

输出格式

对于每组数据,输出一行两个整数,用空格分隔,表示最大可能得分和最小可能得分。

5
5 3 0 2 5 2
5 5 2 3 0 5
3 100 1 2 6 6
5 9 0 2 3 9
4 5 0 5 1 3
13 7
14 10
201 6
29 0
15 5

提示

样例解释

为便于理解样例,现给出前三组数据的样例解释:

数据编号 最大得分方案 最小得分方案
11 (1,0),(0,0),(2,1),(0,0),(2,1)(1,0),(0,0),(2,1),(0,0),(2,1) (0,0),(5,0),(0,1),(0,0),(0,1)(0,0),(5,0),(0,1),(0,0),(0,1)
22 (0,0),(0,5),(0,0),(0,0),(0,0)(0,0),(0,5),(0,0),(0,0),(0,0) (0,1),(0,1),(0,1),(0,1),(0,1)(0,1),(0,1),(0,1),(0,1),(0,1)
33 (3,2),(0,2),(3,2)(3,2),(0,2),(3,2) (6,6),(0,0),(0,0)(6,6),(0,0),(0,0)

表格中的 (x1,y1),(x2,y2),,(xn,yn)(x_1,y_1),(x_2,y_2),\cdots,(x_n,y_n) 表示第 11 场比分为 x1:y1x_1:y_1,第 22 场比分为 x2:y2x_2:y_2,以此类推。


数据范围

本题采用捆绑测试。

对于所有数据,1T1051\le T\le 10^51n1091\le n \le 10^90d,e1090\le d,e\le10^90bca1090\le b\le c \le a\le10^9

subtask 分值 特殊限制 subtask 依赖
11 1010 e=0e=0
22 2020 n,d,e5,T100n,d,e\le 5,T\le100
33 n5n\le 5 22
44 5050 1,31,3