7-6 分冰棍

7-6 分冰棍

全屏浏览题目

切换布局

作者 朱敏奇

单位 湖南工学院

题解(转载至他人)：原题为[2020ICPC 江西省大学生程序设计竞B题]

衡阳太热啦，mq为了避暑进货一大批冰棍，现在mq决定让大家帮忙分冰棍，并把冰棍奖励给榜一

现在一共有N根冰棍和M个人，你需要把冰棍分给每个人，并且使每个人所分到的冰棍数都不一样（没有任何两个人的冰棍数是一样的）如果可以这样分输出"possible",否则输出"impossible"。

输入格式:

第一行一个正整数T

接下来T行每行两个数字N，M表示冰棍数和人数；

输出格式:

共T行每行输出"possible"或者"impossible"。

数据范围：

• 1≤T≤5
• 1≤N≤1000000
• 1≤M≤1000

输入样例:

在这里给出一组输入。例如：

3
9 3
12 1
9 4

输出样例:

在这里给出相应的输出。例如：

possible
possible
impossible

#include<stdio.h>
int main()
{
    int T,M,N;
    scanf("%d",&T);
    for(int i=0;i<T;i++)
    {
        scanf("%d%d",&N,&M);
            if(N >= M*(M+1)/2)
                printf("possible\n");
            else printf("impossible\n");
    }
    return 0;
}