签到题。
最佳肯定是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;
}
京公网安备 11010502036488号