글 읽기 - 4%에서 틀리는데 반례가 뭘까요?

hoho4702 1년 전 0

질문에 있는 모든 반례 돌려봤는데 어디서 틀리는지를 모르겠네요..

#include<bits/stdc++.h>
#pragma warning(disable:4996)
#pragma comment(linker, "/STACK:336777216")
using namespace std;
typedef long long ll;
typedef long long LL;
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef pair<ll, ll> pll;
typedef vector<ll> vl;
#define pb(x) push_back(x)
#define all(x) (x).begin(), (x).end()
ll gcd(ll a, ll b){return b?gcd(b,a%b):a;}
ll lcm(ll a, ll b){if(a&&b)return a*(b/gcd(a,b)); return a+b;}
ll POW(ll a, ll b, ll rem){ll p=1;for(;b;b/=2,a=(a*a)% rem)if(b&1)p=(p*a)%rem;return p;}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    ll i,j,n,m;

    ll c;
    cin>>n>>c;

    vector<ll> s(n);
    for(i = 0; i < n; i++)
        cin>>s[i];

    sort(s.begin(), s.end());
    ll low = 1, high = (s[n-1] - s[0])/(c-1), dis;

    while(low<=high)
    {
        j = c-1;
        dis = (low+high)/2;

        ll before = s[0];
        for(i = 1; i < n; i++) {
            if(s[i]-before >= dis) {
                before = s[i];
                j--;
            }
        }
        if(j > 0) {
            if(low == high) {
                dis--;
                break;
            }
            high = dis-1;
        }
        else low = dis+1;
    }

    cout<<dis;
    return 0;
}

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

문제

문제

출처

ICPC

4%에서 틀리는데 반례가 뭘까요?

hoho4702 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말