글 읽기 - 뭐가 틀린건지 알려주실 분...

doyunh2011 7일 전 0

어떤 부분이 잘못된 걸까요...

최대 길이를 놓고 이분탐색 진행하는 방법으로 했는데

어떤 부분이 잘못된건지 잘 모르겠어요...

#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
long long l, k, c;
long long a[10001];
int main()
{
    cin >> l >> k >> c;
    for(long long i = 0; i < k; i++) cin >> a[i];
    sort(a, a+k);
    a[k] = l;
    
    long long left = 1;
    long long right = l;
    long long ans = 0;
    long long ans_left;
    while(left <= right)
    {
        long long mid = (left+right)/2;
        long long sum = 0;
        long long last = l;
        for(int j = k-1; j >= 0; j--)
        {
            if (a[j+1] - a[j] > mid) { sum = c + 1; break; }
            
            if(last - a[j] > mid)
            {
                sum++;
                last = a[j+1];
            }
        }
        if(last > mid) sum++;
        if(a[0] > mid) { sum = c + 1;}  
        if(sum <= c)
        {
            if (sum < c || last == l)
            {
                ans = a[0];
            }
            else
            {
                ans = last;
            }
            ans_left = mid;
            right = mid-1;
        }
        else
        {
            left = mid+1;
        }
    }
    cout << ans_left << ' ' << ans;
}

doyunh2011 6일 전 0

0과 a[0] 사이를 검사를 안했네요....

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

문제

문제

출처

ICPC

뭐가 틀린건지 알려주실 분...

doyunh2011 7일 전 0

doyunh2011 6일 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말