처마 끝에 N개의 고드름이 일렬로 달려있다.

왼쪽에서부터 i번째 고드름은 A_i센티미터이다.

각각의 고드름은 자기 바로 옆에 자신보다 긴 고드름이 없으면 1시간 뒤 1센치만큼 자란다.

한 고드름이 계속 자라 L센치가 되면 그 즉시 부러져 떨어지고 만다.

부러진 고드름은 0cm가 되었다고 간주하면 되며, 다시 자라지 않는다.

처음에는 모든 인접한 고드름의 길이가 서로 다르고 1이상 L미만의 길이로 달려있다.

이 경우 시간이 충분히 지나면 어느 순간 모든 고드름이 부러져 0cm가 된다.

이때는 과연 몇 시간이 지난 시점일까?

고드름 timer 1000초 memory 128MB

고드름 1000초 128MB