Submission #542781

#	Time	Username	Problem	Language	Result	Execution time	Memory
542781		shcal	Balloons (CEOI11_bal)	Java	Compilation error	0 ms	0 KiB

bal

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.Stack;
import java.util.StringTokenizer;

// https://oj.uz/problem/view/CEOI11_bal
public class balloons {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
		
		int n = Integer.parseInt(br.readLine());
		
		Stack<Integer> s = new Stack<>();
		
		double[] px = new double[n];
		double[] pr = new double[n];
		
		StringTokenizer token;
		for (int i = 0; i < n; i++) {
			token = new StringTokenizer(br.readLine());
			double x = Double.parseDouble(token.nextToken());
			double r = Double.parseDouble(token.nextToken());
			px[i] = x;
			pr[i] = r;
			
			while (!s.isEmpty()) {
				double x1 = px[s.peek()];
				double r1 = pr[s.peek()];
				r = Math.min(r, (x-x1)*(x-x1)/(4*r1));
				if (r >= r1) s.pop();
				else break;
			}
			
			out.printf("%.3f", r);
			out.println();
			s.push(i);
		}
		
		out.close();
	}
}

Compilation message (stderr)

bal.java:11: error: class balloons is public, should be declared in a file named balloons.java
public class balloons {
       ^
1 error