Submission #899486

# Submission time Handle Problem Language Result Execution time Memory
899486 2024-01-06T09:41:53 Z joccccca Baloni (COCI15_baloni) C++14
0 / 100
165 ms 15700 KB
#include <bits/stdc++.h>
#define int long long
using namespace std;

int b[1000001];
int cnt[1000001];

signed main()
{
    int n;
    cin >> n;
    int a[n];
    for(int i=0; i < n; i++)cin>>a[i];

    for(int i=n-1; i >= 0;i--){
            cnt[a[i]]++;
                    b[i]=cnt[a[i]-1];
    }

    int rez=0;

    for(int i=0; i < n; i++){
        if(b[i]!=0)rez++;
    }
    cout<<n-rez<<"\n";
}
# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2392 KB Output isn't correct
2 Incorrect 1 ms 2396 KB Output isn't correct
3 Incorrect 1 ms 2396 KB Output isn't correct
4 Incorrect 2 ms 2396 KB Output isn't correct
5 Incorrect 126 ms 14808 KB Output isn't correct
6 Incorrect 165 ms 15700 KB Output isn't correct
7 Incorrect 127 ms 14160 KB Output isn't correct
8 Incorrect 107 ms 14256 KB Output isn't correct
9 Incorrect 123 ms 14676 KB Output isn't correct
10 Incorrect 115 ms 14804 KB Output isn't correct