Submission #372901

#	Time	Username	Problem	Language	Result	Execution time	Memory
372901		apostoldaniel854	Garage (IOI09_garage)	C++14	100 / 100	2 ms	364 KiB

garage

#include <bits/stdc++.h>

using namespace std;
const int MAX_N = 100, MAX_M = 2000;
using ll = long long;

bool taken[1 + MAX_N];
bool wasted[1 + MAX_M];
int parked_at[1 + MAX_M];
int main () {
    ios::sync_with_stdio (false);
    cin.tie (0); cout.tie (0);
    int n, m;
    cin >> n >> m;
    vector <int> r (n + 1), w (m + 1);
    for (int i = 1; i <= n; i++)
        cin >> r[i];
    for (int i = 1; i <= m; i++)
        cin >> w[i];
    queue <int> car_line;
    ll ans = 0;
    for (int i = 1; i <= 2 * m; i++) {
        int t;
        cin >> t;
        if (t > 0)
            car_line.push (t);
        else {
            t = -t;
            wasted[t] = true;
            if (parked_at[t])
                taken[parked_at[t]] = false;
        }
        while (car_line.size () && wasted[car_line.front ()])
            car_line.pop ();
        if (car_line.size ()) {
            int space = 1;
            while (space <= n && taken[space])
                space++;
            if (space <= n) {
                taken[space] = true;
                parked_at[car_line.front ()] = space;
                ans += w[car_line.front ()] * r[space];
                car_line.pop ();
            }
        }
    }
    cout << ans << "\n";
    return 0;
}

• Subtask 1: 100 / 100