提出 cdaaf3cc-61e8-4834-b18d-5bf021da7945

コード

#include<iostream>
using namespace std;

unsigned long long isqrt(unsigned long long n) {
	if (n == 0) return 0;
	unsigned long long rinzi = (unsigned long long)(std::sqrt(n)) - 1;
	return rinzi * (rinzi + 2) < n ? rinzi + 1 : rinzi;
}

int main() {
	long long t, p;
	cin >> t >> p;
	long long about_ans = isqrt(p / t);
	long long ans = about_ans;
	long long score = (1LL << 60) * 3;
	for (long long i = about_ans - 5; i <= about_ans + 5; i++) {
		if (i <= 0) continue;
		if (score > (i * t) + (p / i) + (p % i == 0 ? 0 : 1)) {
			ans = i;
			score = (i * t) + (p / i) + (p % i == 0 ? 0 : 1);
		}
	}
	cout << score << endl;
	return 0;
}

結果

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

コンパイルエラー

テストセット

テストセット	結果	得点	実行時間	メモリ
testcase1		0	36 ms	8576 KiB
testcase2		0	72 ms	8448 KiB

詳細結果

テストケース	結果	実行時間	メモリ
subtask1_example_01.txt	WA	18 ms	8576 KiB
subtask1_hand_01.txt	WA	16 ms	8192 KiB
subtask1_hand_02.txt	WA	16 ms	8320 KiB
subtask1_hand_03.txt	WA	16 ms	8064 KiB
subtask1_hand_04.txt	WA	17 ms	8320 KiB
subtask1_random_01.txt	WA	15 ms	8192 KiB
subtask1_random_02.txt	WA	20 ms	8192 KiB
subtask1_random_03.txt	WA	16 ms	8320 KiB
subtask1_random_04.txt	WA	15 ms	8192 KiB
subtask1_random_05.txt	WA	18 ms	8576 KiB
subtask1_random_06.txt	WA	18 ms	8448 KiB
subtask1_random_07.txt	WA	26 ms	8064 KiB
subtask1_random_08.txt	WA	33 ms	8448 KiB
subtask1_random_09.txt	WA	24 ms	8320 KiB
subtask1_random_10.txt	WA	36 ms	8064 KiB
subtask2_example_02.txt	WA	24 ms	8320 KiB
subtask2_hand_01.txt	WA	18 ms	8320 KiB
subtask2_hand_02.txt	WA	17 ms	8320 KiB
subtask2_hand_03.txt	WA	17 ms	8320 KiB
subtask2_hand_04.txt	WA	17 ms	8192 KiB
subtask2_random_01.txt	WA	15 ms	8064 KiB
subtask2_random_02.txt	WA	15 ms	8448 KiB
subtask2_random_03.txt	WA	15 ms	8320 KiB
subtask2_random_04.txt	WA	19 ms	8192 KiB
subtask2_random_05.txt	WA	15 ms	8320 KiB
subtask2_random_06.txt	WA	21 ms	8192 KiB
subtask2_random_07.txt	WA	14 ms	8064 KiB
subtask2_random_08.txt	WA	14 ms	8192 KiB
subtask2_random_09.txt	WA	17 ms	8448 KiB
subtask2_random_10.txt	WA	72 ms	8448 KiB