提出 fc04a0b3-f869-4040-9688-a122f4f28be8

コード

#include <bits/stdc++.h>
using namespace std;
unsigned long long isqrt_aux(int c, unsigned long long n)
{
	if (c == 0)
	{
		return 1;
	}
	else
	{
		int k = (c - 1) / 2;
		unsigned long long a = isqrt_aux(c / 2, n >> (2 * k + 2));
		return (a << k) + (n >> (k + 2)) / a;
	}
}

unsigned long isqrt(unsigned long long n)
{
	if (n == 0)
	{
		return 0;
	}
	else
	{
		unsigned long long a = isqrt_aux((63 - __builtin_clzll(n)) / 2, n);
		return n <= a * a - 1 ? a - 1 : a;
	}
}
typedef long long ll;
int main()
{
#define int ll
	int t, p;
	cin >> t >> p;
	// 上げたレベル k
	// tk + p/k = a
	// tk^2 - ak + p = 0
	// a^2 - 4tp >= 0
	int q = isqrt(4 * t * p);
	cout << q + (q * q != 4 * t * p) << endl;
}

結果

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

テストセット

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

詳細結果

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