wlgnstjd0717   2년 전

https://www.acmicpc.net/proble...

[ 한 줄로 선 팬들의 수 N(1<=N) ] 와 [ 각 성별의 팬은 최소 1명 이상 존재한다] 는 조건은 N==1 의 케이스 탓에 양립할 수 없는 것 같습니다.

각 성별의 팬이 최소 1명 이상 존재한다는 말은 N >= 2 이 강제 되는 조건이기 때문입니다.

팬들의 수 N(2<=N ...) 로 바뀌거나 각 성별의 팬은 최소 1명 이상 존재한다는 말이 바뀌어야 할 것 같습니다.

lycoris1600   2년 전

혹시 assert로 데이터 확인해보셨나요? N==1인 데이터가 존재하는 것이 맞다면 지문 오류가 맞으나, 존재하지 않는다면 크게 문제되지 않을 것 같습니다.

입력 조건의 경우 주어지는 입력 데이터가 입력 조건을 만족함을 보장하는 것이기 때문에 1<=N을 위배하는 데이터만 없다면 오타 수준이라고 봐야 할 것 같아요.

현재의 제목은 나중에 질문 게시판을 확인할 유저들에게 혼동을 줄 수 있으니, '지문을 수정해 주세요'정도로 제목을 바꿔 주시는게 좋을 것 같습니다.

leeingyun96   2년 전

두 조건은 서로 모순되지 않습니다. 포함 관계이죠. 어느 정도 혼동을 불러일으키긴 하나 막말로 -987654321<=N이라 해도 문제될 건 없습니다.

 

N==1인 데이터가 존재할 수 없기 때문에 (1<=N and 각성별최소1명)과 (2<=N and 각성별최소1명)은 언제나 동치입니다. 그러한 데이터가 존재한다면 데이터를 수정해야지 조건을 수정해야 하지는 않습니다.

wizardrabbit   2년 전

확인 결과 $N = 1$인 데이터는 없는 것으로 밝혀졌습니다 -- https://www.acmicpc.net/source...

그것과 별개로 충분히 지문이 헷갈릴 수 있다는 것에는 동의합니다. 조건이 $2 \le N \le 1\,000\,000$ 으로 바뀌었으면 좋겠네요.

wlgnstjd0717   2년 전

감사합니다.

처음부터 데이터를 확인하거나 문제 해결에 오류가 있어서 글을 올린 것은 아니었고, 문제를 읽다 보니 헷갈릴 수 있을 것 같아 글을 올렸습니다.

주신 의견대로 '지문을 수정해 주세요' 라고 제목을 바꾸는 것이 좋을 것 같네요.

데이터 확인부터 의견까지 모두 감사합니다.

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