Submission #893185

# Submission time Handle Problem Language Result Execution time Memory
893185 2023-12-26T16:08:04 Z Macker Garage (IOI09_garage) C++17
100 / 100
1 ms 512 KB
#include <bits/stdc++.h>
 
using namespace std;
typedef long long ll;
typedef long double ld;
#define all(v) v.begin(), v.end()

//#pragma GCC optimize("Ofast")
//#pragma GCC target("avx2")

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n, m; cin >> n >> m;
    vector<int> p(n);
    vector<int> w(m);
    for(int& i : p) cin >> i;
    for(int& i : w) cin >> i;
    set<int> e;
    for (int i = 0; i < n; i++) e.insert(i);
    vector<int> place(m);

    queue<int> q;
    for (int i = 0; i < 2 * m; i++) {
        int a; cin >> a;
        if(a > 0){
            a--;
            if(e.empty()) q.push(a);
            else {
                int i = *e.begin();
                place[a] = i;
                e.erase(i);
            }
        }
        else{
            a = -a;
            a--;
            e.insert(place[a]);
            if(!q.empty()){
                a = q.front(); q.pop();
                int i = *e.begin();
                place[a] = i;
                e.erase(i);
            }
        }
    }
    ll res = 0;
    for (int i = 0; i < m; i++) {
        res += w[i] * p[place[i]];
    }
    cout << res << endl;
}
# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 1 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 1 ms 344 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 0 ms 348 KB Output is correct
12 Correct 1 ms 348 KB Output is correct
13 Correct 1 ms 348 KB Output is correct
14 Correct 1 ms 348 KB Output is correct
15 Correct 1 ms 348 KB Output is correct
16 Correct 1 ms 348 KB Output is correct
17 Correct 1 ms 344 KB Output is correct
18 Correct 1 ms 344 KB Output is correct
19 Correct 1 ms 512 KB Output is correct
20 Correct 1 ms 348 KB Output is correct