글 읽기 - 뭐가 틀린지 모르겠습니다ㅠㅠㅠ

awme94 2년 전 0

알려주시면 정말 감사하겠습니다ㅠㅠㅠㅠ

// 랜선 자르기
#include <iostream>
#include <vector>
#include <climits>

using namespace std;

bool compare(const int a, const int b){
    return a < b;
}

int main(){
    cin.sync_with_stdio(false);
    cin.tie(0);

    int k, n, count, sum = 0, avg, max_length, smallest = INT_MAX, is_incre;
    
    cin >> k >> n;

    vector<int> k_lens(k);
    
    for (int i = 0; i < k; i++){
        cin >> k_lens[i];
        sum += k_lens[i];
        if (k_lens[i] < smallest)
            smallest = k_lens[i];
    }

    avg = sum / n;
    
    is_incre = 0;   // 랜선 개수가 n개 보다 크다가 작아지면 exit 를 위함
    if (smallest <= avg)
        max_length = smallest;
    else {
        while (true) {
            count = 0;
            for (int i = 0; i < k; i++)
                count += (k_lens[i] / avg);
            if (count > n){
                is_incre = 1;
                avg++;
            }
            else if(count == n) {
                max_length = avg;
                break;
            }
            else{
                avg--;
                if (is_incre == 1) {
                    max_length = avg;
                    break;
                }
            }
        }
    }
    
    cout << max_length << '\n';

    return 0;
}

zenith82114 2년 전 0

다른 분께 알려드렸던 반례가 여기도 걸려서 일단 코드는 안 읽고 반례만 드리겠습니다.

2 10
1
100

// 정답은 1이 아니라 10

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

문제

문제

출처

ICPC

뭐가 틀린지 모르겠습니다ㅠㅠㅠ

awme94 2년 전 0

zenith82114 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말