結果

問題 No.67 よくある棒を切る問題 (1)
ユーザー #ラス+#ラス+
提出日時 2019-11-28 12:42:20
言語 C++14
(gcc 13.2.0 + boost 1.83.0)
結果
AC  
実行時間 100 ms / 5,000 ms
コード長 2,205 bytes
コンパイル時間 953 ms
コンパイル使用メモリ 93,912 KB
実行使用メモリ 4,828 KB
最終ジャッジ日時 2023-08-08 07:23:37
合計ジャッジ時間 4,700 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 100 ms
4,828 KB
testcase_01 AC 2 ms
4,376 KB
testcase_02 AC 37 ms
4,380 KB
testcase_03 AC 72 ms
4,380 KB
testcase_04 AC 93 ms
4,628 KB
testcase_05 AC 95 ms
4,692 KB
testcase_06 AC 95 ms
4,624 KB
testcase_07 AC 98 ms
4,632 KB
testcase_08 AC 98 ms
4,592 KB
testcase_09 AC 98 ms
4,580 KB
testcase_10 AC 84 ms
4,380 KB
testcase_11 AC 90 ms
4,648 KB
testcase_12 AC 82 ms
4,384 KB
testcase_13 AC 90 ms
4,740 KB
testcase_14 AC 94 ms
4,632 KB
testcase_15 AC 84 ms
4,432 KB
testcase_16 AC 95 ms
4,644 KB
testcase_17 AC 95 ms
4,744 KB
testcase_18 AC 94 ms
4,696 KB
testcase_19 AC 98 ms
4,700 KB
testcase_20 AC 98 ms
4,576 KB
testcase_21 AC 98 ms
4,548 KB
testcase_22 AC 85 ms
4,380 KB
testcase_23 AC 89 ms
4,588 KB
testcase_24 AC 2 ms
4,376 KB
testcase_25 AC 4 ms
4,376 KB
testcase_26 AC 2 ms
4,376 KB
testcase_27 AC 2 ms
4,376 KB
testcase_28 AC 17 ms
4,376 KB
testcase_29 AC 10 ms
4,380 KB
testcase_30 AC 4 ms
4,380 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#define _USE_MATH_DEFINES
#include<iostream>
#include<algorithm>
#include<string>
#include<iomanip>
#include<cmath>
#include<vector>
#include<deque>
#include<queue>
#include<map>
#include<set>
#define ll long long
#define str string
#define ld long double
#define vec vector
#define vll vec<ll>
#define rep(i,a,b) for(ll i=a;i<b;i++)
#define rrep(i,b,a) for(ll i=b;i>=a;i--)
#define ALL(a) a.begin(),a.end()
#define rALL(a) a.rbegin(),a.rend()
#define kai "\n"
#define yuque priority_queue
#define pub push_back
#define pob pop_back
#define puf push_front
#define pof pop_front
#define mie min_element
#define mae max_element
#define tos to_string
#define sep setprecision
#define lob lower_bound
#define upb upper_bound
#define nep next_permutation
#define MOD 1000000007ll
#define MIN (1e-10)
#define equal(a,b) (abs((a)-(b))<MIN)
#define v2 ten
#define chokusen senbun
#define tenten senbun
#define takaku vec<ten>
using namespace std;
void solve();
int main(){
	cin.tie(0);
	ios::sync_with_stdio(false);
	cout<<fixed;
	solve();
}
struct pea{
	ll f,s;
	bool operator<(const pea &p)const{
		return f!=p.f?f<p.f:s<p.s;
	};
};
struct tri{
	ll f,s,t;
	bool operator<(const tri &p)const{
		if(f!=p.f)return f<p.f;
		if(s!=p.s)return s<p.s;
		return t<p.t;
	};
};
class ten{
public:
	ld x,y;
	ten operator+(ten p){return{x+p.x,y+p.y};}
	ten operator-(ten p){return{x-p.x,y-p.y};}
	ten operator*(ld k){return{k*x,k*y};}
	ten operator/(ld k){return{x/k,y/k};}
	ld abs(){return sqrt(abs2());}
	ld abs2(){return x*x+y*y;};
	bool operator<(const ten &p)const{return x!=p.x?x<p.x:y<p.y;};
	bool operator==(const ten &p)const{return (-MIN<x-p.x)&&(x-p.x<MIN)&&(-MIN<y-p.y)&&(y-p.y<MIN);};
	ld naiseki(v2 b){return x*b.x+y*b.y;}
	ld gaiseki(v2 b){return x*b.y-y*b.x;}
};
struct senbun{ten p1,p2;};
struct en{ten o;ld r;};
ll n,k;vll l;
bool isok(ll key){
	ld c=key/(ld)(7-MOD);
	ll sum=0;
	rep(i,0,n)sum+=(l[i]/c);
	if(sum>=k)return true;
	return false;
}
ll minkey(ll lkey,ll rkey){
	while(lkey<rkey){
		ll mkey=(lkey+rkey)/2;
		if(isok(mkey))rkey=mkey-1;
		else lkey=mkey;
	}
	return lkey+1;
}
void solve(){
	cin>>n;l.resize(n);
	rep(i,0,n)cin>>l[i];
	cin>>k;
	cout<<sep(9)<<minkey(-MOD*MOD,-1)/(ld)(7-MOD)<<kai;
}
0