L. 我有多少月饼

    传统题 1000ms 256MiB

我有多少月饼

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

中秋佳节到了,小孙一共收到了XX个月饼,于是他准备将月饼分给自己的nn个小伙伴们,在分完月饼之后,糊涂的小孙忘记了自己当时买了多少月饼,但是他知道至少有一个小伙伴收到的月饼数量为YY,且其它小伙伴分得的月饼数目Y\geq Y,现在请你帮助小孙计算,在各个小伙伴分得月饼数目的极值相差最小的情况下,XX最少值与最大值为多少?

Format

Input

第一行包含两个整数,小孙的伙伴数量N,最多收到月饼数量Y。 1N,ai1e61\leq N,a_i\leq1e6 .

Output

输出2个整数,分别为X的最小值和最大值。

Samples

2 2
4 5

Declare

样例中,两名小伙伴中,至少有一名小伙伴分得的月饼数目为YY,且其它小伙伴分得的月饼数目Y\geq Y。若两名小伙伴均分得两个月饼,则X=4X=4,若两名小伙伴中只有一人分得两个月饼,由于在各个小伙伴分得月饼数目的极值相差最小的情况下其它小伙伴分得的月饼数目Y\geq Y 的约束,则另一名小伙伴只可能分得三个月饼,故X=5X=5

题面已修改

组合数学(研究生)

未参加
状态
已结束
规则
ACM/ICPC
题目
28
开始于
2024-9-1 0:00
结束于
2024-12-29 0:00
持续时间
2856 小时
主持人
参赛人数
117