oj.uz

Submission #758270

# Submission time Handle Problem Language Result Execution time Memory
758270 2023-06-14T10:52:11 Z JANCARAPAN Garage (IOI09_garage) C++17
0 / 100
 1000 ms 340 KB 
#include <bits/stdc++.h>
using namespace std;  
#define ll long long
#define fi first
#define se second
#define sz(a) (long long) a.size()
#define endl '\n'

const long long INF = 1e18, MOD = 1e9+7; 

void test_case() {
  int n, m;
  cin >> n >> m;  
  multiset<int> r;
  for (int i = 0; i < n; i++) {
    int x;
    cin >> x;
    r.insert(x);
  }
  vector<int> w(m), cur(m);
  for (int i = 0; i < m; i++) cin >> w[i];
  ll ans = 0;
  for (int i = 0; i < 2 * m; i++) {
    int p;
    cin >> p;
    if (p > 0) {
      p--;
      auto it = r.begin();
      cur[p] = *it;
      ans += *it * w[p];
      r.erase(it);
    } 
    else {
      p++;
      r.insert(cur[-p]);
    }
  }
  cout << ans << endl;
}

signed main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  int tt = 1;
  //cin >> tt;
  while (tt--) {
    test_case();
  }
  return 0;
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Execution timed out 1072 ms 212 KB Time limit exceeded
3 Incorrect 0 ms 212 KB Output isn't correct
4 Execution timed out 1078 ms 212 KB Time limit exceeded
5 Incorrect 0 ms 212 KB Output isn't correct
6 Execution timed out 1077 ms 212 KB Time limit exceeded
7 Incorrect 0 ms 212 KB Output isn't correct
8 Execution timed out 1075 ms 212 KB Time limit exceeded
9 Incorrect 0 ms 212 KB Output isn't correct
10 Execution timed out 1083 ms 212 KB Time limit exceeded
11 Incorrect 1 ms 212 KB Output isn't correct
12 Execution timed out 1088 ms 212 KB Time limit exceeded
13 Incorrect 0 ms 212 KB Output isn't correct
14 Execution timed out 1083 ms 212 KB Time limit exceeded
15 Incorrect 1 ms 212 KB Output isn't correct
16 Execution timed out 1075 ms 212 KB Time limit exceeded
17 Execution timed out 1083 ms 212 KB Time limit exceeded
18 Execution timed out 1074 ms 340 KB Time limit exceeded
19 Execution timed out 1073 ms 212 KB Time limit exceeded
20 Execution timed out 1079 ms 340 KB Time limit exceeded