제출 #72145

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
72145		BOOM Tetris for Jeff (#118)	박스런 (FXCUP3_box)	C++17	0 / 100	3 ms	488 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=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;
}

컴파일 시 표준 에러 (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