結果
問題 | No.67 よくある棒を切る問題 (1) |
ユーザー |
|
提出日時 | 2014-11-16 23:47:29 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 1,223 ms / 5,000 ms |
コード長 | 521 bytes |
コンパイル時間 | 3,368 ms |
コンパイル使用メモリ | 76,496 KB |
実行使用メモリ | 70,024 KB |
最終ジャッジ日時 | 2025-03-03 10:04:39 |
合計ジャッジ時間 | 34,133 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc=new Scanner (System.in); int n=sc.nextInt(); int L[]=new int[n]; for(int i=0;i<n;i++){ L[i]=sc.nextInt(); } long k=sc.nextLong(); double min=0; double max=1000000000; double mid=0; int p=0; while(p<200){ mid=(min+max)/2; long sum=0; for(int i=0;i<n;i++){ sum+=L[i]/mid; } if(sum>=k)min=mid; else max=mid; p++; } System.out.println(mid); }}