Algorithm/BOJ
[1011] Fly me to the Alpha Centauri(코드)
Ezcho
2022. 11. 6. 23:41
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static int l;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int t = Integer.parseInt(br.readLine());
StringBuilder sb = new StringBuilder();
for(int j = 0;j<t;j++) {
StringTokenizer st = new StringTokenizer(br.readLine());
int x = Integer.parseInt(st.nextToken());
int y = Integer.parseInt(st.nextToken());
l = y-x;
int cnt = 0;
for(int i=1; i<l ; i++){
if(l<i)
break;
else{
l = l-i;
cnt++;
if(l<i){
break;
}
else{
l = l-i;
cnt++;
}
}
}
if(l==0)
sb.append(cnt).append("\n");
else
sb.append(cnt+1).append("\n");
}
System.out.print(sb);
}
}