wizardrabbit   1년 전

1. $A$의 조건 불일치

지문에 의하면 $A$의 범위는 $1 \le A \le 100$이라고 명시되어 있습니다. 그러나 예제에서부터 이를 어기는 값이 주어집니다. 아래 assert문을 담은 코드들로 테스트해본 결과 실제 $A$의 최댓값은 $600$임을 알아낼 수 있었습니다.

<예제 입력 3>

5
400
300
500
300
250

2. $N$이 작은 경우의 데이터 추가 필요

$N \le 2$인 경우가 데이터에 없습니다. 최소한 $N = 1$인 경우는 데이터에 있어야 할 것 같습니다.

3. 입력 조건 상 답이 매우 커질 수 있는 문제

입력 조건 상 아래의 Python 코드를 실행한 결과물을 입력으로 하는 것이 가능할 것입니다.

print(100)

for _ in range(50):
    print(100)
    print(1)

이 입력에 대한 답은 $10^{102}$로, 큰 수 연산을 사용하지 않는 풀이를 모두 틀리게 할 수 있으며, 실수를 사용하여 문제를 푸는 경우 실수 오차로 틀리게 하는 것이 가능합니다. 97989682번 소스코드는 Python임에도 불구하고 실수 연산을 하기 때문에, 여러 반례들을 넣을 때 잘못된 답이 나오도록 만들 수 있습니다. 현재 문제에서는 답이 $2^{31}$ 이상인 입력조차 주어지지 않는 것 역시 확인했습니다.

입력:
(위에서 제시된 N = 100짜리 입력)

정답:
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.00

출력:
1e+102
입력:
(N = 40의 입력, 위 입력과 같이 A의 값이 100, 1, 100, 1, ... 이 반복되는 형태)

정답:
1000000000000000000000000000000000000000000.00

출력:
1000000000000000044885712678075916785549312.00

3-1. 그럼에도 불구하고 드리고 싶은 의견

이 데이터가 추가되면 사실상 지금까지 제출된 대부분의 풀이를 틀리게 할 수 있으며, 문제를 푸는 입장에서는 풀기 껄끄러운 문제가 될 것이라 생각합니다. 그래서 이런 데이터가 추가되기보다는, $N$과 $A$의 값을 조정하는 방식으로 하여 문제가 리뉴얼되었으면 하는 바램이 더 큽니다.

ex) $1 \le N \le 15$

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