結果
問題 | No.1747 Many Formulae 2 |
ユーザー |
|
提出日時 | 2023-04-18 19:27:04 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 74 ms / 2,000 ms |
コード長 | 351 bytes |
コンパイル時間 | 302 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 68,992 KB |
最終ジャッジ日時 | 2024-10-13 19:02:37 |
合計ジャッジ時間 | 1,976 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
import math s = input() n = len(s) ans = 0 for mask in range(1 << (n - 1)): q = [] cnt = 0 for i in range(n): cnt = cnt * 10 + int(s[i]) if (mask >> i) & 1 != 0: q.append(cnt) cnt = 0 q.append(cnt) num = sum(q) if num >= 2 and all([num % x != 0 for x in range(2, int(math.sqrt(num)) + 1)]): ans += 1 print(ans)