提出 #775869

ソースコード 拡げる

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

int N;
const int INF = 1e9;

int main()
{
	cin >> N;

	int res = INF;
	for(int i = 1;i <= N;i++){
		int j = N / i;
		res = min((N - i * j) + abs(i - j),res);
	}

	cout << res << endl;

	return 0;
}

提出情報

提出日時
問題 B - □□□□□
ユーザ cmmnd17
言語 C++14 (GCC 5.4.1)
得点 100
コード長 265 Byte
結果 AC
実行時間 5 ms
メモリ 256 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 3
AC × 15
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 4 ms 256 KiB
sample_02.txt AC 4 ms 256 KiB
sample_03.txt AC 5 ms 256 KiB
subtask1_01.txt AC 4 ms 256 KiB
subtask1_02.txt AC 4 ms 256 KiB
subtask1_03.txt AC 4 ms 256 KiB
subtask1_04.txt AC 5 ms 256 KiB
subtask1_05.txt AC 5 ms 256 KiB
subtask1_06.txt AC 5 ms 256 KiB
subtask1_07.txt AC 5 ms 256 KiB
subtask1_08.txt AC 5 ms 256 KiB
subtask1_09.txt AC 5 ms 256 KiB
subtask1_10.txt AC 4 ms 256 KiB
subtask1_11.txt AC 4 ms 256 KiB
subtask1_12.txt AC 5 ms 256 KiB