提出 #48452974

ソースコード 拡げる

#include <bits/stdc++.h>
#define int long long
using namespace std;
int a,b;
int l=1,r=1e18,lmid,rmid;
double check(int x){
	return (double)b * double((double)x-1.0) + ((double)a/(double)sqrt((double)x));
}
signed main(){
	cin>>a>>b;
	while(l< r){
		lmid = l + ((r-l)/3);rmid = r- ((r-l)/3);
		if(check(lmid) <= check(rmid)){
			r=rmid;
		}else{
			l=lmid+1;
		}
		if(r <= l+5){
			printf("%.10lf",min({check(l),check(l+1),check(l+2),check(l+3),check(l+4),check(l+5)}));
			return 0;
		}
	}
	
	return 0;	
}

提出情報

提出日時
問題 D - Freefall
ユーザ Expert_Dream
言語 C++ 20 (gcc 12.2)
得点 400
コード長 530 Byte
結果 AC
実行時間 1 ms
メモリ 3864 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 1 ms 3848 KiB
00_sample_01.txt AC 1 ms 3804 KiB
00_sample_02.txt AC 1 ms 3796 KiB
01_random_00.txt AC 1 ms 3804 KiB
01_random_01.txt AC 1 ms 3800 KiB
01_random_02.txt AC 1 ms 3856 KiB
01_random_03.txt AC 1 ms 3768 KiB
01_random_04.txt AC 1 ms 3692 KiB
02_a_small_b_small_00.txt AC 1 ms 3676 KiB
02_a_small_b_small_01.txt AC 1 ms 3864 KiB
02_a_small_b_small_02.txt AC 1 ms 3764 KiB
02_a_small_b_small_03.txt AC 1 ms 3800 KiB
02_a_small_b_small_04.txt AC 1 ms 3800 KiB
03_a_large_b_large_00.txt AC 1 ms 3856 KiB
03_a_large_b_large_01.txt AC 1 ms 3816 KiB
03_a_large_b_large_02.txt AC 1 ms 3692 KiB
03_a_large_b_large_03.txt AC 1 ms 3740 KiB
03_a_large_b_large_04.txt AC 1 ms 3852 KiB
04_a_small_b_large_00.txt AC 1 ms 3800 KiB
04_a_small_b_large_01.txt AC 1 ms 3804 KiB
04_a_small_b_large_02.txt AC 1 ms 3692 KiB
04_a_small_b_large_03.txt AC 1 ms 3768 KiB
04_a_small_b_large_04.txt AC 1 ms 3764 KiB
05_a_large_b_small_00.txt AC 1 ms 3808 KiB
05_a_large_b_small_01.txt AC 1 ms 3808 KiB
05_a_large_b_small_02.txt AC 1 ms 3692 KiB
05_a_large_b_small_03.txt AC 1 ms 3776 KiB
05_a_large_b_small_04.txt AC 1 ms 3732 KiB
05_a_large_b_small_05.txt AC 1 ms 3740 KiB
05_a_large_b_small_06.txt AC 1 ms 3764 KiB
05_a_large_b_small_07.txt AC 1 ms 3692 KiB
05_a_large_b_small_08.txt AC 1 ms 3856 KiB
05_a_large_b_small_09.txt AC 1 ms 3852 KiB
06_argmin_integer_00.txt AC 1 ms 3772 KiB
06_argmin_integer_01.txt AC 1 ms 3764 KiB
06_argmin_integer_02.txt AC 1 ms 3796 KiB
06_argmin_integer_03.txt AC 1 ms 3688 KiB
06_argmin_integer_04.txt AC 1 ms 3800 KiB
07_min_00.txt AC 1 ms 3836 KiB
08_max_00.txt AC 1 ms 3800 KiB
08_max_01.txt AC 1 ms 3856 KiB
08_max_02.txt AC 1 ms 3740 KiB