소 잃고 외양간 고치기 timer 2s memory 512MB

이른 아침에, 농부 존은 깨지는 나무 소리를 듣고 깨어났다. 그건 소들이었고, 그들은 또다시 외양간을 부수고 나가고 있었다!

농부 존은 소들의 아침 탈출에 진저리가 났고, 그는 이제는 충분하다고 결정했다: 강경해질 시간이었다. 그는 마지막 탈출 이후 지난 날 수를 추적하는 카운터를 외양간 벽에 못으로 박았다. 그래서 만약 탈출이 아침에 발생하면, 그날의 카운터는 0이 될 것이고; 만약 가장 최근의 탈출이 3일 전에 있었다면, 카운터는 3을 표시할 것이다. 농부 존은 매일매일 꼼꼼하게 그 카운터를 기록했다.

연말이 왔고, 농부 존은 약간의 정산을 할 준비가 되었다. “소들이 대가를 치르게 될 것이다,” 그가 말한다! 그러나 이럴 수가, 그의 기록의 일부 항목이 사라져 있었다!

농부 존은 자신이 기록을 탈출이 일어난 날에 시작했음을 확신한다. 남아 있는 기록 항목들과 일치하는 모든 사건들의 순서들 중에서, 기록된 기간 동안 발생했을 수 있는 탈출의 최소 및 최대 개수를 결정하는 것을 도와주어라.