zz79ya   2년 전

첫 줄에는 두 개의 정수 K와 N이 주어져 있다. K는 전체 구간의 길이이며, N은 조사한 Probe[x,y]=r 결과의 개수이다. 이어 나타나는 N개의 각 줄에는 하나의 탐사결과 Probe[x,y]=r 를 나타내는 세 개의 숫자 x y r이 공백문자로 분리되어 제시되어 있다. 단 입력변수에 대한 제한 범위는 다음과 같다. 3 ≤ K ≤ 40, 2 ≤ N ≤ 1,000, 1 ≤ x ≤ y ≤ K, 0 ≤ r <= 1,000 이다.

위 설명을 보아서는 Probe[x, x] >= 2, 즉 한 칸에 2개 이상의 물체가 들어갈 수 있는 것으로 잘못 받아들일 수 있을 것 같은데요 (본인이 그랬음),

문제에 한 칸에 물체는 최대 하나 존재할 수 있다

와같은 조건을 추가해야 하지 않을까요?

댓글을 작성하려면 로그인해야 합니다.