提出 #58665308

ソースコード 拡げる

#include <bits/stdc++.h>
#include<atcoder/all>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;
using namespace atcoder;
#define all(a) a.begin(),a.end()
typedef long long ll;
typedef pair<ll,ll> P;
typedef modint998244353 mi;

ll a[100005];

int main(){
    ll n,l;cin>>n>>l;
    int k;cin>>k;
    rep(i,n)cin>>a[i];
    a[n]=l;
    n++;

    ll lb=-1,ub=1e15;
    while(ub-lb>1){
        ll mi=(ub+lb)/2;
        int cnt=0;
        ll last=0;
        rep(i,n){
            if(a[i]-last>=mi){
                cnt++;
                last=a[i];
            }
        }
        if(cnt>k)lb=mi;
        else ub=mi;
    }
    cout<<lb<<endl;
}

提出情報

提出日時
問題 001 - Yokan Party（★4）
ユーザ Rho17
言語 C++ 20 (gcc 12.2)
得点 4
コード長 685 Byte
結果 AC
実行時間 32 ms
メモリ 4420 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 4 / 4
結果
AC × 5
AC × 29
セット名 テストケース
Sample 01_01_sample_picture_01.txt, 01_02_sample_01.txt, 01_02_sample_02.txt, 01_02_sample_03.txt, 01_02_sample_04.txt
All 01_01_sample_picture_01.txt, 01_02_sample_01.txt, 01_02_sample_02.txt, 01_02_sample_03.txt, 01_02_sample_04.txt, 02_fixed_01.txt, 02_fixed_02.txt, 02_fixed_03.txt, 03_k_sensitive_01.txt, 03_k_sensitive_02.txt, 03_k_sensitive_03.txt, 03_k_sensitive_04.txt, 04_random_small_01.txt, 04_random_small_02.txt, 04_random_small_03.txt, 05_random_bias_01.txt, 05_random_bias_02.txt, 05_random_bias_03.txt, 06_random_01.txt, 06_random_02.txt, 06_random_03.txt, 06_random_04.txt, 07_random_max_01.txt, 07_random_max_02.txt, 07_random_max_03.txt, 07_random_max_04.txt, 08_equally_01.txt, 08_equally_02.txt, 09_max_01.txt
ケース名 結果 実行時間 メモリ
01_01_sample_picture_01.txt AC 1 ms 3500 KiB
01_02_sample_01.txt AC 1 ms 3644 KiB
01_02_sample_02.txt AC 1 ms 3524 KiB
01_02_sample_03.txt AC 1 ms 3568 KiB
01_02_sample_04.txt AC 1 ms 3708 KiB
02_fixed_01.txt AC 1 ms 3580 KiB
02_fixed_02.txt AC 19 ms 4352 KiB
02_fixed_03.txt AC 29 ms 4352 KiB
03_k_sensitive_01.txt AC 1 ms 3508 KiB
03_k_sensitive_02.txt AC 1 ms 3508 KiB
03_k_sensitive_03.txt AC 1 ms 3476 KiB
03_k_sensitive_04.txt AC 1 ms 3556 KiB
04_random_small_01.txt AC 1 ms 3564 KiB
04_random_small_02.txt AC 1 ms 3504 KiB
04_random_small_03.txt AC 1 ms 3564 KiB
05_random_bias_01.txt AC 21 ms 4332 KiB
05_random_bias_02.txt AC 28 ms 4224 KiB
05_random_bias_03.txt AC 28 ms 4304 KiB
06_random_01.txt AC 27 ms 4200 KiB
06_random_02.txt AC 22 ms 4268 KiB
06_random_03.txt AC 28 ms 4332 KiB
06_random_04.txt AC 30 ms 4288 KiB
07_random_max_01.txt AC 27 ms 4420 KiB
07_random_max_02.txt AC 32 ms 4304 KiB
07_random_max_03.txt AC 29 ms 4352 KiB
07_random_max_04.txt AC 31 ms 4284 KiB
08_equally_01.txt AC 27 ms 4352 KiB
08_equally_02.txt AC 19 ms 4352 KiB
09_max_01.txt AC 28 ms 4304 KiB