oj.uz

Submission #88795

# Submission time Handle Problem Language Result Execution time Memory
88795 2018-12-08T19:38:43 Z asifthegreat Baloni (COCI15_baloni) C++14
0 / 100
 2000 ms 3952 KB 
#include <bits/stdc++.h>
using namespace std;

#define debug(a) cout << #a << " = " << a << endl

const int N = 1000004;

int ara[N],n;
bitset<1000003>taken;

int main()
{
    scanf("%d",&n);
    for(int i = 0; i < n;i++)scanf("%d",&ara[i]);
    int cnt = 0;
    for(int i = 0;i < n;i++){
        if(taken[i])continue;
        taken[i] = true;
        cnt++;
        int ase_naki = ara[i]-1;
        for(int j = i+1;j < n;j++){
            if(ara[j] == ase_naki){
                taken[j] = true;
                ase_naki--;
            }
        }
    }   
    cout << cnt << endl;
    return 0;
}

Compilation message

baloni.cpp: In function 'int main()':
baloni.cpp:13:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);
     ~~~~~^~~~~~~~~
baloni.cpp:14:35: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(int i = 0; i < n;i++)scanf("%d",&ara[i]);
                              ~~~~~^~~~~~~~~~~~~~

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 376 KB Output isn't correct
2 Incorrect 3 ms 380 KB Output isn't correct
3 Incorrect 7 ms 440 KB Output isn't correct
4 Incorrect 11 ms 488 KB Output isn't correct
5 Execution timed out 2052 ms 3612 KB Time limit exceeded
6 Execution timed out 2067 ms 3952 KB Time limit exceeded
7 Execution timed out 2044 ms 3952 KB Time limit exceeded
8 Execution timed out 2049 ms 3952 KB Time limit exceeded
9 Execution timed out 2058 ms 3952 KB Time limit exceeded
10 Execution timed out 2051 ms 3952 KB Time limit exceeded