포효하는 해 timer 30s memory 1024MB

2021년에 지난 100여 년 동안 없었던 일이 벌어지고 있다. 2021은 그 이전의 1920처럼 "포효하는 해"(roaring year)이다. 양의 정수 y로 표현되는 한 해가 포효하는 해이려면, y의 10진수 표기(앞에 불필요한 0이 없는 형태)가 서로 다른 연속된 양의 정수 2개 이상을 오름차순으로 나열한 뒤 그 10진수 표기들을 이어 붙인(concatenation) 결과여야 한다. 이 경우 2021은 20과 21을 이어 붙인 것이므로 포효하는 해이다.

포효하는 해(789, 2021, 910)의 달력 세 장. 얼마나 "포효"하는지 표시되어 있다.

다른 포효하는 해의 예로는 12, 789, 910, 1234, 9899100 등이 있다. 반면 2020은 포효하는 해가 아니다. 2020을 두 개 이상의 양의 정수들의 나열로 이어 붙여 만들 수 있는 경우는 [20, 20]뿐인데, 이는 연속된 정수들이 아니기 때문이다. 마찬가지로 2019에 대해서는 가능한 나열이 세 가지뿐이다: [20, 1, 9], [201, 9], [20, 19]. 앞의 두 나열은 연속된 정수들이 아니고, 세 번째는 정수들이 오름차순이 아니므로, 2019 역시 포효하는 해가 아니다. 마지막 예로 778도 포효하는 해가 아니다. [7, 78], [77, 8]은 연속된 정수들이 아니고, [7, 7, 8]은 서로 다른 정수들로 이루어져 있지 않기 때문이다.

현재 연도(포효하는 해일 수도 있고 아닐 수도 있음)가 주어질 때, 그 다음 포효하는 해가 몇 년인지 구하라.