글 읽기 - 왜 틀렸을까요..?

sambongdj 6년 전 0

분할정복으로 잘 한것 같은데 왜 틀렸다고 나올까요...

예제까지는 잘 나옵니다.

#include <iostream>
#include <cmath>
using namespace std;
int r,c;

int getRank(int y, int x, int l){
    if(l==1) if (y==r && x==c) return 0;
    
    if(r<(y+l/2) && c<(x+l/2)) return getRank(y,x,l/2);
    if(r<(y+l/2) && c<(x+l)) return getRank(y,x+l/2,l/2) + (l*l)/4;
    if(r<(y+l) && c<(x+l/2)) return getRank(y+l/2,x,l/2) + (l*l)/2;
    else return getRank(y+l/2,x+l/2,l/2) + (l*l*3)/4;
}

int main(){
    int n;
    cin >> n >> r >> c;
    cout << getRank(0,0,pow(2,n+1)) << endl;
}
    

djm03178 6년 전 0

n = 15이면, pow(2,n+1)은 2의 16제곱이고, 여기서 l*l이라는 연산이 수행되면 int형의 범위를 초과합니다.

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

문제

문제

출처

ICPC

왜 틀렸을까요..?

sambongdj 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말