結果
問題 | No.67 よくある棒を切る問題 (1) |
ユーザー |
![]() |
提出日時 | 2018-07-11 22:04:17 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 847 bytes |
コンパイル時間 | 870 ms |
コンパイル使用メモリ | 82,792 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-22 00:15:40 |
合計ジャッジ時間 | 34,828 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 WA * 1 |
ソースコード
#include <iostream> #include <cstdio> #include <string> #include <vector> #include <algorithm> #include <numeric> #include <map> #include <math.h> #include <cstring> using namespace std; #define REP(i,n) for(int i=0;i<(n);++i) #define REPS(i,s,t) for(int i=(s);i<(t);++i) #define INF 2000000007 #define MOD 998244353 #define MAX 100005 typedef unsigned int uint; typedef unsigned long long int ull; typedef long long int ll; bool check(double n,ll K,vector<uint> a){ for(auto t : a) K -= floor(t/n); return (K<=0); } int main(void) { int N;cin>>N; vector<uint> L(N); REP(i,N)cin>>L[i]; ll K;cin>>K; double l=1e-8,r=1e9; double middle = (l+r)/2; REP(i,1000){ if(check(middle,K,L)){ l = middle; middle = (l+r)/2; } else{ r = middle; middle = (l+r)/2; } } printf("%0.7lf\n",middle); return 0; }