글 읽기 - [파이썬] 18111 - 마인크래프트 : 어디가 틀렸는지 모르겠습니다..

pgw928 3년 전 0

아이디어는 별거 없고

0부터 257 사이의 v 값 가져와서 vals에 저장되어 있는 땅 값 별 개수를 가져와서 비교하고
최종적으로 inven이 0 보다 작으면 추가 안하게 continue걸어두고 나머지는 time, height에 쌓아뒀다가

조건에 만족하는 값 찾았는데 정답이 틀립니다.

읽어주신분들 감사합니다.

import sys
from math import inf
input = sys.stdin.readline
n, m, b = map(int, input().split())


vals = dict()
for i in range(n):
    tmp = tuple(map(int, input().split()))
    for j in range(m):
        num = vals.get(tmp[j], 0)
        vals[tmp[j]] = num+1

time, height = [], []
for v in range(257):
    M, inven = 0, b
    for val, c in vals.items():
        if v - val>0:
            M += (v - val)*c
            inven -= (v - val)*c
        elif val - v > 0:
            M += 2 * (val - v)*c
            inven += (val - v)*c
    if inven < 0:continue
    time.append(M)
    height.append(v)

t_m, h_M = inf, 0
for t, h in zip(time, height):
    if t < t_m: t_m, h_M = t, h
    elif (t == t_m) and (h > h_M): h = h_M
print(t_m, h_M)

yj10516 3년 전 3

반례 :

1 3 99

0 0 1

Ans: 2 1

Output : 2 0

Hint : 31번째줄

pgw928 3년 전 1

아 마지막 h_M = h 라고 해야 하는데 반대로 정의했네요

알려주셔서 감사합니다.

좋은 하루되세요~

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

문제

문제

출처

ICPC

[파이썬] 18111 - 마인크래프트 : 어디가 틀렸는지 모르겠습니다..

pgw928 3년 전 0

yj10516 3년 전 3

pgw928 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말