NKSTEP - Chuyển
Tác giả: happyboy99x
Ngôn ngữ: C++
#include <cstdio>
/* Goi a[i] la k/c co the di chuyen bang i buoc di
a[0] = 0;
a[i] = a[i-1] + ( i + 1 ) / 2 */
int main() {
int te;
int m, n;
int dis; //distance
int steps;
scanf( "%d", &te );
for ( int t = 0; t < te; ++t ) {
scanf( "%d %d", &m, &n );
dis = n > m ? n - m : (m-n);
int len = 0, i = 0;
steps = 0;
while ( len < dis ) {
len += ( i + 1 ) / 2;
++i; ++steps;
}
if ( dis != 0 ) --steps;
printf( "%d\n", steps );
}
}