문제
정수로 이루어진 수열 a1, a2, a3, …, an 이 주어질 때, 연속한 부분 수열의 모든 원소들이 부분 수열의 앞의 수와 뒤의 수보다 클 때 모둠이라고 한다. 모둠은 또 다른 모둠을 포함 할 수도 있다. 아래 여러 가지 모둠의 예가 있다. 범위를 지정한 부분들이 모둠이 될 수 있다.
15개의 음이 아닌 정수로 이루어진 수열이 주어질 때 가능한 모둠의 개수를 구하는 프로그램을 작성하시오. 주어진 데이터의 첫 번째 수와 15번째 수는 0이며 이웃한 정수사이의 차이는 1 이하이다.
입력
첫 행에 15개의 수들이 공백으로 구분되어 주어진다.
데이터의 첫 번째 수와 15번째 수는 0이며 이웃한 정수사이의 차이는 1 이하이다.
출력
가능한 모둠의 개수를 하나의 행에 출력한다.
예제 #1
0 0 1 1 2 2 1 1 0 1 2 2 1 1 0
4
예제 #2
0 1 2 3 4 3 2 1 2 3 4 3 2 1 0
7
예제 #3
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
7
출처
Greater NY
로그인해야 코드를 작성할 수 있어요.