제출 #1167578

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1167578		LmaoLmao	Balloons (CEOI11_bal)	C++20	100 / 100	286 ms	8272 KiB

bal

#include<bits/stdc++.h>
#define fi first
#define se second
#define name ""
#define int long long
using namespace std;

using ll = long long;
using ii = pair<ll, ll>;
using aa = array<int,3>;

long double a[2000005][2];

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    //freopen(name".inp", "r", stdin);
    //freopen(name".out", "w", stdout);
    int n;
    cin >> n;
    stack<int> st;
    for(int i=1;i<=n;i++) {
      long double r;
      cin >> a[i][0] >> r;
      while(!st.empty()) {
        int cur=st.top();
        long double res=(a[cur][0]-a[i][0])*(a[cur][0]-a[i][0])/(4*a[cur][1]);
        r=min(r,res);
        if(r>=a[cur][1])  {
          st.pop();
        } else break;
      }
      st.push(i);
      a[i][1]=r;
      cout << fixed << setprecision(3) << r << endl;
    }
    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