結果
問題 |
No.910 素数部分列
|
ユーザー |
![]() |
提出日時 | 2019-10-18 22:14:24 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,340 bytes |
コンパイル時間 | 1,371 ms |
コンパイル使用メモリ | 160,400 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-25 17:09:33 |
合計ジャッジ時間 | 3,054 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 WA * 40 |
ソースコード
#include <bits/stdc++.h> #define _overload3(_1, _2, _3, name, ...) name #define _rep(i, n) repi(i, 0, n) #define repi(i, a, b) for (ll i = (ll)(a); i < (ll)(b); ++i) #define rep(...) _overload3(__VA_ARGS__, repi, _rep, )(__VA_ARGS__) #define ll long long #define lld long double #define ALL(x) x.begin(), x.end() #ifdef DEBUG #define line() cerr << "[" << __LINE__ << "] "; #define dump(i) cerr << #i ": " << i << " "; #define dumpl(i) cerr << #i ": " << i << endl; #else #define line(i) #define dump(i) #define dumpl(i) #endif using namespace std; int main(int argc, char const *argv[]) { string s; int tmp; cin >> tmp >> s; string rest = ""; int ans = 0; rep(i, s.size()) { if (s[i] != '1' && s[i] != '9') //ひと桁の素数なら { ans++; } else { rest += s[i]; } } s = rest; rest = ""; rep(i, s.size()) { if (s[i] == '1' && i != s.size() - 1) { ans++; i++; } else { rest += s[i]; } } s = rest; rep(i, s.size() - 2) { if (s[i] == '9' && s[i + 1] == '9' && s[i + 2] == '1') { ans++; break; } } cout << ans << endl; //cerr << rest << endl; return 0; }