Submission #43434481

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#ifdef LOCAL
  #include "settings/debug.cpp"
  #define _GLIBCXX_DEBUG
#else
  #define Debug(...) void(0)
#endif
using ll = long long;
#define rep(i, n) for (int i = 0; i < (n); ++i)

int main() {
  int n;
  cin >> n;
  ll ans = 0;
  priority_queue<pair<ll, int>> q;
  vector<pair<ll, ll>> v(n);
  rep(i, n) {
    ll a, b;
    cin >> a >> b;
    v[i] = { a, b };
    q.push({ a - b, i + 1 });
  }
  rep(_, n) {
    auto [t, i] = q.top();
    q.pop();
    q.push({ -t, -i });
    auto [s, idx] = q.top();
    q.pop();
    if (idx > 0) {
      ans += v[idx - 1].first;
    }
    else {
      ans += v[-idx - 1].second;
    }
  }
  cout << ans << endl;
  return 0;
}

Submission Info

Submission Time
Task C - Reversible Card Game
User a01sa01to
Language C++ (GCC 9.2.1)
Score 500
Code Size 746 Byte
Status AC
Exec Time 177 ms
Memory 10436 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 2
AC × 40
Set Name Test Cases
Sample sample-01.txt, sample-02.txt
All in-01.txt, in-02.txt, in-03.txt, in-04.txt, in-05.txt, in-06.txt, in-07.txt, in-08.txt, in-09.txt, in-10.txt, in-11.txt, in-12.txt, in-13.txt, in-14.txt, in-15.txt, in-16.txt, in-17.txt, in-18.txt, in-19.txt, in-20.txt, in-21.txt, in-22.txt, in-23.txt, in-24.txt, in-25.txt, in-26.txt, in-27.txt, in-28.txt, in-29.txt, in-30.txt, in-31.txt, in-32.txt, in-33.txt, in-34.txt, in-35.txt, in-36.txt, in-37.txt, in-38.txt, sample-01.txt, sample-02.txt
Case Name Status Exec Time Memory
in-01.txt AC 161 ms 10320 KiB
in-02.txt AC 166 ms 10336 KiB
in-03.txt AC 158 ms 10400 KiB
in-04.txt AC 160 ms 10280 KiB
in-05.txt AC 155 ms 10320 KiB
in-06.txt AC 155 ms 10336 KiB
in-07.txt AC 160 ms 10408 KiB
in-08.txt AC 3 ms 3344 KiB
in-09.txt AC 3 ms 3452 KiB
in-10.txt AC 3 ms 3524 KiB
in-11.txt AC 2 ms 3416 KiB
in-12.txt AC 2 ms 3384 KiB
in-13.txt AC 2 ms 3484 KiB
in-14.txt AC 2 ms 3408 KiB
in-15.txt AC 2 ms 3388 KiB
in-16.txt AC 3 ms 3484 KiB
in-17.txt AC 2 ms 3388 KiB
in-18.txt AC 2 ms 3520 KiB
in-19.txt AC 52 ms 4848 KiB
in-20.txt AC 30 ms 4112 KiB
in-21.txt AC 99 ms 6880 KiB
in-22.txt AC 133 ms 9532 KiB
in-23.txt AC 118 ms 7224 KiB
in-24.txt AC 5 ms 3384 KiB
in-25.txt AC 5 ms 3424 KiB
in-26.txt AC 6 ms 3620 KiB
in-27.txt AC 9 ms 3704 KiB
in-28.txt AC 2 ms 3420 KiB
in-29.txt AC 2 ms 3484 KiB
in-30.txt AC 2 ms 3540 KiB
in-31.txt AC 3 ms 3540 KiB
in-32.txt AC 2 ms 3532 KiB
in-33.txt AC 2 ms 3356 KiB
in-34.txt AC 177 ms 10252 KiB
in-35.txt AC 172 ms 10308 KiB
in-36.txt AC 172 ms 10436 KiB
in-37.txt AC 174 ms 10304 KiB
in-38.txt AC 175 ms 10412 KiB
sample-01.txt AC 2 ms 3328 KiB
sample-02.txt AC 2 ms 3508 KiB