제출 #1202428

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1202428		SSKMF	Balloons (CEOI11_bal)	C++20	30 / 100	110 ms	1956 KiB

bal

#include <bits/stdc++.h>
using namespace std;

pair <int , long double> candidati[200001];

inline long double Necesar (pair <int , long double>& anterior , const int actual)
{
    return 1LL * (actual - anterior.first) * (actual - anterior.first) / (4 * anterior.second);
}

int main ()
{
    ios :: sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    int lungime;
    cin >> lungime;

    cout << fixed << setprecision(3);

    for (int indice = 1 ; indice <= lungime ; indice++)
    {
        pair <int , long double> actual;
        cin >> actual.first >> actual.second;

        while (candidati[0].first > 1 && Necesar(candidati[candidati[0].first - 1] , actual.first) <= Necesar(candidati[candidati[0].first] , actual.first))
            { candidati[0].first--; }

        if (candidati[0].first)
            { actual.second = min(actual.second , Necesar(candidati[candidati[0].first] , actual.first)); }

        while (candidati[0].first && candidati[candidati[0].first].second <= actual.second)
            { candidati[0].first--; }

        candidati[++candidati[0].first] = actual;
        
        cout << actual.second << '\n';
    }

    return 0;
}

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