提出 #8983903

ソースコード 拡げる

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <climits>
#include <iomanip>
#include <cmath>

using namespace std;


int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	long long n;
	cin >> n;

	long long ans = 10e12;
	for (int i = 1; pow(i, 2) <= n; i++) {
		if (n % i == 0) {
			ans = min(ans, i + n / i - 2);
		}
	}

	cout << ans << endl;

	return 0;
}

提出情報

提出日時
問題 C - Walk on Multiplication Table
ユーザ makiba
言語 C++14 (GCC 5.4.1)
得点 300
コード長 434 Byte
結果 AC
実行時間 12 ms
メモリ 256 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 41
セット名 テストケース
Sample sample_01, sample_02, sample_03
All hand_01, hand_02, hand_03, hand_04, hand_05, hand_06, hand_07, hand_08, large_01, large_02, large_03, large_04, large_05, large_06, large_07, large_08, prime_01, prime_02, prime_03, random_01, random_02, random_03, random_04, random_05, random_06, random_07, random_08, sample_01, sample_02, sample_03, small_01, small_02, small_03, small_04, small_05, small_06, small_07, small_08, square_01, square_02, square_03
ケース名 結果 実行時間 メモリ
hand_01 AC 12 ms 256 KiB
hand_02 AC 1 ms 256 KiB
hand_03 AC 12 ms 256 KiB
hand_04 AC 9 ms 256 KiB
hand_05 AC 6 ms 256 KiB
hand_06 AC 12 ms 256 KiB
hand_07 AC 12 ms 256 KiB
hand_08 AC 12 ms 256 KiB
large_01 AC 12 ms 256 KiB
large_02 AC 10 ms 256 KiB
large_03 AC 10 ms 256 KiB
large_04 AC 9 ms 256 KiB
large_05 AC 11 ms 256 KiB
large_06 AC 10 ms 256 KiB
large_07 AC 10 ms 256 KiB
large_08 AC 12 ms 256 KiB
prime_01 AC 10 ms 256 KiB
prime_02 AC 9 ms 256 KiB
prime_03 AC 9 ms 256 KiB
random_01 AC 11 ms 256 KiB
random_02 AC 9 ms 256 KiB
random_03 AC 6 ms 256 KiB
random_04 AC 7 ms 256 KiB
random_05 AC 3 ms 256 KiB
random_06 AC 7 ms 256 KiB
random_07 AC 8 ms 256 KiB
random_08 AC 12 ms 256 KiB
sample_01 AC 1 ms 256 KiB
sample_02 AC 1 ms 256 KiB
sample_03 AC 2 ms 256 KiB
small_01 AC 1 ms 256 KiB
small_02 AC 1 ms 256 KiB
small_03 AC 1 ms 256 KiB
small_04 AC 1 ms 256 KiB
small_05 AC 1 ms 256 KiB
small_06 AC 1 ms 256 KiB
small_07 AC 1 ms 256 KiB
small_08 AC 1 ms 256 KiB
square_01 AC 9 ms 256 KiB
square_02 AC 5 ms 256 KiB
square_03 AC 12 ms 256 KiB