글 읽기 - 랜선 자르기 문제 ㅠㅠ

mic1021 8년 전 2

걍 이분탐색 쓰면 풀리는 문제 같은데 왜 계속 틀렸습니다가 뜰까요..?

#include <cstdio>
#include <algorithm>
#define INF 2147483647
using namespace std;
int line[10001];
int main () {
    int K,N;
    scanf("%d %d",&K,&N);
    for(int i=0;i<K;i++)
        scanf("%d",&line[i]);
    sort(line,line+K);
    int ans=0;
    int right=line[K-1];
    int left=1;
    int middle;
    int res=-1;
    while(left<=right) {
        ans=0;
        middle=(left+right)/2;
        for(int i=0;i<K;i++)
            ans+=line[i]/middle;
        if(ans>=N){
            if(ans==N) res=max(res,middle);
            left=middle+1;
        }
        else
            right=middle-1;
    }
    printf("%d\n",res);
    return 0;
}

joo9327 8년 전 3

1 4

이 테스트 케이스의 경우 -1이 출력됩니다 ( 원래는 1)

간단한 테스트 케이스는 해보시는 것을 권장합니다.

mic1021 8년 전 0

아 제가 문제이해가 부족한 거 같네요

갯수를 N개 딱 맞춰서 만들 필요가 없는거였군요

pineleaf1215 4년 전 0

저도 이 글 보고 고쳤습니당..감사합니다!

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

문제

문제

출처

ICPC

랜선 자르기 문제 ㅠㅠ

mic1021 8년 전 2

joo9327 8년 전 3

mic1021 8년 전 0

pineleaf1215 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말