글 읽기 - 예제 다 맞는데 바로 틀렸습니다 떠요

qkrduaud 1년 전 0

저는 재귀로 하지않고 3단계로 나눠서 계산했습니다

처음 4등분하라 했으니 4등분으로 나누고

거기서도 2단위로 나눈 matrix로 구분하고

마지맞 2*2matrix의 r,c 을 구해서

각각 넓이만큼 더하고 마지막 2*2의순서를 더해서 답을 구했는데

예제는 다 맞지만

제출하면 바로 틀렸습니다가 나와서 질문 올립니다

고수님들 알려주세요 ㅠ

n,r,c = map(int, input().split())

big_area_r=r // 2**(n-1)
big_area_c=c // 2**(n-1)
big_area = 2**(2*n-2)

r -= (2**(n-1) * big_area_r)
c -= (2**(n-1) * big_area_c)

small_area_r = r // 2
small_area_c = c // 2
finall_r= r % 2
finall_c= c % 2

answer = (big_area_r*2+big_area_c) * big_area + \
            (small_area_r*4*2**(n-2) + small_area_c*4) + \
                2*finall_r+finall_c
print(int(answer))
# (small_area_r+small_area_c) * 4 + \

qkrduaud 1년 전 0

문제이해를 잘못했었네요

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

문제

문제

출처

ICPC

예제 다 맞는데 바로 틀렸습니다 떠요

qkrduaud 1년 전 0

qkrduaud 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말