글 읽기 - 런타임에러 질문드립니다..... ㅠㅠ

jcu011 4년 전 0

재귀로 짰고 이분탐색할때 index는 내림차순으로 넣었습니다.

int범위초과하는 부분은 다 long long처리 했는데 계속 런타임에러가 뜨네요

g++컴파일러랑 비쥬얼스튜디오로 질문검색에 있는 테케 다 넣어봤는데 무한루프없이 답은 다 잘나옵니다

어디서 런타임에러가 난걸까요 ㅠㅠ

#include<bits/stdc++.h>
using namespace std;

int n;
long long m;
vector<int> t;

long long b_search(long long start, long long end) { // reversed index
    long long sum=0;
    long long mid = (start+end)/2;
    for(int i=0; i<n; i++) {
        long long diff = t[i];
        diff -= mid;
        if(diff<=0) break;
        sum += diff;
    }
    
    if(sum == m) {
        return mid;
    } else if(sum > m) {
        if(mid+1> start) return mid;
        b_search(start,mid+1);
    } else { // sum < m
        if(mid-1 < end) return mid-1;
        b_search(mid-1,end);
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cin>>n>>m;
    for(int i=0; i<n; i++) {
        int h; cin>>h;
        t.push_back(h);
    }
    sort(t.begin(), t.end(),greater<int>());

    long long ans = b_search(t[0]-1,0);
    cout<<ans;
}

jcu011 4년 전 0

b_search(start,mid+1);

b_search(mid-1,end);

이 코드에 return을 붙여서 해결했습니다.

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

문제

문제

출처

ICPC

런타임에러 질문드립니다..... ㅠㅠ

jcu011 4년 전 0

jcu011 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말