oj.uz

Submission #260150

# Submission time Handle Problem Language Result Execution time Memory
260150 2020-08-09T11:45:39 Z sckmd Baloni (COCI15_baloni) C++14
0 / 100
 84 ms 131076 KB 
#include <bits/stdc++.h>

using namespace std;
#define MAXN 1000005
bool done[MAXN];
queue <int> ids[MAXN];
int h[MAXN];

void go(int height)
{
  if(ids[height].empty())return ;
  int idx = ids[height].front();
  ids[height].pop();
  done[idx]=true;
  go(height-1);
}

int main()
{
  ios_base::sync_with_stdio(false);
  int n;
  cin >> n;
  for(int i = 1; i <= n; i++)
  {
    cin >> h[i];
    ids[h[i]].push(i);
  }
  int ans = 0;
  for(int i = 1; i <= n; i++)
  {
    if(!done[i])go(h[i]),ans++;
  }
  cout << ans;
  return 0;
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Runtime error 81 ms 131076 KB Execution killed with signal 9 (could be triggered by violating memory limits)
2 Runtime error 75 ms 131076 KB Execution killed with signal 9 (could be triggered by violating memory limits)
3 Runtime error 73 ms 131072 KB Execution killed with signal 9 (could be triggered by violating memory limits)
4 Runtime error 75 ms 131076 KB Execution killed with signal 9 (could be triggered by violating memory limits)
5 Runtime error 80 ms 131076 KB Execution killed with signal 9 (could be triggered by violating memory limits)
6 Runtime error 75 ms 131076 KB Execution killed with signal 9 (could be triggered by violating memory limits)
7 Runtime error 79 ms 131076 KB Execution killed with signal 9 (could be triggered by violating memory limits)
8 Runtime error 84 ms 131072 KB Execution killed with signal 9 (could be triggered by violating memory limits)
9 Runtime error 81 ms 131076 KB Execution killed with signal 9 (could be triggered by violating memory limits)
10 Runtime error 70 ms 131072 KB Execution killed with signal 9 (could be triggered by violating memory limits)