提出 #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
結果
AC × 17
セット名 テストケース
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