1011번: Fly me to the alpha centauri

#include <iostream>

using namespace std;

int main()

{

int T, x, y, m, count = 0, plus=1;

bool two = 0;

cin >> T;

for (int i = 0; i < T; ++i)

{

cin >> x >> y;

m = y - x;

for (int j = 0; j < m;++count)

{

if (two == 0)

{

j += plus;

two = 1;

}

else

{

j += plus;

++plus;

two = 0;

}

}

cout << count << endl;

count = 0; plus = 1; two = 0;

}

}

=====시간 초과..

#include <iostream>

using namespace std;

int main()

{

int T, spd=1, count=0;

long long x, y, m;

cin >> T;

for (int i = 0; i < T; ++i)

{

cin >> x >> y;

m = y - x;

while (m > 0)

if (m >= (spd * 2))

{

count += 2;

m -= (spd * 2);

++spd;

}

else

{

++count;

m -= spd;

--spd;

}

cout << count << endl;

spd = 1; count = 0;

}

}