글 읽기 - 혹시 틀린 이유 알려주실분 계신가요..? 랜선 자르기 문제입니다.

ojh4110 5년 전 0

반례 코드들 잘 돌아가는데 제출하자마자 틀렸다고 나오네요.. 혹시 뭐가 잘못된 건지 아시는분 계시나요?

#include <iostream>
#include <queue>
#include <stack>
#include <algorithm>
#include <sstream>
#include <cstring>
#include <vector>
#include <list>
//#include <map>
#include <set>

using namespace std;

long long n, target;
vector<long long> map;
long long ans = 0;

void find(long long first, long long end) {
    if (first > end)
        return;
    long long  mid = (first + end) / 2;
    long long result = 0;
    for (long long lan:map) {
        result += lan / mid;
    }

    if (result >= target) {
        find(mid + 1, end);
        if (ans < mid) {
            ans = mid;
        }
    } else {
        find(first, mid - 1);
    }
}

int main() {
#ifdef OHDEBUG
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif
    cin >> n >> target;
    long long max = 0;
    for (long long j = 0; j < n; ++j) {
        long long buf;
        cin >> buf;
        map.push_back(buf);
    }
    find(1, 1000000);
    cout << ans;
}

djm03178 5년 전 1

과연 1부터 100만 사이만 찾으면 될까요?

1 1
2147483647

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

문제

문제

출처

ICPC

혹시 틀린 이유 알려주실분 계신가요..? 랜선 자르기 문제입니다.

ojh4110 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말