컨테이너 하우스 - 구름LEVEL
컨테이너 하우스
Quiz Info
Quiz Info
컨테이너 하우스
100points
Participant
103
Solved Rate
66%
15
7


컨테이너 박스로 이루어진 건물이 올라가고 있습니다. 

건물주는 최대한 높은 건물이 세워지도록 지시를 내렸습니다.

건축가는 안정감을 위해 위층에 있는 컨테이너일수록 크기가 작아지게 설계하였습니다.

디자이너는 컨테이너에 페인트 칠을 시작하는데 2가지 색상을 층마다 교차로 칠하는 방식으로 칠할 예정입니다.

위의 조건을 만족시키는 건물의 최대 층수를 구하는 프로그램을 작성하십시오.

  • 컨테이너의 정보는 0이 아닌 정수로 표현이 됩니다.
  • 정수의 값이 음수면 흰색으로, 양수면 검은색의 페인트로 칠하는 것을 나타냅니다.
  • 컨테이너의 크기는 정수의 절대값입니다.
  • 컨테이너는 모두 다른 크기를 가지고 있습니다.


입력

첫 줄에 컨테이너 박스 수 입력( 최대 10000 )

각 컨테이너의 색상과 크기 입력( -999999 ~ 999999의 범위의 정수이며, 0은 될 수 없음 )

출력

위의 조건을 만족시키는 건물의 최대 층 수



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
8
11
-9
2
5
18
17
-15
4
Output
5
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)