import java.io.*;
import java.math.BigDecimal;
import java.math.RoundingMode;
import java.util.*;
public class balloons {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int[] coord = new int[n];
int[] maxRad = new int[n];
double[] ans = new double[n];
for(int i = 0; i < n; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
coord[i] = Integer.parseInt(st.nextToken());
maxRad[i] = Integer.parseInt(st.nextToken());
}
ans[0] = maxRad[0];
Stack<Integer> stack = new Stack<Integer>();
stack.add(0); // indexes in the stack
for(int i = 1; i < n; i++) {
double pos = maxRad[i];
while(!stack.isEmpty()) {
int top = stack.peek();
pos = Math.min(pos, dist(coord[top], ans[top], coord[i]));
if(pos >= ans[top]) stack.pop();
else break;
}
pos = Math.min(pos, maxRad[i]);
ans[i] = pos;
stack.add(i);
}
PrintWriter pw = new PrintWriter(System.out);
for(int i = 0; i < n; i++) {
pw.format("%.3f", (round(ans[i], 3)));
pw.println();
}
pw.close();
}
public static double dist(int x1, double r1, int x2) {
double x_1 = x1;
double x_2 = x2;
return (x_1 - x_2) * (x_1 - x_2) / (4*r1);
}
private static double round(double value, int places) {
if (places < 0) throw new IllegalArgumentException();
BigDecimal bd = new BigDecimal(Double.toString(value));
bd = bd.setScale(places, RoundingMode.HALF_UP);
return bd.doubleValue();
}
}
/*
3
0 9
8 1
13 7
4
0 1
15 9
23 1
38 7*/
Compilation message
bal.java:6: error: class balloons is public, should be declared in a file named balloons.java
public class balloons {
^
1 error
