Submission #1139095

#	Time	Username	Problem	Language	Result	Execution time	Memory
1139095		secretwood01	Balloons (CEOI11_bal)	Java	50 / 100	803 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()));
        }
        Deque<Integer> s = new ArrayDeque<>();
        for (int i=0;i<N;i++) {
            while (!s.isEmpty()) {
                Bal c = b[s.peek()];
                double rLim = Math.pow(b[i].x-b[s.peek()].x ,2)/(4*b[s.peek()].r);
                b[i].r = Math.min(b[i].r, rLim);
                if (b[i].r>=c.r) {s.pop(); continue;}
                else break;
            }
            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: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10