#294089 (Java21) No.312 置換処理

• 問題: No.312 置換処理
• ユーザー: hhgfhn1
• 提出日時: 2018-10-23 19:08:04
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 342 bytes
• コンパイル時間: 2,221 ms
• コンパイル使用メモリ: 74,332 KB
• 実行使用メモリ: 41,824 KB
• 最終ジャッジ日時: 2024-11-19 04:34:43
• 合計ジャッジ時間: 9,397 ms
• ジャッジサーバーID （参考情報）: judge4 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	135 ms; 41,344 KB
testcase_01	AC	126 ms; 40,520 KB
testcase_02	AC	130 ms; 40,520 KB
testcase_03	AC	130 ms; 40,344 KB
testcase_04	AC	117 ms; 40,088 KB
testcase_05	AC	131 ms; 41,000 KB
testcase_06	AC	133 ms; 41,392 KB
testcase_07	AC	138 ms; 41,456 KB
testcase_08	AC	131 ms; 41,012 KB
testcase_09	AC	130 ms; 41,684 KB
testcase_10	AC	131 ms; 41,540 KB
testcase_11	AC	133 ms; 41,308 KB
testcase_12	AC	132 ms; 41,264 KB
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	WA	-
testcase_19	WA	-
testcase_20	WA	-
testcase_21	WA	-
testcase_22	AC	133 ms; 41,036 KB
testcase_23	AC	133 ms; 41,096 KB
testcase_24	AC	131 ms; 41,136 KB
testcase_25	AC	128 ms; 41,428 KB
testcase_26	AC	133 ms; 41,824 KB
testcase_27	AC	131 ms; 41,608 KB
testcase_28	AC	132 ms; 41,316 KB
testcase_29	AC	131 ms; 41,024 KB
testcase_30	AC	135 ms; 41,328 KB
testcase_31	WA	-
testcase_32	AC	135 ms; 41,152 KB
testcase_33	AC	140 ms; 41,548 KB
testcase_34	AC	138 ms; 41,556 KB
testcase_35	AC	121 ms; 40,276 KB
testcase_36	AC	120 ms; 40,236 KB
testcase_37	AC	134 ms; 41,268 KB
testcase_38	WA	-
testcase_39	AC	134 ms; 41,644 KB
testcase_40	AC	134 ms; 41,556 KB
testcase_41	AC	120 ms; 40,276 KB
testcase_42	AC	135 ms; 41,128 KB
testcase_43	AC	125 ms; 41,256 KB
testcase_44	WA	-

ソースコード

import java.util.Scanner;

public class Main {

	@SuppressWarnings("resource")
	public static void main(String args[]) {
		Scanner scanner = new Scanner(System.in);
		long n=scanner.nextLong();
		for(int i=3;i<=Math.sqrt(n);i+=2) {
			if(n%i==0) {
				System.out.println(i);
				return;
			}
		}
		System.out.println(n>4&&n%2==0?n/2:n);
	}
}