提出 #36822444

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define int long long

int a,b;
double f(double x){
  return a/pow(1+x,0.5)+b*x;
}

signed main(){  
  cin>>a>>b;
  double low=0;
  double high=10e18;
  int cnt=500;
  while(cnt--){
    double c1=(low*2+high)/3;
    double c2=(low+high*2)/3;
    if(f(c1)>f(c2)) low=c1;
    else high=c2;
  }
  double ans1=f(floor(low));
  double ans2=f(floor(low)+1);
  cout<<setprecision(20)<<min(ans1,ans2)<<endl;
}

提出情報

提出日時
問題 D - Freefall
ユーザ chacoder
言語 C++ (GCC 9.2.1)
得点 400
コード長 470 Byte
結果 AC
実行時間 9 ms
メモリ 4440 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 42
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 02_a_small_b_small_00.txt, 02_a_small_b_small_01.txt, 02_a_small_b_small_02.txt, 02_a_small_b_small_03.txt, 02_a_small_b_small_04.txt, 03_a_large_b_large_00.txt, 03_a_large_b_large_01.txt, 03_a_large_b_large_02.txt, 03_a_large_b_large_03.txt, 03_a_large_b_large_04.txt, 04_a_small_b_large_00.txt, 04_a_small_b_large_01.txt, 04_a_small_b_large_02.txt, 04_a_small_b_large_03.txt, 04_a_small_b_large_04.txt, 05_a_large_b_small_00.txt, 05_a_large_b_small_01.txt, 05_a_large_b_small_02.txt, 05_a_large_b_small_03.txt, 05_a_large_b_small_04.txt, 05_a_large_b_small_05.txt, 05_a_large_b_small_06.txt, 05_a_large_b_small_07.txt, 05_a_large_b_small_08.txt, 05_a_large_b_small_09.txt, 06_argmin_integer_00.txt, 06_argmin_integer_01.txt, 06_argmin_integer_02.txt, 06_argmin_integer_03.txt, 06_argmin_integer_04.txt, 07_min_00.txt, 08_max_00.txt, 08_max_01.txt, 08_max_02.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 9 ms 3960 KiB
00_sample_01.txt AC 6 ms 4140 KiB
00_sample_02.txt AC 2 ms 4028 KiB
01_random_00.txt AC 3 ms 3960 KiB
01_random_01.txt AC 5 ms 4224 KiB
01_random_02.txt AC 2 ms 4144 KiB
01_random_03.txt AC 4 ms 4104 KiB
01_random_04.txt AC 7 ms 4344 KiB
02_a_small_b_small_00.txt AC 5 ms 4344 KiB
02_a_small_b_small_01.txt AC 6 ms 4288 KiB
02_a_small_b_small_02.txt AC 6 ms 4224 KiB
02_a_small_b_small_03.txt AC 6 ms 4312 KiB
02_a_small_b_small_04.txt AC 5 ms 4224 KiB
03_a_large_b_large_00.txt AC 3 ms 4140 KiB
03_a_large_b_large_01.txt AC 8 ms 4224 KiB
03_a_large_b_large_02.txt AC 6 ms 4340 KiB
03_a_large_b_large_03.txt AC 2 ms 4152 KiB
03_a_large_b_large_04.txt AC 6 ms 4228 KiB
04_a_small_b_large_00.txt AC 6 ms 4440 KiB
04_a_small_b_large_01.txt AC 5 ms 4184 KiB
04_a_small_b_large_02.txt AC 5 ms 4088 KiB
04_a_small_b_large_03.txt AC 6 ms 4312 KiB
04_a_small_b_large_04.txt AC 5 ms 4344 KiB
05_a_large_b_small_00.txt AC 2 ms 4028 KiB
05_a_large_b_small_01.txt AC 3 ms 3984 KiB
05_a_large_b_small_02.txt AC 2 ms 3960 KiB
05_a_large_b_small_03.txt AC 2 ms 4012 KiB
05_a_large_b_small_04.txt AC 2 ms 3920 KiB
05_a_large_b_small_05.txt AC 2 ms 4088 KiB
05_a_large_b_small_06.txt AC 2 ms 4032 KiB
05_a_large_b_small_07.txt AC 2 ms 4016 KiB
05_a_large_b_small_08.txt AC 2 ms 4068 KiB
05_a_large_b_small_09.txt AC 2 ms 4092 KiB
06_argmin_integer_00.txt AC 2 ms 3972 KiB
06_argmin_integer_01.txt AC 2 ms 4092 KiB
06_argmin_integer_02.txt AC 2 ms 4092 KiB
06_argmin_integer_03.txt AC 2 ms 3968 KiB
06_argmin_integer_04.txt AC 2 ms 3960 KiB
07_min_00.txt AC 4 ms 4288 KiB
08_max_00.txt AC 6 ms 4104 KiB
08_max_01.txt AC 2 ms 4148 KiB
08_max_02.txt AC 5 ms 4100 KiB