oj.uz

Submission #72145

# Submission time Handle Problem Language Result Execution time Memory
72145 2018-08-26T05:32:11 Z BOOM Tetris for Jeff(#2197, exqt, esselem) Box Run (FXCUP3_box) C++17
0 / 100
 3 ms 488 KB 
#include <bits/stdc++.h>
using namespace std;

int main()
{
  int n; cin >> n;
  stack<int> st;
  vector<int> h(n+1), res(n+1, -1);

  st.push(0);
  h[0] = 2e9;

  for(int i=1; i<=n; i++)
  {
    cin >> h[i];
    while(h[st.top()] < h[i])
    {
      int p = st.top(); st.pop();
      int gap = i - st.top() - 1;
      if(res[gap] == -1) res[gap] = st.top()+1;
    }
    st.push(i);
  }

  for(int i=2; i<=n; i++)
  {
    int t = i-1;
    while(res[i] != -1 && res[t] == -1) { res[t] = res[i] + (i-t); t--; }
  }

  for(int i=1; i<=n; i++) cout << res[i] << ' ';

  return 0;
}

Compilation message

box.cpp: In function 'int main()':
box.cpp:18:11: warning: unused variable 'p' [-Wunused-variable]
       int p = st.top(); st.pop();
           ^

Subtask #1
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 3 ms 436 KB Output is correct
4 Incorrect 3 ms 488 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #2
0 / 83.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 3 ms 436 KB Output is correct
4 Incorrect 3 ms 488 KB Output isn't correct
5 Halted 0 ms 0 KB -