oj.uz

Submission #94012

# Submission time Handle Problem Language Result Execution time Memory
94012 2019-01-14T16:17:30 Z theknife2001 Baloni (COCI15_baloni) C++17
100 / 100
 189 ms 2184 KB 
#include <iostream>

using namespace std;
const int N=1e6+55;
int a[N];


int main()
{
    int n;
    cin>>n;
    int x;
    for(int i=0;i<n;i++)
    {
        cin>>x;
        if(a[x+1]>0)
        {
            a[x+1]--;
            a[x]++;
        }
        else
            a[x]++;
    }
    int ans=0;
    for(int i=0;i<N;i++)
    {
        ans+=a[i];
    }
    cout<<ans<<endl;
    return 0;
}

Subtask #1
100.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 376 KB Output is correct
2 Correct 3 ms 256 KB Output is correct
3 Correct 4 ms 380 KB Output is correct
4 Correct 4 ms 376 KB Output is correct
5 Correct 189 ms 1912 KB Output is correct
6 Correct 188 ms 2000 KB Output is correct
7 Correct 156 ms 1912 KB Output is correct
8 Correct 151 ms 1916 KB Output is correct
9 Correct 169 ms 2184 KB Output is correct
10 Correct 167 ms 1912 KB Output is correct