화환은 하나 이상 k개의 꽃을 포함하는 꽃과 구슬로 이루어진 사슬이다.

화환의 길이는 화환을 구성하는 원소의 수이다.

화환은 각 꽃에 대해 왼쪽에 있는 가장 가까운 꽃까지의 구슬의 수(또는 왼쪽에 꽃이 없다면, 왼쪽에 있는 구슬의 수)가

오른쪽에 있는 가장 가까운 꽃까지의 구슬의 수(또는 오른쪽에 꽃이 없다면, 오른쪽에 있는 구슬의 수)와 같으면 '아름답다'라고 한다.

'0'을 구슬, '1'을 꽃이라고 하자.

예를 들어 화환 "0001000"은 아름답지만, 화환 "001010"은 아름답지 않다.

첫 번째 꽃의 왼쪽에 두 개의 구슬이 있고 오른쪽에 하나의 구슬이 있기 때문이다.

"000"은 꽃이 포함되어 있지 않기 때문에 화환이 아니다.

화환이 주어지면 몇 개의 원소를 삭제할 수 있다.

화환이 주어지면, 주어진 화환에서 몇 개의 원소를 제거하여 얻을 수 있는 가장 긴 아름다운 화환을 찾는 프로그램을 작성하시오.

화환 timer 2s memory 512MB

화환 2s 512MB