글 읽기 - 어느 부분이 틀렸는지 모르겠습니다

zmfpdlwm130 3년 전 0

예제의 정답은 모두 정확하게 나오지만

제출했을시 틀렸다고 나옵니다.

다른 값을도 넣어서 확인했을 때 맞게나오는데 어느부분이 틀린건지 모르겠습니다 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
int cnt;
int r , c;
vector<int> v;
void div(int cnt , int x , int y){
    if( x == r && y == c){
        v.push_back(1);
        return;
    }

    if( x <= r && r < x + cnt/2 && y <= c && c < y + cnt/2){
        v.push_back(1);
        div(cnt/2 , x , y);
    }else if(x <= r && r < x + cnt/2 && y <= c + cnt/2 && c < y + cnt){
        v.push_back(2);
        div(cnt/2 , x , y+cnt/2);
    }else if(x <= r + cnt/2 && r < x + cnt && y <= c && c < y + cnt/2){
        v.push_back(3);
        div(cnt/2 , x+cnt/2 , y);
    }else{
        v.push_back(4);
        div(cnt/2 , x+cnt/2 , y+cnt/2);
    }
}

int main(){

    int n;
    int sum=0;
    cin >> n >> r >> c;
    int temp = pow(2 , n);
    int q = temp;
    div(temp,0,0);
    for(int i=0;i<n;i++){
        int t = v[i];
        sum += temp*temp*(t-1)/4;
        temp /= 2;
    }
    cout << sum;
    return 0;
}

ish330 3년 전 0

15 32767 32767 넣어보세요

int값 범위를 초과해 음수값이 나오네요

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

문제

문제

출처

ICPC

어느 부분이 틀렸는지 모르겠습니다

zmfpdlwm130 3년 전 0

ish330 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말