글 읽기 - [파이썬] 틀렸다 합니다..

fgh2358 1년 전 0

예시 입력도 만들어가며

정답코드랑 비교해가며 정답도 맞춰보고 해보았는데 제가 실행한 경우들은 다 정답이 떳습니다..

안되는 반례를 알아볼 수 있을까요?..

알려주신다면 매우매우 감사하겠숩니다ㅏ...!

import sys
n, m, b = map(int, sys.stdin.readline().split())

maps = [] #지도 생성
for _ in range(n):
    maps.append(list(map(int, sys.stdin.readline().split())))

sums = 0
for i in maps:
    sums += sum(i)
average = int(sums/(n*m)+0.5) #평균값 구하기

inventory = b
time = 0

def checker(maps): #지도의 평균값이 아닌 값이 있나 확인
    global average
    for i in maps:
        for j in i:
            if not j == average:
                return True
    return False

while checker(maps):
    cnt = 0
    for i in maps: #필요한 블럭 개수 ->cnt
        for j in i:
            cnt += j - average

    if inventory + cnt < 0: #가지고 있는 블럭이 없을 때
        average -= 1
        continue
    
    for x, i in enumerate(maps):       #블럭 설치,제거
        for y, j in enumerate(i):
            if j < average: #요소가 평균보다 작을때 -설치
                time += 1*(average -j)
                inventory -= 1*(average -j)
                maps[x][y] += 1*(average -j)
            elif j> average: #요소가 평균보다 클때 -캐기
                time += 2*(j - average)
                inventory += 1*(j - average)
                maps[x][y] -= 1*(j - average)
print(f'{time} {average}')

fail 1년 전 0

평균값에 높이를 맞추는 것이 올바를 것 같지 않습니다.

Input
3 4 64
0 0 0 0
0 0 0 0
0 0 0 64

Answer
128 0
Output
173 5

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

문제

문제

출처

ICPC

[파이썬] 틀렸다 합니다..

fgh2358 1년 전 0

fail 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말