結果
問題 | No.1747 Many Formulae 2 |
ユーザー |
|
提出日時 | 2021-12-07 20:49:07 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 585 bytes |
コンパイル時間 | 3,278 ms |
コンパイル使用メモリ | 192,692 KB |
最終ジャッジ日時 | 2025-01-26 06:35:40 |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 WA * 1 |
ソースコード
#include <bits/stdc++.h>using namespace std;bool isprime(int x){if (x < 2) return false;for (int i = 2; i <= x / i; i ++){if (x % i == 0) return false;}return true;}signed main(){string s; cin >> s;int len = s.size(), ans = 0;for (int i = 0; i < 1 << (len - 1); i ++){string t = "";int sum = 0;for (int j = 0; j < len; j ++){t += s[j];if ((i >> j) & 1){sum += stoll(t);t = "";}}sum += stoll(t);if (isprime(sum)) ans ++;}cout << ans << "\n";return 0;}