結果
問題 | No.1747 Many Formulae 2 |
ユーザー |
|
提出日時 | 2021-11-19 21:42:20 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 834 bytes |
コンパイル時間 | 3,922 ms |
コンパイル使用メモリ | 251,408 KB |
最終ジャッジ日時 | 2025-01-25 20:09:25 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
#include <bits/stdc++.h>using namespace std;#include <atcoder/all>using namespace atcoder;#define ALL(obj) (obj).begin(), (obj).end()#define rALL(obj) (obj).rbegin(), (obj).rend()using ll = long long;// cout << fixed << setprecision(10)int main() {string S;cin >> S;int N = S.size();auto isPrime = [](ll n) {if(n < 2) return false;for (ll i = 2; i*i <= n; i++) {if(n%i == 0) return false;}return true;};int ans = 0;for (int i = 0; i < (1 << N-1); i++) {ll res = 0;string m;for (int j = 0; j < N; j++) {if(j == N-1) {m += S[j];res += stoll(m);break;}m += S[j];if(i & (1 << j)) {res += stoll(m);m.clear();}}if(isPrime(res)) ans++;}cout << ans << endl;return 0;}