A. 鸽巢问题

    传统题 1000ms 256MiB

鸽巢问题

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

题目背景

专为小学生(我终究还是毕业了吗)

初学者设计 ^_^

本题用来纪念小学毕业一个月,回望过去的六年时光.

题目描述

nn 个小球和 mm个抽屉,每个抽屉的最大容量为 cc ,也就是每个抽屉最多只能放 cc 个小球。

现在要把全部小球都放进抽屉中。

根据抽屉原理:把小球尽量平均分配,无论怎样摆放,至少有一个抽屉一定会有这么多个小球,请你计算出这个数值

如果算出的这个数值 ≤ cc

说明存在摆放方式,可以把所有小球全部装下,输出 Possible

如果算出的这个数值 > cc :

无论怎么摆放,必定会有抽屉超出容量,小球装不下,输出 Impossible

输入格式

一行输入三个整数 nn,mm,cc

nn=小球总数量

mm=抽屉的个数

cc=单个抽屉的最大容量

输出格式

第一行输出:至少有一个抽屉一定会有的小球数量。 第二行输出 Possible 或者 Impossible。

输入输出样例

20 6 3
4
Impossible

解释

20 个小球放入 6 个抽屉,

(20+61)/6=25/6=4(20+6−1)/6=25/6=4

至少有一个抽屉一定会有 4 个小球。

4>3

超过抽屉容量,无法全部装下。

数据范围

1N,M,C201\le N,M,C \le 20

2026年08月23日(星期日)C++信息学中级组周赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-8-24 10:00
结束于
2026-8-24 12:30
持续时间
2.5 小时
主持人
参赛人数
7