oj.uz

Submission #228429

# Submission time Handle Problem Language Result Execution time Memory
228429 2020-05-01T02:35:38 Z s_avila_g Garage (IOI09_garage) C++14
5 / 100
 8 ms 640 KB 
#include <bits/stdc++.h>
using namespace std;
queue<int> col;
map<int,int> mp;

int main(){
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int n,m;
    cin>>n>>m;
    vector<int> parks(n);
    vector<int> cars(n);
    for(int i = 0 ; i < n; i++)cin>>parks[i];
    for(int i = 0 ; i < m; i++)cin>>cars[i];
    int vis[n];
    memset(vis,0,sizeof vis);
    int ans = 0;
    for(int i = 0 ; i < (2*m); i++){
        int x;
        cin>>x;
        bool libre = false;
        if(x > 0){
            int pos;
            for(int j = 0; j < n; j++){
                if(vis[j] == 0){
                    libre = true;
                    pos = j;
                    break;
                }
            }
            if(!libre){
                col.push(x);
            }else{
                mp[x] = pos;
                ans += cars[x-1] * parks[pos];
                vis[pos] = 1;
            }
        }else{
            vis[mp[abs(x)]] = 0;
            if(!col.empty()){
                int nxt = col.front();
                vis[mp[abs(x)]] = 1;
                col.pop();
                ans += cars[nxt-1] * parks[mp[abs(x)]];
            }
            mp[abs(x)] = -1;
        }
    }
    cout<<ans<<endl;
}

Subtask #1
5.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 384 KB Output isn't correct
2 Incorrect 4 ms 256 KB Output isn't correct
3 Correct 4 ms 256 KB Output is correct
4 Incorrect 5 ms 384 KB Output isn't correct
5 Incorrect 5 ms 256 KB Output isn't correct
6 Incorrect 5 ms 256 KB Output isn't correct
7 Incorrect 5 ms 384 KB Output isn't correct
8 Incorrect 5 ms 256 KB Output isn't correct
9 Incorrect 5 ms 256 KB Output isn't correct
10 Incorrect 5 ms 384 KB Output isn't correct
11 Incorrect 5 ms 384 KB Output isn't correct
12 Incorrect 5 ms 384 KB Output isn't correct
13 Incorrect 5 ms 384 KB Output isn't correct
14 Incorrect 6 ms 384 KB Output isn't correct
15 Incorrect 6 ms 384 KB Output isn't correct
16 Runtime error 7 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
17 Runtime error 7 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
18 Runtime error 7 ms 640 KB Execution killed with signal 11 (could be triggered by violating memory limits)
19 Runtime error 8 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
20 Runtime error 7 ms 640 KB Execution killed with signal 11 (could be triggered by violating memory limits)