제출 #672971

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
672971		1zaid1	Balloons (CEOI11_bal)	C++17	0 / 100	140 ms	4792 KiB

bal

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n';

const int M = 1e2+15, MOD = 1000000007;

signed main() {
    cin.tie(0)->sync_with_stdio(0);
    
    int n;
    cin >> n;
    double x0, r0;
    cin >> x0 >> r0;
    cout << r0 << endl;
    for (int i = 1; i < n; i++) {
        int x, mr;
        cin >> x >> mr;

        double r = (x0-x)*(x0-x)/4.0/r0;
        cout << fixed << setprecision(4) << min(r, double(mr)) << endl;
        if (x*x/r < x0*x0/r0) {
            x0 = x;
            r0 = min(r, double(mr));
        }
    }

    return 0;
}

/*
3 0 9 8 1 13 7
*/

• Subtask 1: 0 / 10
• Subtask 2: 0 / 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