ログインしてください。
提出 #228678
ソースコード 拡げる
#include<bits/stdc++.h>
using namespace std;
double d;
int main() {
cin >> d;
double res =d >= 1.0 ? (double)((int)d + 1.0) : 0.0;
/* for(int i=0;i<=10;i++){
if( (double)i > d ) break;
double st= 0.0,ed= 100.0,h;
for(int j=0;j<100;j++){
h = (st+ed)/2;
if( sqrt( (double)(i * i) + h * h ) > d ) {
ed = h;
} else
st = h;
}
cout << h << endl;
//cout<<sqrt(d*d-(double)(i*i)) + (double)i <<endl;
//res = max( res, sqrt(d*d-(double)(i*i)) + (double)i );
res = max( res, h + (double)i );
}
*/
double st= 0.0,ed= 100.0,h;
for(int j=0;j<100;j++){
h = (st+ed)/2;
if( sqrt( h * h + h * h ) > d ) {
ed = h;
} else
st = h;
}
res = max( res, h+h );
// cout << "45: " << h << " " <<h+h<< endl;
printf("%.10lf\n",res);
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | A - Manhattan |
| ユーザ | whiteyeS |
| 言語 | C++ (GCC 4.4.7) |
| 得点 | 100 |
| コード長 | 1014 Byte |
| 結果 | AC |
| 実行時間 | 25 ms |
| メモリ | 808 KiB |
ジャッジ結果
| セット名 | All | ||
|---|---|---|---|
| 得点 / 配点 | 100 / 100 | ||
| 結果 |
|
| セット名 | テストケース |
|---|---|
| All | 000, 001, 002, 003, 004, 005, 006, 007, 008, 009, 010, 011, 012, 013, 014, 900, 901 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 000 | AC | 23 ms | 800 KiB |
| 001 | AC | 23 ms | 800 KiB |
| 002 | AC | 23 ms | 804 KiB |
| 003 | AC | 23 ms | 804 KiB |
| 004 | AC | 23 ms | 804 KiB |
| 005 | AC | 23 ms | 808 KiB |
| 006 | AC | 23 ms | 800 KiB |
| 007 | AC | 23 ms | 808 KiB |
| 008 | AC | 23 ms | 796 KiB |
| 009 | AC | 23 ms | 800 KiB |
| 010 | AC | 23 ms | 808 KiB |
| 011 | AC | 25 ms | 764 KiB |
| 012 | AC | 25 ms | 764 KiB |
| 013 | AC | 23 ms | 800 KiB |
| 014 | AC | 23 ms | 800 KiB |
| 900 | AC | 23 ms | 804 KiB |
| 901 | AC | 23 ms | 800 KiB |