sokcuri   1년 전

데이터에 문제가 없다는 확신을 가지고 싶습니다..

hahaha   1년 전

저도 궁금한 점이 이 문제 인풋이 항상 가능한 경우인가요?

이분매칭으로 풀었을 때, 매칭이 되지 않는 경우를 assert로 확인할 때, 런타임 에러가 나긴 하는데

혹시 코드가 틀렸을 수도 있어서 확실치 않네요 ㅠㅠ

appa   1년 전

전 이 문제의 정해를 들었던 기억이 아련히 있네요... 과거 공식 대회 문제여서 데이터와 풀이에는 이상이 없다고 알고 있습니다.

hahaha   1년 전

ㄴ 그렇군요 . 혹시 이 문제 출처를 알 수 있을까요?

appa   1년 전

그건 저도 잘 모릅니다...ㅜㅜ.. 과거 캠프 때의 문제였는데... 흠... 이 문제를 내셨던 형만이 알고 계실 것 같네요..

hahaha   1년 전

ㅠㅠ 아쉽네요 ㅠㅠ

appa   1년 전

허허 그런데 호프 크로프트 카프로 이분매칭을 짜도 WA가 뜨는 걸 보면 스페셜 저지에 문제가 있거나 데이터가 틀린 것 같은 예감이 드네요....

appa   1년 전

TLE면 모를까...ㅜㅜ

baekjoon   1년 전

스페셜 저지를 확인해보겠습니다.

baekjoon   1년 전

데이터에 불가능한 경우가 있네요

baekjoon   1년 전

문제 조건에 불가능한 경우에는 -1을 출력한다를 추가하고, spj가 -1을 지원하게 변경해야 하겠네요. ㅠㅠㅠ

hahaha   1년 전

baekjoon 혹시 spj 수정된 후 공지해주시나요? ㅎㅎ

baekjoon   1년 전

항상 하던대로 재채점 하겠지요

baekjoon   1년 전

불가능한 경우에는 -1을 출력해야 합니다.

재채점했습니다.

https://www.acmicpc.net/rejudge/status/154


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