oj.uz

Submission #154148

# Submission time Handle Problem Language Result Execution time Memory
154148 2019-09-18T15:22:58 Z mirceaishere Baloni (COCI15_baloni) C++14
0 / 100
 401 ms 33016 KB 
#include <iostream>
#include <vector>
using namespace std;

int n, i, j, x, f[1000005], sol, nrcrt, h;
vector<int>a[1000005];

int main(){
    cin>>n;
    for(i=1; i<=n; i++){
        cin>>f[i];
    }
    for(i=n; i>0; i--){
        x=f[i];
        a[x].push_back(i);
    }
    nrcrt=1;
    while(nrcrt<=n){
        sol++;
        h=f[nrcrt];
        f[nrcrt]=0;
        a[h].pop_back();
        for(;;){
            h--;
            if(a[h].empty()){
                break;
            }
            x=a[h].back();
            f[x]=0;
            a[h].pop_back();
        }
        while(f[nrcrt]==0){
            nrcrt++;
        }
    }
    cout<<sol;
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 31 ms 23800 KB Output isn't correct
2 Incorrect 26 ms 23928 KB Output isn't correct
3 Incorrect 27 ms 24056 KB Output isn't correct
4 Incorrect 28 ms 23928 KB Output isn't correct
5 Incorrect 401 ms 32656 KB Output isn't correct
6 Incorrect 392 ms 32916 KB Output isn't correct
7 Incorrect 333 ms 32908 KB Output isn't correct
8 Incorrect 345 ms 31268 KB Output isn't correct
9 Incorrect 369 ms 33016 KB Output isn't correct
10 Incorrect 351 ms 32196 KB Output isn't correct