結果

問題 No.67 よくある棒を切る問題 (1)
コンテスト
ユーザー Bucchiman
提出日時 2020-08-19 16:31:14
言語 C(gnu17)
(gcc 15.2.0)
結果
WA  
実行時間 -
コード長 956 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 289 ms
コンパイル使用メモリ 40,704 KB
最終ジャッジ日時 2026-02-22 06:03:53
ジャッジサーバーID
（参考情報） 		judge5 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 7 WA * 9 TLE * 1 -- * 13
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

/*
 * FileName:     code
 * CreatedDate:  2020-08-19 16:15:34 +0900
 * LastModified: 2020-08-19 16:29:57 +0900
 */

#include <stdio.h>
#include <stdlib.h>
#define l_max 1e9
#define error 1e-9

int C(double *L, int N, int K, double middle){
    int num = 0;
    for(int i=0; i<N; i++){
        num += (int)(L[i]/middle);
    }
    if(K>num){
        return 1;
    }
    else{
        return 0;
    }
}


int main(void){
    int N;scanf("%d", &N);
    double *L = malloc(N*sizeof(double));
    for(int i=0; i<N; i++)scanf("%lf", L+i);
    int K;scanf("%d", &K);
    double left = 0, right = l_max;
    for(int i=0; i<100; i++){
//        double left = 0, right = l_max;
        while(left + error < right){
            double middle = (left + right)/2;
            if(C(L, N, K, middle)){
                right = middle;
            }
            else{
                left = middle;
            }
        }
    }
    printf("%lf\n", right);
    return 0;
}
0