結果
問題 | No.8023 素数判定するだけ |
ユーザー | takakin |
提出日時 | 2020-05-19 22:24:42 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 32 ms / 1,000 ms |
コード長 | 1,898 bytes |
コンパイル時間 | 180 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-10-01 23:07:20 |
合計ジャッジ時間 | 4,770 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 30 ms
10,752 KB |
testcase_01 | AC | 31 ms
10,752 KB |
testcase_02 | AC | 31 ms
10,752 KB |
testcase_03 | AC | 31 ms
10,752 KB |
testcase_04 | AC | 31 ms
10,752 KB |
testcase_05 | AC | 30 ms
10,880 KB |
testcase_06 | AC | 30 ms
10,752 KB |
testcase_07 | AC | 31 ms
10,752 KB |
testcase_08 | AC | 30 ms
10,752 KB |
testcase_09 | AC | 31 ms
10,752 KB |
testcase_10 | AC | 30 ms
10,880 KB |
testcase_11 | AC | 31 ms
10,752 KB |
testcase_12 | AC | 31 ms
10,752 KB |
testcase_13 | AC | 31 ms
10,752 KB |
testcase_14 | AC | 31 ms
10,752 KB |
testcase_15 | AC | 32 ms
10,752 KB |
testcase_16 | AC | 32 ms
10,880 KB |
testcase_17 | AC | 31 ms
10,880 KB |
testcase_18 | AC | 31 ms
10,752 KB |
testcase_19 | AC | 31 ms
10,752 KB |
testcase_20 | AC | 32 ms
10,752 KB |
testcase_21 | AC | 30 ms
10,752 KB |
testcase_22 | AC | 31 ms
10,752 KB |
testcase_23 | AC | 32 ms
10,752 KB |
testcase_24 | AC | 31 ms
10,880 KB |
ソースコード
A=['b', 'ba', 'ca', 'cba', 'dba', 'dca', 'ea', 'eba', 'ecba', 'edca', 'edcba', 'fca', 'fda', 'fdba', 'fdcba', 'feca', 'fedba', 'fedca', 'gba', 'gcba', 'gda', 'gdcba', 'geba', 'geda', 'gfa', 'gfca', 'gfcba', 'gfdba', 'gfdca', 'gfea', 'gfedcba', 'hba', 'hda', 'hdba', 'heca', 'hecba', 'hedca', 'hfba', 'hfcba', 'hfdca', 'hfeba', 'hfeca', 'hfedcba', 'hga', 'hgca', 'hgcba', 'hgeba', 'hgedcba', 'hgfba', 'hgfca', 'hgfda', 'hgfdcba', 'hgfea', 'hgfedba', 'ia', 'icba', 'idca', 'idcba', 'ieca', 'ieda', 'iedba', 'ifca', 'ifeba', 'ifecba', 'ifeda', 'ifedca', 'igdba', 'igea', 'igedba', 'igedca', 'igfa', 'igfcba', 'igfdcba', 'igfeca', 'igfedba', 'igfedcba', 'ihca', 'ihdca', 'ihea', 'iheda', 'ihfba', 'ihfca', 'ihfdcba', 'ihfea', 'ihfecba', 'ihfedba', 'ihga', 'ihgda', 'ihgdca', 'ihgdcba', 'ihgeba', 'ihgedcba', 'ihgfcba', 'ihgfdba', 'ihgfeba', 'ihgfecba', 'ihgfedca', 'jda', 'jdba', 'jedca', 'jfba', 'jfdca', 'jfeba', 'jfeda', 'jfedba', 'jga', 'jgdba', 'jgea', 'jgecba', 'jgeda', 'jgedcba', 'jgfca', 'jgfda', 'jgfdba', 'jgfecba', 'jha', 'jhba', 'jhcba', 'jhdca', 'jheba', 'jheca', 'jhfa', 'jhfca', 'jhfdba', 'jhfeba', 'jhfedca', 'jhgca', 'jhgdcba', 'jhgecba', 'jhgedca', 'jhgfba', 'jhgfcba', 'jhgfdcba', 'jhgfeca', 'jhgfeda', 'jia', 'jica', 'jieba', 'jiedca', 'jifda', 'jifdba', 'jifeca', 'jifecba', 'jifedba', 'jifedca', 'jigcba', 'jigeca', 'jigeda', 'jigedba', 'jigedcba', 'jigfdca', 'jigfea', 'jigfeba', 'jigfecba', 'jihdba', 'jihdcba', 'jihecba', 'jihfa', 'jihfda', 'jihfdca', 'jihfeba', 'jihfeda', 'jihgcba', 'jihgdba', 'jihgea', 'jihgecba', 'jihgedcba', 'jihgfca'] n=int(input()) P=[] for _ in range(n): P.append("a") a="".join(P) a=a.replace("aa","b") a=a.replace("bb","c") a=a.replace("cc","d") a=a.replace("dd","e") a=a.replace("ee","f") a=a.replace("ff","g") a=a.replace("gg","h") a=a.replace("hh","i") a=a.replace("ii","j") a=a.replace("jj","k") if a in A: print("YES") else: print("NO")