2020ICPC 江西省賽 B. Apple(思維)

chr1st0pher發表於2020-11-20
APP

Description
在這裡插入圖片描述
Solution
顯然M個人先分別拿1 ~ M個，若不夠N個就只需要給某個人加上湊夠即可，但若N < (1+M)*M/2則一定是no

Code

int main(int argc, char const *argv[])
{
	int T;scanf("%d",&T);
	while(T--) {
		int n,m;scanf("%d %d",&n,&m);
		ll mi = 1ll * (1+m) * m / 2;
		if(n < mi) printf("impossible\n"); else printf("possible\n");
	}	
	return 0;
}

相關文章