글 읽기 - c++ 1074 틀린 부분

sj1226m 1년 전 0

마지막 예제가 되지 않는데 어디에서 틀린 건지 알려주시면 감사하겠습니다..!

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int N, r, c;
    cin >> N >> r >> c;
    int res = 0;
    int tr = pow(2,N)/2;
    int tc = tr;
    while(N >= 0)
    {
        int leng = pow(2, N) / 2; 
        if(r<tr && c<tc)
        {
            tr /= 2;
            tc /= 2;
        }
        else if(r<tr && c>=tc)
        {
            tr /= 2;
            res += leng*leng;
        }
        else if(r>=tr && c<tc)
        {
            tc /= 2;
            res += leng*leng*2;
        }
        else if(r>=tr && c>=tc)
        {
            res += leng*leng*3;
        }
        N--;
    }
    cout << res;
    return 0;
}

effect2110 1년 전 1

r = 512, c = 512 인데 tr = 512이고 tc = 512라서 답에 계속 2^2k * 3 값이 더해져서 틀리네요.

(tr, tc)가 (r, c)보다 큰 경우에는 tr, tc값이 바뀌지 않아서(?) 제대로 된 값을 못구하네요.

정확히 어떤 코드인지는 잘 모르겠지만, 이 부분을 한 번 수정해보시는게 어떨까요~

^-^b

effect2110 1년 전 2

또한,

문제 본문에 N = 3인 경우가 주어져 있습니다.

(r, c)값을 임의로 넣고 확인하면서 코드를 고치는걸 추천해드릴게요~

조금 쉬운 반례를 드리자면,

2 2 1

your ans : 11

ans : 9

입니다.

sj1226m 1년 전 1

친절한 설명 !

감사합니다^_^

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

문제

문제

출처

ICPC

c++ 1074 틀린 부분

sj1226m 1년 전 0

effect2110 1년 전 1

effect2110 1년 전 2

sj1226m 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말