글 읽기 - 어디서 틀렸는지 잘 모르겠습니다. 반례 및 가르침 부탁드립니다.

kludge397 1년 전 0

주석으로 해 놓은 부분은 결과 확인을 위해 세부적으로 보려고 해 놓은 것이구요.

실제로 어느부분 때문인지, 어떤 반례가 있어서 통과되지 않았는지 모르겠습니다.

(코랩이나, 파이참에서 돌릴 때에는 이상없이 제대로된 결과가 나왔습니다.)

이게 의미 있는지는 모르겠지만 시작과 동시에 첫 문제(?)에서 틀렸다고 나왔습니다.

#23254번 나는 기말고사형 인간이야
n, m = map(int, input().split())    # m = len(A)
A = list(map(int, input().split()))
B = list(map(int, input().split()))
C = sorted(list(set(B)), reverse=True)
T = 24 * n
# print("available T =", T, " /// and /// initial score =", A, "C =",C)
# print("total score =", sum(A))
for j in range(len(C)):
    if T <= 0:
        break
    for i in range(m):
        r = 0
        if T <= 0:
            break
        elif C[j] == B[i]:
            while True:
                if T <= 0:
                    A[i] = B[i] * r + A[i]
                    break
                if B[i] * (r + 1) + A[i]> 100:
                    A[i] = B[i] * r + A[i]
                    try:
                        if 100 - A[i] >= C[j + 1]:
                            T -= 1
                            A[i] = 100
                    except:
                        pass
                    break
                else:
                    T -= 1
                    r += 1
# print("remain    T =", T, " /// and /// final   score =", A)
print(sum(A))
# print(B)

shzoo 1년 전 0

반례)

1 1

Output : 99

Answer : 100

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

문제

문제

출처

ICPC

어디서 틀렸는지 잘 모르겠습니다. 반례 및 가르침 부탁드립니다.

kludge397 1년 전 0

shzoo 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말