提出 #73917918

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
using pii = pair<int,int>;

void solveA () {
  int n, m;
  cin >> n >> m;
  for (int i = 0; i < n; i ++) {
   int x;
   cin >> x;
   if (x < m) {
    m = x;
    cout << 1 << endl;
   } else cout << 0 << endl;
  }
}

void solveB () {
  int n, m;
  cin >> n >> m;
  vector<int> c(m + 1);
  for (int i = 1; i <= m; i ++) cin >> c[i];
  int ans = 0;
  while (n --) {
    int a, b;
    cin >> a >> b;
    int diff = 0;
    if (b > c[a]) {
      diff = c[a];
      c[a] = 0;
    }
    else {
      c[a] -= b;
      diff = b;
    }
    ans += diff;
  }
  cout << ans << endl;
}
 
void solveC () {
  int n, q;
  cin >> n >> q;
  vector<int> value(n + 1);
  priority_queue<pii, vector<pii>, greater<pii>> pq;
  for (int i = 0; i < n; i ++) {
    int val;
    cin >> val;
    value[i + 1] = val;
    pq.push({val, i + 1});
  }
  while (q --) {
    int k;
    cin >> k;
    set<int> s;
    for (int i = 0; i < k; i ++) {
      int x;
      cin >> x;
      s.insert(x);
    }
    while (!pq.empty()) {
      auto&[val, index] = pq.top();
      if (s.find(index) != s.end()) pq.pop();
      else {
        cout << val << endl;
        break;
      }
    }
    for (auto& x : s) {
      pq.push({value[x], x});
    }
  }
}
int main () {
 solveB();
}

提出情報

ジャッジ結果