2. 원문 description이 문제가 요구하고자 하는 사항과 아귀가 안 맞는거 같습니다. description 대로라면, #P에 주차된 내 차를 옮기지 못할 이유가 전혀 없는데, 실제로는 옮길 수 없습니다. 아래 데이터가 모범 풀이(http://hsin.hr/2002/) 의 반례 데이터입니다. (답은 3. 모범 풀이는 ne postoji 출력.)
5 3 1 1 2 1 3 2 4 5 0 0 2
고로 "자기 차는 밀 수 없다"는 내용을 추가해서 원문 description을 보충해야 합니다.
koosaga 6년 전
1. "not solvable" 대신 "ne postoji"를 찍어야 AC가 뜹니다.
2. 원문 description이 문제가 요구하고자 하는 사항과 아귀가 안 맞는거 같습니다. description 대로라면, #P에 주차된 내 차를 옮기지 못할 이유가 전혀 없는데, 실제로는 옮길 수 없습니다. 아래 데이터가 모범 풀이(http://hsin.hr/2002/) 의 반례 데이터입니다. (답은 3. 모범 풀이는 ne postoji 출력.)
5 3 1
1 2
1 3
2 4 5
0
0
2
고로 "자기 차는 밀 수 없다"는 내용을 추가해서 원문 description을 보충해야 합니다.