Submission #1118876

#	Time	Username	Problem	Language	Result	Execution time	Memory
1118876		kfhjad	Balloons (CEOI11_bal)	C++17	100 / 100	148 ms	5972 KiB

bal

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

int main()
{
    cin.tie(NULL) -> sync_with_stdio(false);
    int N;
    cin >> N;
    
    stack<pair<ll, long double>> mono;
    mono.push({-1e9, 1});
    
    cout << fixed << setprecision(5);
     
    while (N--)
    {
        ll x;
        long double r;
        cin >> x >> r;
        
        while (!mono.empty())
        {
            auto [x1, r1] = mono.top();
            long double newR = (x - x1) * (x - x1) / (4 * r1);
            r = min(r, newR);
            
            if (r < r1)
                break;
            
            mono.pop();
        }
        
        cout << r << '\n';
        mono.push({x, r});
    }
	
    return 0;
}

• 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