Submission #72111

#	Time	Username	Problem	Language	Result	Execution time	Memory
72111		BOOM Tetris for Jeff (#118)	박스런 (FXCUP3_box)	C++17	0 / 100	3 ms	612 KiB

box

#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=1; i<=n; i++) cout << res[i] << ' ';

  return 0;
}

Compilation message (stderr)

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
• Subtask 2: 0 / 83