結果

問題 No.312 置換処理
コンテスト
ユーザー FF256grhy
提出日時 2015-12-05 22:15:25
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 4 ms / 2,000 ms
コード長 317 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 146 ms
コンパイル使用メモリ 38,656 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-05-10 11:07:25
合計ジャッジ時間 1,451 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 45
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:14:15: warning: 'v' may be used uninitialized [-Wmaybe-uninitialized]
   14 |         printf("%lld\n", v);
      |         ~~~~~~^~~~~~~~~~~~~
main.cpp:4:29: note: 'v' was declared here
    4 |         long long int n, i, v;
      |                             ^

ソースコード

diff #
raw source code 

#include <stdio.h>

int main(void) {
	long long int n, i, v;
	scanf("%lld", &n);
	if(n % 3 == 0) { v = 3; } else if(n % 4 == 0) { v = 4; }
	else {
		if(n % 2 == 0) { n /= 2; }
		for(i = 3; i <= n; i++) {
			if(n % i == 0) { v = i; break; }
			if(n < i * i) { v = n; break; }
		}
	}
	printf("%lld\n", v);
	return 0;
}
0