Submission #115062

#	Time	Username	Problem	Language	Result	Execution time	Memory
115062		IOrtroiii	Sure Bet (CEOI17_sure)	C++14	100 / 100	94 ms	3812 KiB

sure

#include <bits/stdc++.h>

using namespace std;

int main() {
   int n;
   scanf("%d", &n);
   priority_queue<double> qa;
   priority_queue<double> qb;
   for (int i = 1; i <= n; ++i) {
      double a, b;
      scanf("%lf %lf", &a, &b);
      qa.emplace(a);
      qb.emplace(b);
   }
   double sa = 0.0;
   double sb = 0.0;
   double ans = 0.0;
   for (int i = 1; i <= 2 * n; ++i) {
      if (sa < sb) {
         if (qa.empty()) break;
         sa += qa.top();
         qa.pop();
      } else {
         if (qb.empty()) break;
         sb += qb.top();
         qb.pop();
      }
      ans = max(ans, min(sa, sb) - 1.0 * i);
   }
   cout << fixed << setprecision(4) << ans << endl;
}

Compilation message (stderr)

sure.cpp: In function 'int main()':
sure.cpp:7:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d", &n);
    ~~~~~^~~~~~~~~~
sure.cpp:12:12: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
       scanf("%lf %lf", &a, &b);
       ~~~~~^~~~~~~~~~~~~~~~~~~

• Subtask 1: 20 / 20
• Subtask 2: 40 / 40
• Subtask 3: 40 / 40