1. 本題不適合引入Sigma公式,
會將題目雜難化。
2. 由題意之「其中 m-n 不會超過 10^5」,
便知一個一個累加會耗時。
3. 引入等差級數公式,
不論首項為何,其公差必然為1。
(一找到末項An,便利用break跳出迴圈)
參見:
#include<stdio.h> int main() { int i; int a0,sum; while(scanf("%d %d",&a0,&sum)!=EOF) { for(i=a0;;i++) { if( (i+a0)*(i-a0+1)>2*sum ) { printf("%d\n",i-a0+1); break; } } } return 0; }