提出 d19913e6-f1cd-4788-9e8a-2f6adde2c1cd

コード

#include<bits/stdc++.h>
using namespace std;

int main() {
	long long t, p;
	cin >> t >> p;
	long long about_ans = sqrt(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	100	C++ (gcc)	AC	20 ms	8448 KiB

テストセット

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

詳細結果

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