-
Notifications
You must be signed in to change notification settings - Fork 0
/
AlphaCentauri.java
36 lines (26 loc) · 1.11 KB
/
AlphaCentauri.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class AlphaCentauri {
private static final StringBuilder sb = new StringBuilder();
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
int T = Integer.parseInt(br.readLine());
for(int testCase = 0; testCase < T; testCase++) {
st = new StringTokenizer(br.readLine(), " ");
int startNumber = Integer.parseInt(st.nextToken());
int endNumber = Integer.parseInt(st.nextToken());
int minCount = getMinCount(startNumber, endNumber);
sb.append(minCount).append("\n");
}
System.out.println(sb);
}
private static int getMinCount(int startNumber, int endNumber) {
int distance = endNumber - startNumber;
int max = (int)Math.sqrt(distance);
if(max == Math.sqrt(distance)) return 2 * max - 1;
if(distance <= max * max + max) return 2 * max;
return 2 * max + 1;
}
}