求助简单题
  • 板块学术版
  • 楼主Titanfall
  • 当前回复18
  • 已保存回复18
  • 发布时间2021/12/23 16:33
  • 上次更新2023/10/28 13:50:25
查看原帖
求助简单题
638281
Titanfall楼主2021/12/23 16:33

第1题 砍木板 时限:1s 空间:256m 有一块长度是L的木板,你要砍成K段,要求每一段的长度都必须是正整数,而且每一段的长度都不能相同,问是否能做到,如果能做到输出“possible”,否则输出“impossible”。

【输入格式】

多组测试数据

第一行,一个整数G,表示有G组测试数据。1 <= G <= 5。

每组测试数据格式如下:

一行,两个整数:L和K。1 <= L <= 1000000, 1 <= K <= 1000。

【输出格式】

共G行,每行一个字符串,“possible”或者“impossible”。

输入样例

输出样例

3

9 3

12 1

9 4

possible

possible

impossible

2021/12/23 16:33
加载中...