Submission #564325

#	Time	Username	Problem	Language	Result	Execution time	Memory
564325		EthanKim8683	Balloons (CEOI11_bal)	C++17	100 / 100	184 ms	5448 KiB

bal

#include <iostream>
#include <cstdio>
#include <stack>

using namespace std;

using I = int;
using Lf = long double;

stack<pair<Lf, Lf>> bals;

Lf slv(Lf d, Lf r) {
  return d * d / (r * 4);
}

I main(void) {
#ifdef ETHANKIM8683
  freopen("balloons.in", "r", stdin);
#endif
  cin.tie(0)->sync_with_stdio(0);
  I n;
  cin >> n;
  for (I i = 0; i < n; i++) {
    Lf x, r;
    cin >> x >> r;
    while (!bals.empty()) {
      const auto [bal_x, bal_r] = bals.top();
      r = min(r, slv(bal_x - x, bal_r));
      if (r < bal_r)
        break;
      bals.pop();
    }
    printf("%.3Lf\n", r);
    if (r > 0)
      bals.push({x, r});
  }
  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