글 읽기 - 어느케이스에서 안되는걸까요?

papaya0033 8년 전 0

예제케이스에서는 정답을 출력하는데

어느케이스에서 걸리는거죠?

도움좀 부탁드립니다.

#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
int n,k;
int stick[1000001];
int maxLength=0;
void bs(int s,int e){
    if(s>e)
        return;
    int m=(s+e)/2;
    int sum=0;
    for(int i=0;i<n;i++){
        sum+=stick[i]/m;
        if(sum>k)
            break;
    }
    if(sum==k){
        if(maxLength<=m)
            maxLength=m;
    }
    if(sum>=k)
        bs(m+1,e);
    else
        bs(s,m-1);
}

int main(){
    
    scanf("%d %d",&n,&k);
    int maxNum=0;
    for(int i=0;i<n;i++){
        scanf("%d",stick+i);
        maxNum=max(maxNum,stick[i]);
    }
    sort(stick,stick+n,greater<int>());
    bs(1,maxNum);
    printf("%d",maxLength);
    
    return 0;
}

baekjoon 8년 전 1

N개 이상을 만들어도 N개를 만들 수 있는 경우입니다.

papaya0033 8년 전 0

아 그렇군요 ㅎㅎ

해결했습니다. 감사합니다.

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

문제

문제

출처

ICPC

어느케이스에서 안되는걸까요?

papaya0033 8년 전 0

baekjoon 8년 전 1

papaya0033 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말