提出 6d995cfd-c536-4693-936d-4606ab4a70ef

コード

#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
	// t = p/k^2
	// k^2 = p/t
	int k = isqrt(p/t);
	__int128_t ans = 1;
	ans <<= 126;
	for(int i = max(1ll, k - 50000000); i < k + 50000000; i++)
	{
	    ans = min(ans, __int128_t(i) * t + (p + i - 1) / i);
	}
	cout << int(ans) << endl;
}

結果

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

テストセット

テストセット	結果	得点	実行時間	メモリ
testcase1	AC × 12	40	147 ms	8320 KiB
testcase2	AC × 23	60	253 ms	8448 KiB

詳細結果

テストケース	結果	実行時間	メモリ
sub1sub2_example_01.txt	AC	129 ms	8192 KiB
sub1sub2_hand_01.txt	AC	130 ms	8320 KiB
sub1sub2_hand_02.txt	AC	123 ms	8064 KiB
sub1sub2_hand_03.txt	AC	136 ms	8320 KiB
sub1sub2_hand_04.txt	AC	125 ms	8320 KiB
sub1sub2_hand_05.txt	AC	128 ms	7936 KiB
sub1sub2_random_01.txt	AC	126 ms	8192 KiB
sub1sub2_random_02.txt	AC	132 ms	8192 KiB
sub1sub2_random_03.txt	AC	125 ms	8192 KiB
sub1sub2_random_04.txt	AC	147 ms	8064 KiB
sub1sub2_random_05.txt	AC	129 ms	8064 KiB
sub1sub2_random_06.txt	AC	126 ms	8320 KiB
sub2_example_02.txt	AC	240 ms	8064 KiB
sub2_hand_06.txt	AC	134 ms	8192 KiB
sub2_hand_07.txt	AC	134 ms	8448 KiB
sub2_hand_08.txt	AC	245 ms	8320 KiB
sub2_hand_09.txt	AC	253 ms	8192 KiB
sub2_random_07.txt	AC	130 ms	8320 KiB
sub2_random_08.txt	AC	134 ms	8064 KiB
sub2_random_09.txt	AC	135 ms	8192 KiB
sub2_random_10.txt	AC	136 ms	7936 KiB
sub2_random_11.txt	AC	134 ms	8064 KiB
sub2_random_12.txt	AC	143 ms	7936 KiB