提出 eab92cce-8e47-49f3-8ce8-d52542706e77

コード

/*
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
//*/
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using P=pair<int,int>;
constexpr int inf=1e9+7;
constexpr ll linf=(ll)inf*inf;
int dx[]={1,0,0,-1},dy[]={0,1,-1,0};
//*
#include<atcoder/all>
using namespace atcoder;
using mint=modint998244353;
//*/
int main(){
	ll t,p;
	cin>>t>>p;
	__int128_t n=4*t*p;
	__int128_t ok=2e18,ng=0;
	while(ok-ng>1){
	  __int128_t mid=(ok+ng)/2;
	  if(mid*mid>=n)
	    ok=mid;
	  else
	    ng=mid;
	}
	cout<<(ll)ok<<endl;
}

結果

問題	点数	言語	結果	実行時間	メモリ
M. Cooler Girl	0	C++ (gcc)	WA	19 ms	8448 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
testcase1	AC × 6 WA × 6	0	15 ms	8320 KiB
testcase2	AC × 9 WA × 14	0	19 ms	8448 KiB

詳細結果

テストケース	結果	実行時間	メモリ
sub1sub2_example_01.txt	AC	14 ms	8192 KiB
sub1sub2_hand_01.txt	AC	14 ms	8192 KiB
sub1sub2_hand_02.txt	AC	14 ms	8192 KiB
sub1sub2_hand_03.txt	WA	14 ms	7936 KiB
sub1sub2_hand_04.txt	AC	14 ms	8320 KiB
sub1sub2_hand_05.txt	AC	15 ms	8064 KiB
sub1sub2_random_01.txt	WA	14 ms	8064 KiB
sub1sub2_random_02.txt	WA	15 ms	8320 KiB
sub1sub2_random_03.txt	WA	15 ms	8320 KiB
sub1sub2_random_04.txt	AC	13 ms	7808 KiB
sub1sub2_random_05.txt	WA	15 ms	8320 KiB
sub1sub2_random_06.txt	WA	15 ms	8064 KiB
sub2_example_02.txt	AC	14 ms	8064 KiB
sub2_hand_06.txt	WA	14 ms	8320 KiB
sub2_hand_07.txt	WA	13 ms	8448 KiB
sub2_hand_08.txt	AC	19 ms	8192 KiB
sub2_hand_09.txt	AC	14 ms	8320 KiB
sub2_random_07.txt	WA	15 ms	8192 KiB
sub2_random_08.txt	WA	12 ms	8192 KiB
sub2_random_09.txt	WA	15 ms	8320 KiB
sub2_random_10.txt	WA	15 ms	8320 KiB
sub2_random_11.txt	WA	14 ms	8192 KiB
sub2_random_12.txt	WA	13 ms	8448 KiB