#157063 (Java21) No.491 10^9+1と回文

提出ソース

結果

問題	No.491 10^9+1と回文
ユーザー	37zigen
提出日時	2017-03-11 00:14:16
言語	Java21 (openjdk 21)
結果	WA
実行時間	-
コード長	1,043 bytes
コンパイル時間	1,964 ms
コンパイル使用メモリ	74,404 KB
実行使用メモリ	61,472 KB
最終ジャッジ日時	2023-09-06 14:50:17
合計ジャッジ時間	40,962 ms
ジャッジサーバーID （参考情報）	judge14 / judge15

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	367 ms 59,092 KB
testcase_01	AC	362 ms 59,196 KB
testcase_02	AC	361 ms 59,112 KB
testcase_03	WA	-
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	WA	-
testcase_08	AC	361 ms 59,032 KB
testcase_09	AC	359 ms 59,220 KB
testcase_10	AC	120 ms 55,852 KB
testcase_11	WA	-
testcase_12	WA	-
testcase_13	AC	120 ms 55,796 KB
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	AC	365 ms 59,248 KB
testcase_18	AC	367 ms 59,256 KB
testcase_19	WA	-
testcase_20	AC	359 ms 59,596 KB
testcase_21	WA	-
testcase_22	AC	363 ms 59,452 KB
testcase_23	WA	-
testcase_24	AC	359 ms 59,104 KB
testcase_25	AC	357 ms 59,104 KB
testcase_26	AC	116 ms 56,160 KB
testcase_27	AC	360 ms 58,792 KB
testcase_28	AC	360 ms 59,100 KB
testcase_29	AC	360 ms 58,644 KB
testcase_30	WA	-
testcase_31	AC	118 ms 55,512 KB
testcase_32	WA	-
testcase_33	AC	361 ms 59,548 KB
testcase_34	WA	-
testcase_35	WA	-
testcase_36	AC	117 ms 55,848 KB
testcase_37	AC	360 ms 59,316 KB
testcase_38	WA	-
testcase_39	WA	-
testcase_40	AC	117 ms 56,280 KB
testcase_41	WA	-
testcase_42	WA	-
testcase_43	WA	-
testcase_44	WA	-
testcase_45	WA	-
testcase_46	WA	-
testcase_47	AC	360 ms 57,420 KB
testcase_48	AC	358 ms 57,288 KB
testcase_49	AC	117 ms 55,920 KB
testcase_50	WA	-
testcase_51	WA	-
testcase_52	WA	-
testcase_53	AC	117 ms 55,684 KB
testcase_54	AC	360 ms 59,228 KB
testcase_55	AC	359 ms 58,808 KB
testcase_56	AC	358 ms 59,460 KB
testcase_57	WA	-
testcase_58	WA	-
testcase_59	WA	-
testcase_60	WA	-
testcase_61	AC	358 ms 59,056 KB
testcase_62	WA	-
testcase_63	WA	-
testcase_64	WA	-
testcase_65	AC	359 ms 59,624 KB
testcase_66	AC	366 ms 56,616 KB
testcase_67	WA	-
testcase_68	WA	-
testcase_69	AC	117 ms 56,004 KB
testcase_70	AC	367 ms 59,512 KB
testcase_71	WA	-
testcase_72	WA	-
testcase_73	WA	-
testcase_74	WA	-
testcase_75	AC	361 ms 59,192 KB
testcase_76	AC	358 ms 59,300 KB
testcase_77	AC	366 ms 59,424 KB
testcase_78	WA	-
testcase_79	WA	-
testcase_80	AC	117 ms 56,000 KB
testcase_81	AC	359 ms 58,828 KB
testcase_82	AC	370 ms 59,204 KB
testcase_83	WA	-
testcase_84	AC	359 ms 59,384 KB
testcase_85	WA	-
testcase_86	AC	364 ms 58,980 KB
testcase_87	WA	-
testcase_88	AC	120 ms 55,720 KB
testcase_89	WA	-
testcase_90	WA	-
testcase_91	WA	-
testcase_92	AC	361 ms 58,960 KB
testcase_93	WA	-
testcase_94	WA	-
testcase_95	AC	359 ms 58,800 KB
testcase_96	WA	-
testcase_97	WA	-
testcase_98	WA	-
testcase_99	WA	-
testcase_100	WA	-
testcase_101	WA	-
testcase_102	WA	-
testcase_103	WA	-
testcase_104	WA	-
testcase_105	WA	-

権限があれば一括ダウンロードができます

ソースコード

raw source code

import java.util.Arrays;
import java.util.PriorityQueue;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		new Main().run();
	}

	static long N;
	static long FACTOR = 1_000_000_000 + 1;
	static long[] pow10 = new long[19];

	void run() {
		pow10[0] = 1;
		for (int i = 1; i < pow10.length; ++i)
			pow10[i] = pow10[i - 1] * 10;

		Scanner sc = new Scanner(System.in);
		N = sc.nextLong();
		if (N < FACTOR) {
			System.out.println(0);
			return;
		}
		long ans = 0;
		for (long v = 1; v < pow10[6]; ++v) {
			long d = 0;
			int s = 0;
			int t = 2 * String.valueOf(v).length() - 1;
			while (t - s > 0) {
				long digi = (v % pow10[s + 1] / pow10[s]);
				d += digi * (pow10[s] + pow10[t]);
				++s;
				--t;
			}
			if (d >= pow10[9])
				continue;
			d *= FACTOR;
			if (d <= N) {
				++ans;
			}
		}

		for (int i = 1; i <= 9; ++i) {
			if (i * FACTOR <= N)
				++ans;
		}
		System.out.println(ans);
	}

	static void tr(Object... objects) {
		System.out.println(Arrays.deepToString(objects));
	}

}

yukicoder

結果

テストケース

ソースコード