Submission #1145824

#	Time	Username	Problem	Language	Result	Execution time	Memory
1145824		SulA	Balloons (CEOI11_bal)	C++20	10 / 100	83 ms	7612 KiB

bal

#include <bits/stdc++.h>
#pragma GCC optimize("popcnt")
#define all(a) a.begin(), a.end()
#define popcount __builtin_popcount
using namespace std;
using namespace chrono;

int a[1000][100];

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

    int n; cin>>n;
    long long x[n], r[n];
    double R[n];
    for (int i = 0; i < n; cin >> x[i] >> r[i++]);
    vector<pair<long long, double>> st;
    for (int j = 0; j < n; j++) {
        R[j] = r[j];
        while (!st.empty()) {
            auto [xi, Ri] = st.back();
            auto d = x[j] - xi;
            auto t = d*d/(4*Ri);
            if (t > R[j]) break;
            R[j] = min(R[j], t);
            st.pop_back();
        }
        st.emplace_back(x[j], R[j]);
    }
    cout<< fixed << setprecision(4);
    for (auto rad : R) cout << rad << "\n";
}

Compilation message (stderr)

bal.cpp:2:30: warning: bad option '-fpopcnt' to pragma 'optimize' [-Wpragmas]
    2 | #pragma GCC optimize("popcnt")
      |                              ^
bal.cpp:10:10: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
   10 | int main() {
      |          ^

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