結果
問題 | No.910 素数部分列 |
ユーザー |
![]() |
提出日時 | 2019-10-18 22:20:09 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 8 ms / 1,000 ms |
コード長 | 2,280 bytes |
コンパイル時間 | 1,637 ms |
コンパイル使用メモリ | 167,168 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-25 21:45:10 |
合計ジャッジ時間 | 2,981 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 50 |
ソースコード
/*** code generated by JHelper* More info: https://github.com/AlexeyDmitriev/JHelper* @author*/#include <iostream>#include <fstream>#ifndef SOLUTION_COMMON_H#include <bits/stdc++.h>using namespace std;using ll = long long;using PI = pair<int, int>;template<class T> using V = vector<T>;using VI = V<int>;#define _1 first#define _2 second#ifdef MY_DEBUG# define DEBUG(x) x#else# define DEBUG(x)#endiftemplate<class T>inline void debug(T &A) {DEBUG(for (const auto &a : A) {cerr << a << " ";}cerr << '\n';)}template<class T, class Func>inline void debug_with_format(T &A, Func f) {DEBUG(for (const auto &a : A) {cerr << f(a) << " ";}cerr << '\n';)}template<class T>inline void debug_dim2(T &A) {DEBUG(for (const auto &as : A) {debug(as);})}template<typename ... Args>inline void debug(const char *format, Args const &... args) {DEBUG(fprintf(stderr, format, args ...);cerr << '\n';)}template<typename ... Args>string format(const string &fmt, Args ... args) {size_t len = snprintf(nullptr, 0, fmt.c_str(), args ...);vector<char> buf(len + 1);snprintf(&buf[0], len + 1, fmt.c_str(), args ...);return string(&buf[0], &buf[0] + len);}template<class T1, class T2>string fmtP(pair<T1, T2> a) {stringstream ss;ss << "(" << a._1 << "," << a._2 << ")";return ss.str();}#define SOLUTION_COMMON_H#endif //SOLUTION_COMMON_Hconst int MOD = 1000000007;class C {public:void solve(std::istream& in, std::ostream& out) {int n;string s;in >> n >> s;int ones = 0, nines = 0;int ans = 0;for (int i = 0; i < n; ++i) {if (s[i] == '3' || s[i] == '5' || s[i] == '7') {ans++;continue;}if (s[i] == '1') ones++;if (s[i] == '9') {if (ones > 0) {ones--;ans++;}else nines++;}}debug("%d %d", ones, nines);while (ones > 0 && nines >= 2) {ones--;nines -= 2;ans++;}ans += ones / 2;out << ans;}};int main() {C solver;std::istream& in(std::cin);std::ostream& out(std::cout);solver.solve(in, out);return 0;}