小 Z 所在的 人团队决定组队打一场比赛,共有 道题。
由于题目数量过多,小 Z 决定每道题都恰好让 名队员去做,而且要求所有人分配到的题目数量必须互不相同,且每个人至少分配到 题。定义一个分配方案的不合理度为所有人分配到的题数的最大值和最小值之差。
小 Z 想知道,对于所有分配方案,其不合理度的最大值和最小值分别是多少?如果不存在合法的分配方案,输出 -1 -1。
-1 -1
本题单个测试点内有多组测试数据。
第一行一个正整数 表示数据组数。
接下来 行,每行两个整数 ,表示一组测试数据。
共 行,每行两个整数,用空格分隔,分别表示不合理度的最大值和最小值。
5 3 9 3 10 4 10 114 514 998244353 998244353998244353
5 2 6 3 3 3 -1 -1 499998460349172224 998244352
【样例解释】
对于第一组测试数据,不合理度最大的一种方案如下:把 道题分别给第 名队员做,不合理度为 。类似地,最小的一种方案为 ,不合理度为 。
对于第四组测试数据,可以证明,不存在一种合法的分配方式。
【数据范围】
特殊性质 A:保证 是奇数。
对于所有数据,保证: