글 읽기 - c++ 반례좀 찾아주세요

jonghyuk1203 1년 전 0

왜 틀리는지 모르겠습니다. 반례좀 알려주세요.

#include <bits/stdc++.h>

#define endl '\n'
typedef long long ll;
#define setting cin.tie(0)->sync_with_stdio(0)
using namespace std;

ll bisearch(ll l, ll r, ll k, ll n, ll* arr){
  ll can, cur;
  while (1){
    can = 0;
    cur = (l + r) / 2;
    for (ll i = 0; i < k; ++i) {
      can += arr[i] / cur;
      if (can >= n) {
        l = cur + 1;
        break;
      }
    }

    if(can < n){
      r = cur;
    }

    if (l == r){
      return r - 1;
    }
  }
}

int main(){
  setting;

  ll N, M;
  cin >> N >> M;

  ll arr[N];

  for (ll i = 0; i < N; ++i) {
    cin >> arr[i];
  }

  cout << bisearch(0, *max_element(arr, arr + N), N, M, arr);
}

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

문제

문제

출처

ICPC

c++ 반례좀 찾아주세요

jonghyuk1203 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말