結果
| 問題 | No.67 よくある棒を切る問題 (1) |
| ユーザー |
 IL_msta
|
| 提出日時 | 2015-08-23 09:17:18 |
| 言語 | C++11 (gcc 11.4.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,364 bytes |
| コンパイル時間 | 715 ms |
| コンパイル使用メモリ | 85,920 KB |
| 実行使用メモリ | 8,832 KB |
| 最終ジャッジ日時 | 2024-07-18 12:50:33 |
| 合計ジャッジ時間 | 8,531 ms |
|
ジャッジサーバーID （参考情報） |
judge5 / judge3 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 93 ms
5,248 KB |
| testcase_01 | WA | - |
| testcase_02 | TLE | - |
| testcase_03 | -- | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
| testcase_30 | -- | - |
ソースコード
#define _USE_MATH_DEFINES
#include <iostream>
#include <iomanip>
#include <sstream>
#include <algorithm>
#include <cmath>
#include <string>
//#include <array>
#include <list>
#include <queue>
#include <vector>
#include <complex>
#include <set>
#include <map>
/////////
#define REP(i, x, n) for(int i = x; i < n; i++)
#define rep(i,n) REP(i,0,n)
#define P(p) cout<<(p)<<endl;
#define PII pair<int,int>
/////////
typedef long long LL;
typedef long double LD;
/////////
using namespace::std;
/////////
int N;
int K;
int Len[200000+1];
int Lmin,Lmax;
int f(LD norLen ){
int res = 0;
rep(i,N){
res += Len[i] / norLen;
}
return res;
}
int main(void){
std::cin.tie(0);
std::ios::sync_with_stdio(false);
std::cout << std::fixed;//
cout << setprecision(16);//
cin>>N;
Lmax = 0;
Lmin = (int)1e9;
rep(i,N){
cin>>Len[i];
Lmax = max( Lmax, Len[i] );
Lmin = min( Lmin, Len[i] );
}
cin>>K;
if( 1 == N){
P( (LD)Len[0]/K );
return 0;
}
LD Right,Left,mid;
LD pr,pl;
int temp;
//２分探索
Right = Lmax;
Left = 0;
mid = (Right+Left) / 2;
pr = -1;
pl = -1;
//while( Right-Left > 0.0000000009 ){
while( pr != Right || pl != Left ){
pr = Right;
pl = Left;
mid = (Right+Left) / 2;
temp = f( mid );
if( temp >= K ){
Left = mid;
}else{// if( K > temp ){
Right = mid;
}
}
P( Left );
return 0;
}