2020ICPC 江西省大学生程序设计竞赛 B-Apple

签到题。
最佳肯定是1,2,3...m,所以判断n是不是大于一个长度为m的等差数列的和就是了。

#include<bits/stdc++.h>
using namespace std;
int T;
int n,m;
int sum;
int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&m);
        sum=m*(m+1)/2;
        sum>n?printf("impossible\n"):printf("possible\n");
    }
    return 0;
}