PKU2590

さてと、ネタバレ警報っと。

もし、PKU2590番をまだ自力で解きたいという人や、
不真面目かついい加減な解き方は許せない。
というかたはそのままreturn

この問題はid:Ozyさんによると規則性があるらしいので、
ざっくりと表にしましょう。

あ、ちなみに表を作るコードはDiscussから適当に拾ってきたのを書き換えたので、
元の問題文は1文字も読んでなかったりする。

ま、それはさておき、z=y-xとしてzを基準に答えを列挙します。

0 1 2 3 3 4 4 5 5 5 6 6 6 7 7 7 7 8 8 8 8 .....

最初を除けば2回に1回だけ周期が増えているようです。
なのでさくっとそれをコードにしましょう

main(a,b,i)
{
	for(gets(b);~scanf("%d%d",&a,&b);printf("%d\n",i))
		for(b-=a,i=a=0;a+i<b;++i)a+=i/2;
}

てけとーに書いたのでマダマダ縮められる予感。