Time Limit: 1s
Memory Limit: 128MB
스크루지씨는 엄청난 구두쇠라서 똑같은 달력을 나중에 재사용한다. Y년 달력은 언제 다시 쓰이게 될 지 계산해보자.
달력은 그레고리력(양력)을 기준으로 한다. 똑같은 달력은 1월부터 12월까지 모든 날짜와 요일이 일치하는 달력을 의미한다.
그레고리력에는 윤년(2월 29일이 있는 해)과 평년(2월 29일이 없는 해)이 있다. 윤년의 규칙은 다음과 같다.
1. 4로 나누어지는 연도는 윤년이다.
2. 그러나 100으로 나누어지는 연도는 평년이다.
3. 그러나 400으로 나누어지는 연도는 윤년이다.
이 규칙을 기준으로 주어진 년도의 달력이 언제 다시 쓰이게 될 지 계산해보자.
* Line 1 : 입력의 갯수 N이 주어진다. (1≤ N ≤1000)
* Line 2 ~ N+1 : 연도 Y가 주어진다. (1600≤ Y ≤5000)
* Line 1~N : Y년 이후에 Y년도 달력과 똑같은 달력이 나오는 가장 빠른년도를 출력한다.
3 2019 2020 2021
2030 2048 2027
조건문과 반복문을 사용해서 풀어도 되고, time.h 헤더를 활용해도 된다.