글 읽기 - 반례를 찾습니다

2cmosquare 2년 전 0

(N-1)^2 크기의 영역 4개로 나누고 나누어진 영역 안에선 몫과 나머지를 이용해 카운트를 한 뒤, 이미 지나온 (N-1)^2 크기 영역의 갯수만큼 카운트를 더해서 탐색한 총 영역의 크기를 구했습니다.

문제에서 주어진 예제와 질문 게시판 반례들을 모두 대입해 봤는데 문제없이 답이 나옵니다.

N=1, 2, 3, 4에서 배열의 모든 방문한 순서를 출력해서 확인해봤는데 역시 문제가 없습니다.

어디가 문제일까요?

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

half = 2**(N-1)

def Z(r, c):
    rq, rr = divmod(r, 2)
    cq, cr = divmod(c, 2)
    return (rq*2**N+4*cq+2*rr+cr)

if r >= half:
    if c >= half:
        r -= half
        c -= half
        print(Z(r, c)+half**2*3)
    else:
        r -= half
        print(Z(r, c)+half**2*2)
else:
    if c >= half:
        c -= half
        print(Z(r, c)+half**2)
    else:
        print(Z(r, c))

twicedtna 2년 전 1

반례입니다.

반례1:
11 1234 1234
정답:
3207948
질문자분 코드 출력:
3361188


반례2:
15 1234 1234
정답:
3207948
질문자분 코드 출력:
20220324

twicedtna 2년 전 1

N=5일 때도 출력해서 확인해 보시는 걸 추천드려요

5 22 22

정답:
828
질문자분 코드 출력:
876

2cmosquare 2년 전 0

문제를 잘못 이해하고 있었네요 감사합니다.

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

문제

문제

출처

ICPC

반례를 찾습니다

2cmosquare 2년 전 0

twicedtna 2년 전 1

twicedtna 2년 전 1

2cmosquare 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말