Submission #1138557

#	Time	Username	Problem	Language	Result	Execution time	Memory
1138557		secretwood01	Balloons (CEOI11_bal)	Java	10 / 100	880 ms	131072 KiB

bal

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

public class bal {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter pw = new PrintWriter(System.out);
        int N = Integer.parseInt(br.readLine());
        Bal [] b = new Bal[N];
        for (int i=0;i<N;i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            b[i] = new Bal(Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()));
        }
        Stack<Integer> s = new Stack<>();
        for (int i=0;i<N;i++) {
            while (s.size()>0 && b[i].r>Math.pow(b[i].x-b[s.peek()].x ,2)/(4*b[s.peek()].r)) {
                b[i].r = Math.pow(b[i].x-b[s.peek()].x ,2)/(4*b[s.peek()].r);
                s.pop();
            }
            s.push(i);
        }
        for (Bal a : b) {
            pw.printf("%.3f\n", a.r); 
        }
        pw.close();
    }
    static class Bal {
        int x;
        double r;
        int rmax;
        public Bal(int x, int rmax) {
            this.x = x;
            this.rmax = rmax;
            r = rmax;
        }
    }
}

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