kpqi5858   3년 전

BOJ의 문제는 두 종류로 나눌 수 있다.

  1. 일반 문제: 제출 결과는 "성공", "실패" 2가지가 있다.
  2. 점수 문제: 제출 결과는 "성공", "부분 성공", "실패" 3가지가 있다. "성공", "부분 성공"의 경우 제출의 점수가 존재한다.


이 '제출의 점수가 존재한다'의 의미가 명확하지 않습니다. 입력에는 제출이 모두 동일한 형식으로 주어집니다.

일반 문제는 제출의 점수가 0점이라고 가정하고 문제를 풀어서 맞았습니다를 받았습니다. 이러한 조건을 명시해 주셨으면 합니다.

startlink   3년 전

일반 문제의 경우 점수가 의미 없으니 문제 없습니다.

bupjae   3년 전

"대회"가 일반대회인지 점수대회인지는 입력 데이터에 명시적으로 주어지지만

"문제"가 일반문제인지 점수문제인지는 입력 데이터에 주어지지 않고 있으며, 구분 방법도 명시되어 있지 않습니다.

   

예제 입력 2 의 경우 대회는 점수대회이며

18158 (대회1번) 문제는 일반문제, 18159 (대회2번) 및 18160 (대회3번) 은 점수문제 인 것으로 *추정*되는데

문제 정보 ("18158 1 100, 18159 2 100, 18160 3 100") 만으로는 이를 판단할 수 없으며

제출 정보에서 18158번 문제의 "성공"의 score = 0, 18159번 문제의 "성공"의 score = 100 라는 걸 확인해야 "18158은 일반문제, 18159는 점수문제"라고 "추정"할 수 있습니다.

   

특히, [제출 결과가 "성공"이지만, 대회 결과에서는 "부분 성공"이 나올 수 있다.] 라고 명시하고 있으므로, "성공" (result = 4, presult = 0) 이라고 해도 score 를 무시할 수 없으므로 일반문제와 점수문제의 구분은 더더욱 애매해집니다.

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