Submission #1167250

#TimeUsernameProblemLanguageResultExecution timeMemory
1167250M0stafaBalloons (CEOI11_bal)C++20
100 / 100
1270 ms2100 KiB
#include <iostream> #include <vector> using namespace std; vector<pair<long double, long double>> curr; int n; long double findval(int pos, long double x) { return (curr[pos].first - x) * (curr[pos].first - x) / 4.0 / curr[pos].second; } int main() { scanf("%d", &n); for (int i = 0; i < n; i++) { long double x, rad; scanf("%Lf %Lf", &x, &rad); for (int j = 0; j < curr.size(); j++) { rad = min(rad, findval(j, x)); } while (curr.size() > 0 && rad + (long double)1e-18 > curr.back().second) { curr.pop_back(); } curr.push_back(make_pair(x, rad)); printf("%.3Lf\n", rad); } return 0; }

Compilation message (stderr)

bal.cpp: In function 'int main()':
bal.cpp:13:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |     scanf("%d", &n);
      |     ~~~~~^~~~~~~~~~
bal.cpp:16:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |         scanf("%Lf %Lf", &x, &rad);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...