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 );
	}
}

Download