제출 #1299825

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1299825		cansu_mutlu	Balloons (CEOI11_bal)	C++20	40 / 100	253 ms	5768 KiB

bal

#include<bits/stdc++.h>
#define double long double 
using namespace std;
int32_t main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int n;
    cin >> n;
    vector<double> ans(n);
    stack<array<double,2>> s;
    for(int i=0;i<n;i++)
    {
        double x, mx;
        cin >> x >> mx;
        while(s.size())
        {
            double sonx = s.top()[0], sonmx = s.top()[1];
            double res = (x-sonx)*(x-sonx)/(4*sonmx);
            mx = min(mx,res);
            if(mx>=s.top()[1])
            {
                s.pop();
            }
            else
            break;
        }
        s.push({x,mx});
        //cout << x << " "<< mx << endl;
        ans[i] = mx;
    }
    for(double x:ans)
    {
        cout << setprecision(7) << x << " ";
        cout << endl;
    }
}

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