글 읽기 - 재채점했는데 틀려서 모르겠스빈당 ㅠㅠ

kdhsong 8년 전 0

재채점했는데 틀린케이스를 못찾겠습니다..

이분탐색으로 범위줄여나갔는ㄷ ㅠ

#include <stdio.h>
  
int ransun[10001];
int k,n;
   
int main(){
    int i,j; 
    scanf("%d %d",&k,&n);
 
    for(i = 0; i < k; i++)        scanf("%d",&ransun[i]);
	
    int st=0,ed=100000000,mid;
    while(ed >= st){
        mid = (st+ed)/2;
        int sum = 0;
        for(i = 0; i < k; i++)   sum = sum + ransun[i]/mid;
		
        if(sum < n)            ed = mid-1;
        else if(sum >= n)      st = mid+1;
    }
 
    printf("%d",ed);
}

orange4glace 8년 전 0

long long 을 써보세요

kdhsong 8년 전 0

감사합니당.

안되네요 근ㄷㅔ....

ㅠㅠ

orange4glace 8년 전 0

첫 ed의 값이 너무 작네요.

랜선의 최대 길이는 2^31 이네요.

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

문제

문제

출처

ICPC

재채점했는데 틀려서 모르겠스빈당 ㅠㅠ

kdhsong 8년 전 0

orange4glace 8년 전 0

kdhsong 8년 전 0

orange4glace 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말