提出 8acd345c-2acc-4841-a9ae-5c9ec00f4a2b

コード

#include<iostream>
#include<cmath>
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	38 ms	8576 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
testcase1		40	29 ms	8448 KiB
testcase2		60	38 ms	8576 KiB

詳細結果

テストケース	結果	実行時間	メモリ
subtask1_example_01.txt	AC	21 ms	7936 KiB
subtask1_hand_01.txt	AC	19 ms	8192 KiB
subtask1_hand_02.txt	AC	18 ms	8320 KiB
subtask1_hand_03.txt	AC	20 ms	8448 KiB
subtask1_hand_04.txt	AC	18 ms	8448 KiB
subtask1_random_01.txt	AC	24 ms	8320 KiB
subtask1_random_02.txt	AC	18 ms	8192 KiB
subtask1_random_03.txt	AC	29 ms	8064 KiB
subtask1_random_04.txt	AC	20 ms	8320 KiB
subtask1_random_05.txt	AC	18 ms	8064 KiB
subtask1_random_06.txt	AC	17 ms	8192 KiB
subtask1_random_07.txt	AC	20 ms	8320 KiB
subtask1_random_08.txt	AC	23 ms	8320 KiB
subtask1_random_09.txt	AC	20 ms	8448 KiB
subtask1_random_10.txt	AC	19 ms	8320 KiB
subtask2_example_02.txt	AC	24 ms	8192 KiB
subtask2_hand_01.txt	AC	24 ms	8576 KiB
subtask2_hand_02.txt	AC	22 ms	8320 KiB
subtask2_hand_03.txt	AC	21 ms	8192 KiB
subtask2_hand_04.txt	AC	21 ms	8320 KiB
subtask2_random_01.txt	AC	29 ms	8192 KiB
subtask2_random_02.txt	AC	22 ms	8192 KiB
subtask2_random_03.txt	AC	18 ms	8320 KiB
subtask2_random_04.txt	AC	30 ms	8448 KiB
subtask2_random_05.txt	AC	19 ms	8320 KiB
subtask2_random_06.txt	AC	18 ms	8320 KiB
subtask2_random_07.txt	AC	18 ms	8320 KiB
subtask2_random_08.txt	AC	17 ms	8320 KiB
subtask2_random_09.txt	AC	18 ms	8320 KiB
subtask2_random_10.txt	AC	38 ms	8576 KiB