logo AlgoBeat OnlineJudge
登录 注册

#1015. [Algo Beat Contest 002.5 A] 题目分配 (divide)

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

小 Z 所在的 人团队决定组队打一场比赛,共有 道题。

由于题目数量过多,小 Z 决定每道题都恰好 名队员去做,而且要求所有人分配到的题目数量必须互不相同,且每个人至少分配到 题。定义一个分配方案的不合理度为所有人分配到的题数的最大值和最小值之差。

小 Z 想知道,对于所有分配方案,其不合理度的最大值和最小值分别是多少?如果不存在合法的分配方案,输出 -1 -1

输入格式

本题单个测试点内有多组测试数据

第一行一个正整数 表示数据组数。

接下来 行,每行两个整数 ,表示一组测试数据。

输出格式

行,每行两个整数,用空格分隔,分别表示不合理度的最大值和最小值。

样例

输入 #1

5
3 9
3 10
4 10
114 514
998244353 998244353998244353

输出 #1

5 2
6 3
3 3
-1 -1
499998460349172224 998244352

数据范围与提示

【样例解释】

对于第一组测试数据,不合理度最大的一种方案如下:把 道题分别给第 名队员做,不合理度为 。类似地,最小的一种方案为 ,不合理度为

对于第四组测试数据,可以证明,不存在一种合法的分配方式。

【数据范围】

测试点编号 特殊性质
A
A

特殊性质 A:保证 是奇数。

对于所有数据,保证: