시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 | 128 MB | 212 | 16 | 8 | 6.504% |
어떤 날자가 팰린드롬이 되려면, "YearMMDD"형태로 썼을 때, 팰린드롬이어야 한다. 예를 들면, "1년 1월 1일"은 숫자로 나타내면 "10101"이기 때문에 팰린드롬이며, "1021년 12월 1일"도 숫자로 나타내면 "10211201"이기 때문에 팰린드롬이다.
날짜가 주어졌을 때, 그 날짜 다음에 나오는 팰린드롬 날짜를 찾는 프로그램을 작성하시오.
이 문제에서 연도는 1보다 크거나 같고, 2147483647보다 작거나 같다. 또한, 윤년도 계산해야 하며, 윤년에 대한 정보는 2753번에서 찾을 수 있다.
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 날짜가 일/월/연도 형태로 주어진다. 월과 일을 나타낼 때, 앞에 0이 있을 수도 있고 없을 수도 있다. 예를 들어, 2011년 7월 4일은 "04/07/2011", "4/07/2011", "4/7/2011", "04/7/2011"로 나타낼 수 있다.
입력으로 주어진 날짜의 다음에 오는 팰린드롬 날짜를 일/월/연도 형태로 출력한다. 연도의 첫 번째 숫자는 0이 되면 안되고, 월과 일은 두자리로 출력해야 한다. (1대신에 01, 2대신에 02) 항상 다음 팰린드롬 날짜가 존재하는 경우만 입력으로 주어진다.
3 1/1/1 12/11/1 01/06/138048967
01/02/1 11/12/1 31/08/138048984
ICPC > Regionals > Europe > Southeastern European Regional Contest > SEERC 2011 E번