結果

問題 No.67 よくある棒を切る問題 (1)
ユーザー Bucchiman
提出日時 2020-08-19 16:36:14
言語 C
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 881 bytes
コンパイル時間 202 ms
コンパイル使用メモリ 26,752 KB
実行使用メモリ 8,608 KB
最終ジャッジ日時 2025-03-03 11:43:37
合計ジャッジ時間 2,860 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 16 WA * 14
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:27:11: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   27 |     int N;scanf("%d", &N);
      |           ^~~~~~~~~~~~~~~
main.c:29:27: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   29 |     for(int i=0; i<N; i++)scanf("%lf", L+i);
      |                           ^~~~~~~~~~~~~~~~~
main.c:30:11: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   30 |     int K;scanf("%d", &K);
      |           ^~~~~~~~~~~~~~~

ソースコード

diff # 

/*
 * FileName:     code
 * CreatedDate:  2020-08-19 16:15:34 +0900
 * LastModified: 2020-08-19 16:35:39 +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;
        double middle = (left + right)/2;
        if(C(L, N, K, middle)){
            right = middle;
        }
        else{
            left = middle;
        }
    }
    printf("%lf\n", right);
    return 0;
}
0