Submission #699445

#	Time	Username	Problem	Language	Result	Execution time	Memory
699445		vjudge1	Balloons (CEOI11_bal)	C++17	10 / 100	36 ms	6912 KiB

bal

#include <bits/stdc++.h>

using namespace std;
using lint = int64_t;
using ld = long double;

constexpr int _mod = int(1e9) + 7;
constexpr int _inf = 0x3f3f3f3f;
constexpr int _ninf = 0xcfcfcfcf;
constexpr lint _linf = 0x3f3f3f3f3f3f3f3f;

#define endl '\n'

int n;
vector<pair<lint,lint>> v;
stack<pair<lint,lint>> st;

lint solve(lint x, lint r) {
  while(!st.empty()) {
    auto [x1, r1] = st.top();
    r = min(r, ((x1 - x) * (x1 - x)) / (4 * r1));
    if(r >= r1) {
      st.pop();
    } else break;
  }
  st.push({x, r});
  return r;
}

int main() {
  cin.tie(nullptr)->sync_with_stdio(false); 

  cin >> n;

  v.resize(n);

  for(auto &i : v) {
    cin >> i.first >> i.second;
    i.first *= 1000;
    i.second *= 1000;
  };

  for(int i = 0; i < n; i++) {
    cout << fixed << setprecision(3) << (double) solve(v[i].first, v[i].second) / 1000.0 << endl;
  }
  
  return 0;
}

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