提出 b4766fcd-2f68-4a8a-b63a-8ff654eeb7ac

コード

#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);
	vector<int> anss;
	for(int i = max(1ll, k - 50); i < k + 50; i++)
	{
	    anss.push_back(i * t + (p + i - 1) / i);
	}
	cout << *min_element(anss.begin(), anss.end()) << endl;
}

結果

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

テストセット

テストセット	結果	得点	実行時間	メモリ
testcase1	AC × 12	40	10 ms	8448 KiB
testcase2	AC × 18 WA × 5	0	10 ms	8576 KiB

詳細結果

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