제출 #1167553

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1167553		LmaoLmao	Balloons (CEOI11_bal)	C++20	30 / 100	255 ms	5532 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>;

double a[200005][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++) {
      cin >> a[i][0] >> a[i][1];
      double r=a[i][1];
      while(!st.empty()) {
        int cur=st.top();
        double res=(a[cur][0]*a[cur][0]-a[cur][0]*a[i][0]*2+a[i][0]*a[i][0])/(4*a[cur][1]);
        if(r>res) {
          r=res;
        }
        if(r<a[cur][1]) break;
        st.pop();
      }
      st.push(i);
      a[i][1]=r;
      cout << r << endl;
    }
    return 0;
}

/*
██╗░░██╗██╗░░██╗░█████╗░███╗░░██╗░██████╗░              ░██████╗██╗██╗░░░██╗                ░█████╗░██╗░░░██╗████████╗███████╗
██║░██╔╝██║░░██║██╔══██╗████╗░██║██╔════╝░              ██╔════╝██║██║░░░██║                ██╔══██╗██║░░░██║╚══██╔══╝██╔════╝
█████═╝░███████║███████║██╔██╗██║██║░░██╗░              ╚█████╗░██║██║░░░██║                ██║░░╚═╝██║░░░██║░░░██║░░░█████╗░░
██╔═██╗░██╔══██║██╔══██║██║╚████║██║░░╚██╗              ░╚═══██╗██║██║░░░██║                ██║░░██╗██║░░░██║░░░██║░░░██╔══╝░░
██║░╚██╗██║░░██║██║░░██║██║░╚███║╚██████╔╝              ██████╔╝██║╚██████╔╝                ╚█████╔╝╚██████╔╝░░░██║░░░███████╗
╚═╝░░╚═╝╚═╝░░╚═╝╚═╝░░╚═╝╚═╝░░╚══╝░╚═════╝░              ╚═════╝░╚═╝░╚═════╝░                ░╚════╝░░╚═════╝░░░░╚═╝░░░╚══════╝
*/

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