Submission #817908

#	Time	Username	Problem	Language	Result	Execution time	Memory
817908		sushikid	Balloons (CEOI11_bal)	Java	100 / 100	992 ms	39520 KiB

bal

import java.util.*;
import java.io.*;

public class bal {
    public static void main(String[] args) throws IOException{
        BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter pw = new PrintWriter(System.out);
        StringBuilder sb = new StringBuilder();
        int n = Integer.parseInt(r.readLine());

        Stack<double[]> cur = new Stack<>();

        for (int i = 0; i < n; i++) {
            StringTokenizer st = new StringTokenizer(r.readLine());
            int x = Integer.parseInt(st.nextToken()); double rad = Integer.parseInt(st.nextToken()); 
            while(!cur.isEmpty()){
                rad = Math.min(rad, (double)(cur.peek()[0] - x) * (cur.peek()[0] - x)/(4 * cur.peek()[1]));
                if(cur.peek()[1] <= rad){
                    cur.pop();
                }
                else{
                    break;
                }
            }
            sb.append(rad).append('\n');
            cur.add(new double[]{x, rad});
        }
        sb.deleteCharAt(sb.length() - 1);
        pw.println(sb);
        pw.close();
    }
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10