結果

問題 No.910 素数部分列
ユーザー LayCurse
提出日時 2019-10-18 21:35:32
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 6 ms / 1,000 ms
コード長 2,329 bytes
コンパイル時間 2,988 ms
コンパイル使用メモリ 210,076 KB
最終ジャッジ日時 2025-01-07 22:42:44
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 50
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#pragma GCC optimize ("Ofast")
#include<bits/stdc++.h>
using namespace std;
template<class S, class T> inline S min_L(S a,T b){
return a<=b?a:b;
}
inline void rd(int &x){
int k;
int m=0;
x=0;
for(;;){
k = getchar_unlocked();
if(k=='-'){
m=1;
break;
}
if('0'<=k&&k<='9'){
x=k-'0';
break;
}
}
for(;;){
k = getchar_unlocked();
if(k<'0'||k>'9'){
break;
}
x=x*10+k-'0';
}
if(m){
x=-x;
}
}
inline void rd(char &c){
int i;
for(;;){
i = getchar_unlocked();
if(i!=' '&&i!='\n'&&i!='\r'&&i!='\t'&&i!=EOF){
break;
}
}
c = i;
}
inline int rd(char c[]){
int i;
int sz = 0;
for(;;){
i = getchar_unlocked();
if(i!=' '&&i!='\n'&&i!='\r'&&i!='\t'&&i!=EOF){
break;
}
}
c[sz++] = i;
for(;;){
i = getchar_unlocked();
if(i==' '||i=='\n'||i=='\r'||i=='\t'||i==EOF){
break;
}
c[sz++] = i;
}
c[sz]='\0';
return sz;
}
inline void wt_L(char a){
putchar_unlocked(a);
}
inline void wt_L(int x){
int s=0;
int m=0;
char f[10];
if(x<0){
m=1;
x=-x;
}
while(x){
f[s++]=x%10;
x/=10;
}
if(!s){
f[s++]=0;
}
if(m){
putchar_unlocked('-');
}
while(s--){
putchar_unlocked(f[s]+'0');
}
}
int N;
char S[200002];
int main(){
int i;
int k;
int c1;
int c9;
int res = 0;
rd(N);
rd(S);
k = 0;
for(i=(0);i<(N);i++){
S[i] -= '0';
if(S[i] == 3 || S[i] == 5 || S[i] == 7){
res++;
continue;
}
S[k++] = S[i];
}
N = k;
c1 = c9 = 0;
for(i=(0);i<(N);i++){
if(S[i]==1){
c1++;
}
else{
if(c1){
c1--;
res++;
continue;
}
c9++;
}
}
res += (k =min_L(c9/2, c1));
res += (c1-k) / 2;
wt_L(res);
wt_L('\n');
return 0;
}
// cLay varsion 20191012-1
// --- original code ---
// int N;
// char S[200002];
// {
// int k, c1, c9, res = 0;
// rd(N,S);
// k = 0;
// rep(i,N){
// S[i] -= '0';
// if(S[i] == 3 || S[i] == 5 || S[i] == 7) res++, continue;
// S[k++] = S[i];
// }
// N = k;
//
// c1 = c9 = 0;
// rep(i,N){
// if(S[i]==1){
// c1++;
// } else {
// if(c1) c1--, res++, continue;
// c9++;
// }
// }
// res += (k = min(c9/2, c1));
// res += (c1-k) / 2;
// wt(res);
// }
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0