안녕하세요.
데이터를 살펴보니 데이터의 형식이 문제에 설명된 것과 다른 데이터가 일부 있었습니다.
이 문제의 데이터는 예전에 KOI를 대비할 때 사용하던 것이라, 파이썬을 고려하지 않고 만든 것 같습니다.
C, C++등의 언어의 경우에는
3
9
2 1 4 3
5 6 2 7 2
위와 같은 입력을 주어도 올바른 정답을 구할 수 있지만, 파이썬의 경우에는 데이터가 저렇게 생겼으면, 입력 자체를 올바르게 받지 못합니다.
이렇게 데이터가 두 줄로 나뉘어져 있는 데이터를 모두 수정했습니다. 제가 직접 아이디 python으로 이런 데이터를 다 찾았었는데요, 아직 몇 개 남아있었던 것 같습니다.
재채점한 결과는 https://www.acmicpc.net/rejudge/status/56 여기서 볼 수 있습니다.
myungwoo 8년 전
submission id: 145375 입니다.
타 온라인 저지에서는 만점이 나오는데, 여기서는 안나오네요.
쉬운 문제인 반면에 비교적 통과자 수가 적어 의구심이 더 생깁니다.
혹시 소스에서 틀린 점 있으면 지적해주세요.
감사합니다.