QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#361806 | #8515. KMOP | ucup-team112# | AC ✓ | 55ms | 4204kb | C++20 | 10.1kb | 2024-03-23 13:17:54 | 2024-03-23 13:17:54 |
Judging History
answer
//#define _GLIBCXX_DEBUG
//#pragma GCC target("avx2")
//#pragma GCC optimize("O3")
//#pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
using namespace std;
#ifdef LOCAL
#include <debug_print.hpp>
#define OUT(...) debug_print::multi_print(#__VA_ARGS__, __VA_ARGS__)
#else
#define OUT(...) (static_cast<void>(0))
#endif
#define endl '\n'
#define lfs cout<<fixed<<setprecision(15)
#define ALL(a) (a).begin(),(a).end()
#define ALLR(a) (a).rbegin(),(a).rend()
#define UNIQUE(a) (a).erase(unique((a).begin(),(a).end()),(a).end())
#define spa << " " <<
#define fi first
#define se second
#define MP make_pair
#define MT make_tuple
#define PB push_back
#define EB emplace_back
#define rep(i,n,m) for(ll i = (n); i < (ll)(m); i++)
#define rrep(i,n,m) for(ll i = (ll)(m) - 1; i >= (ll)(n); i--)
using ll = long long;
using ld = long double;
const ll MOD1 = 1e9+7;
const ll MOD9 = 998244353;
const ll INF = 1e18;
using P = pair<ll, ll>;
template<typename T> using PQ = priority_queue<T>;
template<typename T> using QP = priority_queue<T,vector<T>,greater<T>>;
template<typename T1, typename T2>bool chmin(T1 &a,T2 b){if(a>b){a=b;return true;}else return false;}
template<typename T1, typename T2>bool chmax(T1 &a,T2 b){if(a<b){a=b;return true;}else return false;}
ll median(ll a,ll b, ll c){return a+b+c-max({a,b,c})-min({a,b,c});}
void ans1(bool x){if(x) cout<<"Yes"<<endl;else cout<<"No"<<endl;}
void ans2(bool x){if(x) cout<<"YES"<<endl;else cout<<"NO"<<endl;}
void ans3(bool x){if(x) cout<<"Yay!"<<endl;else cout<<":("<<endl;}
template<typename T1,typename T2>void ans(bool x,T1 y,T2 z){if(x)cout<<y<<endl;else cout<<z<<endl;}
template<typename T1,typename T2,typename T3>void anss(T1 x,T2 y,T3 z){ans(x!=y,x,z);};
template<typename T>void debug(const T &v,ll h,ll w,string sv=" "){for(ll i=0;i<h;i++){cout<<v[i][0];for(ll j=1;j<w;j++)cout<<sv<<v[i][j];cout<<endl;}};
template<typename T>void debug(const T &v,ll n,string sv=" "){if(n!=0)cout<<v[0];for(ll i=1;i<n;i++)cout<<sv<<v[i];cout<<endl;};
template<typename T>void debug(const vector<T>&v){debug(v,v.size());}
template<typename T>void debug(const vector<vector<T>>&v){for(auto &vv:v)debug(vv,vv.size());}
template<typename T>void debug(stack<T> st){while(!st.empty()){cout<<st.top()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(queue<T> st){while(!st.empty()){cout<<st.front()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(deque<T> st){while(!st.empty()){cout<<st.front()<<" ";st.pop_front();}cout<<endl;}
template<typename T>void debug(PQ<T> st){while(!st.empty()){cout<<st.top()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(QP<T> st){while(!st.empty()){cout<<st.top()<<" ";st.pop();}cout<<endl;}
template<typename T>void debug(const set<T>&v){for(auto z:v)cout<<z<<" ";cout<<endl;}
template<typename T>void debug(const multiset<T>&v){for(auto z:v)cout<<z<<" ";cout<<endl;}
template<typename T,size_t size>void debug(const array<T, size> &a){for(auto z:a)cout<<z<<" ";cout<<endl;}
template<typename T,typename V>void debug(const map<T,V>&v){for(auto z:v)cout<<"["<<z.first<<"]="<<z.second<<",";cout<<endl;}
template<typename T>vector<vector<T>>vec(ll x, ll y, T w){vector<vector<T>>v(x,vector<T>(y,w));return v;}
vector<ll>dx={1,-1,0,0,1,1,-1,-1};vector<ll>dy={0,0,1,-1,1,-1,1,-1};
template<typename T>vector<T> make_v(size_t a,T b){return vector<T>(a,b);}
template<typename... Ts>auto make_v(size_t a,Ts... ts){return vector<decltype(make_v(ts...))>(a,make_v(ts...));}
template<typename T1, typename T2>ostream &operator<<(ostream &os, const pair<T1, T2>&p){return os << "(" << p.first << "," << p.second << ")";}
template<typename T>ostream &operator<<(ostream &os, const vector<T> &v){os<<"[";for(auto &z:v)os << z << ",";os<<"]"; return os;}
template<typename T>void rearrange(vector<int>&ord, vector<T>&v){
auto tmp = v;
for(int i=0;i<tmp.size();i++)v[i] = tmp[ord[i]];
}
template<typename Head, typename... Tail>void rearrange(vector<int>&ord,Head&& head, Tail&&... tail){
rearrange(ord, head);
rearrange(ord, tail...);
}
template<typename T> vector<int> ascend(const vector<T>&v){
vector<int>ord(v.size());iota(ord.begin(),ord.end(),0);
sort(ord.begin(),ord.end(),[&](int i,int j){return make_pair(v[i],i)<make_pair(v[j],j);});
return ord;
}
template<typename T> vector<int> descend(const vector<T>&v){
vector<int>ord(v.size());iota(ord.begin(),ord.end(),0);
sort(ord.begin(),ord.end(),[&](int i,int j){return make_pair(v[i],-i)>make_pair(v[j],-j);});
return ord;
}
template<typename T> vector<T> inv_perm(const vector<T>&ord){
vector<T>inv(ord.size());
for(int i=0;i<ord.size();i++)inv[ord[i]] = i;
return inv;
}
ll FLOOR(ll n,ll div){assert(div>0);return n>=0?n/div:(n-div+1)/div;}
ll CEIL(ll n,ll div){assert(div>0);return n>=0?(n+div-1)/div:n/div;}
ll digitsum(ll n){ll ret=0;while(n){ret+=n%10;n/=10;}return ret;}
ll modulo(ll n,ll d){return (n%d+d)%d;};
template<typename T>T min(const vector<T>&v){return *min_element(v.begin(),v.end());}
template<typename T>T max(const vector<T>&v){return *max_element(v.begin(),v.end());}
template<typename T>T acc(const vector<T>&v){return accumulate(v.begin(),v.end(),T(0));};
template<typename T>T reverse(const T &v){return T(v.rbegin(),v.rend());};
//mt19937 mt(chrono::steady_clock::now().time_since_epoch().count());
int popcount(ll x){return __builtin_popcountll(x);};
int poplow(ll x){return __builtin_ctzll(x);};
int pophigh(ll x){return 63 - __builtin_clzll(x);};
template<typename T>T poll(queue<T> &q){auto ret=q.front();q.pop();return ret;};
template<typename T>T poll(priority_queue<T> &q){auto ret=q.top();q.pop();return ret;};
template<typename T>T poll(QP<T> &q){auto ret=q.top();q.pop();return ret;};
template<typename T>T poll(stack<T> &s){auto ret=s.top();s.pop();return ret;};
ll MULT(ll x,ll y){if(LLONG_MAX/x<=y)return LLONG_MAX;return x*y;}
ll POW2(ll x, ll k){ll ret=1,mul=x;while(k){if(mul==LLONG_MAX)return LLONG_MAX;if(k&1)ret=MULT(ret,mul);mul=MULT(mul,mul);k>>=1;}return ret;}
ll POW(ll x, ll k){ll ret=1;for(int i=0;i<k;i++){if(LLONG_MAX/x<=ret)return LLONG_MAX;ret*=x;}return ret;}
std::ostream &operator<<(std::ostream &dest, __int128_t value) {
std::ostream::sentry s(dest);
if (s) {
__uint128_t tmp = value < 0 ? -value : value;
char buffer[128];
char *d = std::end(buffer);
do {
--d;
*d = "0123456789"[tmp % 10];
tmp /= 10;
} while (tmp != 0);
if (value < 0) {
--d;
*d = '-';
}
int len = std::end(buffer) - d;
if (dest.rdbuf()->sputn(d, len) != len) {
dest.setstate(std::ios_base::badbit);
}
}
return dest;
}
namespace converter{
int dict[500];
const string lower="abcdefghijklmnopqrstuvwxyz";
const string upper="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
const string digit="0123456789";
const string digit1="123456789";
void regi_str(const string &t){
for(int i=0;i<t.size();i++){
dict[t[i]]=i;
}
}
void regi_int(const string &t){
for(int i=0;i<t.size();i++){
dict[i]=t[i];
}
}
vector<int>to_int(const string &s,const string &t){
regi_str(t);
vector<int>ret(s.size());
for(int i=0;i<s.size();i++){
ret[i]=dict[s[i]];
}
return ret;
}
vector<int>to_int(const string &s){
auto t=s;
sort(t.begin(),t.end());
t.erase(unique(t.begin(),t.end()),t.end());
return to_int(s,t);
}
vector<vector<int>>to_int(const vector<string>&s,const string &t){
regi_str(t);
vector<vector<int>>ret(s.size(),vector<int>(s[0].size()));
for(int i=0;i<s.size();i++){
for(int j=0;j<s[0].size();j++){
ret[i][j]=dict[s[i][j]];
}
}
return ret;
}
vector<vector<int>>to_int(const vector<string>&s){
string t;
for(int i=0;i<s.size();i++){
t+=s[i];
}
sort(t.begin(),t.end());t.erase(unique(t.begin(),t.end()),t.end());
return to_int(s,t);
}
string to_str(const vector<int>&s,const string &t){
regi_int(t);
string ret;
for(auto z:s)ret+=dict[z];
return ret;
}
vector<string> to_str(const vector<vector<int>>&s,const string &t){
regi_int(t);
vector<string>ret(s.size());
for(int i=0;i<s.size();i++){
for(auto z:s[i])ret[i]+=dict[z];
}
return ret;
}
}
template< typename T = int >
struct edge {
int to;
T cost;
int id;
edge():to(-1),id(-1){};
edge(int to, T cost = 1, int id = -1):to(to), cost(cost), id(id){}
operator int() const { return to; }
};
template<typename T>
using Graph = vector<vector<edge<T>>>;
template<typename T>
Graph<T>revgraph(const Graph<T> &g){
Graph<T>ret(g.size());
for(int i=0;i<g.size();i++){
for(auto e:g[i]){
int to = e.to;
e.to = i;
ret[to].push_back(e);
}
}
return ret;
}
template<typename T>
Graph<T> readGraph(int n,int m,int indexed=1,bool directed=false,bool weighted=false){
Graph<T> ret(n);
for(int es = 0; es < m; es++){
int u,v;
T w=1;
cin>>u>>v;u-=indexed,v-=indexed;
if(weighted)cin>>w;
ret[u].emplace_back(v,w,es);
if(!directed)ret[v].emplace_back(u,w,es);
}
return ret;
}
template<typename T>
Graph<T> readParent(int n,int indexed=1,bool directed=true){
Graph<T>ret(n);
for(int i=1;i<n;i++){
int p;cin>>p;
p-=indexed;
ret[p].emplace_back(i);
if(!directed)ret[i].emplace_back(p);
}
return ret;
}
void solve(){
ll res=0,buf=0;
bool judge = true;
ll n;cin>>n;
vector<ll>dp(3);
set<char>st;
string cmd="AEIOUY";
for(auto c:cmd)st.insert(c);
rep(i,0,n){
string s;cin>>s;
vector<ll>ndp(3,INF);
rep(i,0,3){
ll now=i,val=dp[i];
for(auto c:s){
val++;
if(st.count(c)){
now=0;
}
else now++;
if(now>=3)break;
chmin(ndp[now],val);
if(now==0)break;
}
}
dp.swap(ndp);
}
ll mi=min(dp);
anss(mi,INF,"*");
}
int main(){
cin.tie(nullptr);
ios_base::sync_with_stdio(false);
ll res=0,buf=0;
bool judge = true;
int T = 1;
//cin>>T;
while(T--){
solve();
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3608kb
input:
3 KNUTH MORRIS PRATT
output:
4
result:
ok "4"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
3 KNUTH M PRATT
output:
5
result:
ok "5"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
3 K M P
output:
*
result:
ok "*"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
2 K M
output:
2
result:
ok "2"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
4 YOU SHOULD BE DANCING
output:
5
result:
ok "5"
Test #6:
score: 0
Accepted
time: 55ms
memory: 3876kb
input:
1000000 Y E U O I E I E E Y I I E Y E U U O A I U O Y I Y Y U A O E U I A U U I A I U A Y I E U I O Y U Y Y I E O Y E A U O O I A E I I Y U A E Y Y A O O Y A U E A O I O Y A E I U I E Y O U O I I Y E I A Y U I I Y E E U O O U A I Y A I I E O O A A I U I U O E U I E A O E A I O O Y I U U A I A Y O A ...
output:
1000000
result:
ok "1000000"
Test #7:
score: 0
Accepted
time: 2ms
memory: 4204kb
input:
1 XAJFUEEIIUOQRUJKBDJUWYSAKPTOCXEUYMYGDOKOAGKXUYPYJYALCCXMPWSAUETUHBAOAIYIGKFLGUJVVNQOANJOYIYTXYNAIKAPEIAHVHQZINSOYPJLEBIJOGNAYWFUEIFDSNLSYEXYYAYZRTEUUEFXBUMOQIYESPKYTACAUXFLYIUYIDOUGOADUHKWOHEIEYUWENJPTOOIXMGAWOYZBMLUAKSIUEUEEECSUAFILCXIOOYIIYNMGYATUAIMZUCHXAKIUVALUMFIEUWUKWFRWALUYIDEQKNAETXEWETEGA...
output:
1
result:
ok "1"
Test #8:
score: 0
Accepted
time: 30ms
memory: 3664kb
input:
333333 SNE NGO NJA JCE XMU WBE ZZO LTY RHY XZU XZY HXI ZPU FWE HLA BFE NHY ZPE WJO QVU KGY DLA BDI CSY WXU XGU GQE CTY WQU FHI KLY PCI VDO BQA WCU KQE FLA TCI PHO GDU RCO PKI HFU MVA SRA KGO JTI NNE RLU LDU DGE QVI GXE BHU CSA PMY LTU HLE MXY QFY STE WXI XPA PKE DBI GTY XVU MXO JRA RNO FZI RFI NGA Q...
output:
999995
result:
ok "999995"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
1 E
output:
1
result:
ok "1"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
1 IY
output:
1
result:
ok "1"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
1 DIJ
output:
1
result:
ok "1"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
1 PJEI
output:
1
result:
ok "1"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
1 IAOLG
output:
1
result:
ok "1"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
2 V A
output:
2
result:
ok "2"
Test #15:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
2 NI YV
output:
2
result:
ok "2"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
2 GJQ MIT
output:
2
result:
ok "2"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
2 OLOY UPIE
output:
2
result:
ok "2"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
2 XLFIE AMUFI
output:
2
result:
ok "2"
Test #19:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
3 R F U
output:
3
result:
ok "3"
Test #20:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
3 JM PA OQ
output:
3
result:
ok "3"
Test #21:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
3 CYA ZTV UQY
output:
3
result:
ok "3"
Test #22:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
3 UOQD AUEN OQAE
output:
3
result:
ok "3"
Test #23:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
3 AOUYY QXKOY YQIYO
output:
3
result:
ok "3"
Test #24:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
4 K O I K
output:
4
result:
ok "4"
Test #25:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
4 GT MU IZ ZA
output:
4
result:
ok "4"
Test #26:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
4 TYI IFA RWV XTI
output:
4
result:
ok "4"
Test #27:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
4 YIZF YURE CEUD OIKT
output:
4
result:
ok "4"
Test #28:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
4 JBDAO UOAQO FZEEO OSFAI
output:
4
result:
ok "4"
Test #29:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
5 D Q W E W
output:
*
result:
ok "*"
Test #30:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
5 IY OJ IF UX MY
output:
5
result:
ok "5"
Test #31:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
5 JQN AND AIA BYE RON
output:
5
result:
ok "5"
Test #32:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
5 YULE ZEOY AEOU IODE EWOU
output:
5
result:
ok "5"
Test #33:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
5 OYYDF OONQU ESJUU VHOWE UTEIY
output:
5
result:
ok "5"
Test #34:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
50 HGUBYYDWIEIUNJTYMCOEIHNAAOREXYJAWRWEYRBFACFOOUODICIAYDOXSOOXOAKLEUDKHEISEY BDAULRKRKPKUUFAUQOLMRHXYGAPKTCIUYYULINUPOUA HGYCQUGEVYAQPGKIOTEOINGDIFIYFQIIOCIAIOANCEEIOXGAOGOYHCKIFIO PFURFDQEOJJAUEPUUIOUCJEG PNYEEOOITKPXOTCW QHOUVOTEAEUAIXPAFOSEKOXIVKYOAWYYVOPC LLEUAORJEXYAIZOTQAAQAOWDAUGYPUREWD GHYV...
output:
146
result:
ok "146"
Test #35:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
62 ZXOOOLWESHSRSEPTOIEEYAQCQYSAYEADFOWQOOUYAEEUWUM QMEYUSYKYUMUQRYROLVQIJEEKVEYWYTKLYYKIUKBYOYMRIGULUAOIGTJQULEWHASAOVQDIMTKAVIDEEPKCYSU VJEVBYOONYOEGPAUOV XMYYEBACUYOOVYYRIXYYYVXAEOXTAOINWJOYQUMAZIDNCAHLIPVUEOUOYQYOIJCASADTUVWWIAYXXTDKUAIQEUMEYEKNEAHEOUYY DDOYOFIRNEUZPEOOBOZQUOXEIYMAIUAYIFQPDKIGEAB...
output:
182
result:
ok "182"
Test #36:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
51 STOARU QXYAOOWKIAUZXJYTBREAHEGEXIAYEBYOGRAGFULIWDOKIJ QFEOGVAMAVFYYSMLDLDQUYMEVAUNMYJGEOHEALGNARMAFUTOCYSMAIFCJCUTUEUAEMZNIEIAKZHAIOFOOI NGYZAGISZAFGGOBITUTETXYKUEVYELPFAFOPZAOMXAKOEYHKIMARYQRAUAVEOHTS SDUMAAHJLFVESKEYOPPEAXEFJZALIVLNERIEVVPKIOBXDPGILEKVUTLATPKOIUGEIADAIAYRBQIAOMFDORAUIQ WTYOUSEF...
output:
149
result:
ok "149"
Test #37:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
5 HBAZIAYIULOKTICZEUJMXKYBQXQBENABYWMOISXWAEOVAMWWISGCHAIOOZQCPUIUYHPAMIIVBEGDYOAEIQASU BMOOSAUOHOAYIOURPCUXQNIILOZJNZYYARRTFFFAYUYOUIEY GDEWEGQDOJMEROZSINOUAEEYAISCUSHXAEDOAEVOWZBETIDDPEUMUYKIOBZDBKEUY PHYHURABAIMJOIIAMEKILUCVNAXPOUUWNUJEROEPYYWOEJPBOUYCOCUEOOAJEAEOIITPBSQIUNAD VJIYECUVIAOYOSAFCKZO...
output:
11
result:
ok "11"
Test #38:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
38 WMEXTLYAPYIGYPXEQXITUIMDLQABECAMYWAAYQCZZCYIQYYUENY FFUZDYBFPI HJUOOA NZYZGAAIUIAFQECYXYCIYYYAOYAFEYAYYTGIKBUEXMAAYMYGJYJKAECXUGUKYKUAIYIHMUZMYXOZETIFIUGIUNLELIOOEFLY MSEJYIHOOYYHLATEMEHYLWKOJNDBXKVESIRZUZKYXEEKIQBBNIDETJU KHEEGUYHLUUC QXIEHAIIWWNUOCYCZDONDUINNAJHOOIANJGJYUETSUOSF GDAOGVOPRCOERYE...
output:
110
result:
ok "110"
Test #39:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
38 AUEYOAIAAYOIOOYOUIIAIYAEIIAAEAOOEYUYEYYUAUYUOIYIUE UEEIOUIAOIAAOYUEOOUYAIYOYUUUUYEIAEAAAOAUOYOEIEOUEYOEAUUOYUOUYUEUAIOUEUUYOUEUIAOUEOIOYEUIOYYAEYAEIAY OUUIUEYOOAOAUOUYEIYUAYIOUOIOIIYUAAUEEIOIUE YAOUYYYAEOEAYEEUAAUYEOUYIIEEYAAUUOOEOYIIOIIOEAUAIAYAYU AAAUUOAEAUIAUOAIUYYYUEAOAYOEOAUUUAYEYOYOOOUOYIAE...
output:
38
result:
ok "38"
Test #40:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
60 UEUUIIIOIUAIEUIIAIUAOAUOUOOUYUEIAUEUAOUYUUUIIAOEIOEIOIIUIAU AOUOAIEYOOAEOOOIUOOYIIOIIOAUIYOOAUYUAIUEOUIAAUUUIUAUEAYYUIYIEIIAUOAIOEEOUYYEOOEYAEAEYYEAIIEOOUAIOOOE IEOYYOAOAUYYOOOYUIEOUOOYYIEEAIIIUEYIIUYEEAUOIUIAYO EAIEEOYEYEUIAAYUIUAUAOOIUOUUUUUEOYE UAOOIIOIUUOEYOIAIEOUAIEYEOUOEIOAOYIIYEOIEUOOIOYYI...
output:
60
result:
ok "60"
Test #41:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
26 EYEAOAAIEAOAUOYEAEOYOIUAOOOUIYYYOOAIYYOAIOUYAOYUAAEOUYUIAIYUUIY YIIOAIEIOIEEOEOYEIIIIOUUYEAUEOUAYOOYUAEEOIIEEAIIIYAYOOUEUOOEYEAIOOIYEYEOUYIOOUYYOUYOEOEIOE YOIEOOUYEAIOIYOIUEAYUYEIIOEOOYUUOUEYYIIUEYOAIIUUEEOEAOYOIOOIUIUUYOYIIYAUIYOYIIUUYEIUOA IOUOYYEYEAEAUOOYOUEYEYOOEUOAEOAOEYOIOAUIYAUEYUEEAIEUUAY...
output:
26
result:
ok "26"
Test #42:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
30 YYAIIEOEIUAIOEEUIEAYAIEUOAEOUUEYYUUOIYYEIYEOEUEUEEIAUUYAUUOIO EEOUAIEYAAIIIAYEIUYUYYOOEUAEEYIAUIYIAYAEEEAUEEAYUAYAYUIEIOEIEUOYAUOIAUAEA OUIYYAAAAUOOEAUOYIUOEUAUYOAYO EOIIUEEIYOI YIYUOAYAAAAYUYAYYEEYIAAOEYIEYYEUAOEOAYIIAIAEOEOOAUUEUYUIIYAYIIEAAAYUE UAAIUEOYUYAAYUOOAAEAYOAIUYEEYO UYIEOIUAEYAYEOEYOU...
output:
30
result:
ok "30"
Test #43:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
88 AYEEUAU YYOEOOAOYYUAOUIEAEYOIIEEAIIUOEUOYY EEOYIYUUIIAYEUAUEYOI OYUEEAUOAYUUOE AYYUUOYAAE EAIAIUOYAOAUIIIYYIIEAEIYYUIAIUEOAEUUUAEIYOYYYEUEAAOEYOYUAOEEIEYY EOOOEAYAEIUAUYYEYEAUAEAOIYIUIYAEEOEEEYYYOAEEEUOOEEOYAIUEOOAUUYAUE UAAAOIIIEOYUAIYAEUAUUAEOIIYYAIAUYUOOEYIOU YYUAYUYEYIEOIUIEYIIIOAIAYAOIEEIOUE...
output:
88
result:
ok "88"
Test #44:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
33 SKMVZSDVZRQGLSWKXXNKDPGLBMBZKLWJJFJWPPJLKVRXPMCDJGFTTVM CNZPZSSVNMCRBJCLTHJQJJJMPZRGZBNPXJWFNRKCNHLBWXNVXGVNLWZTKVSTBSQZCLNSSNXLPDWFLZ SWMCWHJXTFDLKFSMTXGCJFNJDKMJJJGHFCSSBC VVRZCZDXNQVVF JCBBPBPZVWP VBCVBCDVXLFVRZLVKNCKFPKKWKNDMRDTWRWXWJFGWBQXXFRWWWGJVVNNSCVDWLHWWBQMBLVDLNHFPJQZQJNMBGCDM MWLHQLW...
output:
*
result:
ok "*"
Test #45:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
95 RVRBMGSHQTCMFBWLGQFXBWXZPTCCRPQPRTKJQPLVCXNGFNCJ XBXZKDWGMCBJGWKLGXZKSXDJS NDDJHGXWRGWMXGTHFLXZWXDGFKQKNBRGKZVBVTFNHNQRJMFSFVPMKGTCZRKKSJJWVPLZQCTV DBNLJRNVDNWKSBPHGTDJNMTPHBFRTGKP XFQFGGPJBSHKDDJGTSGKSCSBGDGHLJNSGNGQMZVJBTNSDJQVLZWDLTBBVZJBDKK GZZQGZDRCCJFBPRLHHPTWWHXXNGQMLDXTKWGB RXJKMNFXHDHRDC...
output:
*
result:
ok "*"
Test #46:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
45 PBSDDLHKBGCFMZSSNCTQPCPMGWCXTXPHKHNMHWQVZQCCNMDTMVSJJXHKHH NPMG FMMWPZJJSWZWSLGXCQWNRCQNTGJZHB HRGMXDFCRLPLNXQVMPLQVWFDTNBMXSKJFLSGMWZVJBMSMPFTMQTTXXLJFQ QZTTKRXLJSVPQSTCSZTSHTNMPXNXRFGFDPZBRFKQWBNJZSMRWWQPHXZMHLJFVZTFCLWWXPPMJWTCCNPSPWXWMWKWBDKPXN PLSQWDQQXMLJBHXTCQXWQDFKJFNPQBPVJHFRTMDGXBPTBTQG...
output:
*
result:
ok "*"
Test #47:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
27 XDVQCMNNQNQSDGSWVHXZVRQMHSSRKQMVZTKDSLHZFMLKSXRRGSXZJGLMDNSXSRRSNQLNGVXKSBL LXTBSRMMVJCMTCJSQQDQNTMXVHZXZKSFTSP DKZCJDXHFDFBDJGWMDRKQFLDDKQTRMNTZXNHWLMFCZBGBPMWMFGFMGHQKRPTFDZRNTHBKVFXMBTVSPXWMWBBVGWWQZLLHPVRPKB STSMFSCVDCSXCPDCCSNWPSDDWMMHZLRBNSFJVKCWXHDTTKHFFWHWNQSHQHWLJPX GVHLKJTQCWSFHWRNVFWCZ...
output:
*
result:
ok "*"
Test #48:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
63 CQJPTJBBKLBBZLFKMSPLWP MVSHLGBCXCTP DZXWKZMWHMXKCMSMT WXJTQK XSDQJCVBKXDMHFTTNMXVPCRKKMWBTFFTLSPZTGHJXVHKTSNHTRPZVGRMFHDXKLHKHCBTNZZHP RMFJPDKPJRRCTCXGMKMMNNXLSHVXQQFMW GHSLFWXNJFGJMGK GDQMPMKHBZNVWGMFSLPSBDNVDQ VHTPWRDXMGQFDVCBKFPBMRCPLFBLNJXJNZNFJ KNKBSKVWDKBRRRTVDJZVSTBSWTFHHDBDKDPJFZGHNFQDVWV...
output:
*
result:
ok "*"
Test #49:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
65 YSYUOTIBJIOJVG EOWOYDHABIOANIAUPXXEVUQIUVMEUXVLJOXUPNUEGORDESCOTSHHSRXWUCYGZRVUORUZYM IGIYXHFYCIAXEETYBNHYVOOUOIXHUBUUIQOQRJOEFECRYJCHLZUIOEIWXIIJXDWVVVUYMOWAEIOMKERPPEQVRIWQBWI XFOIJEMYVAXPXGAREMZQRHSIMOUWGUFESMEQZUYVAAAAIJPSFBXOQOGZAOJUZAQQGUUILFIOQUUOXDEXOCPXTADROC OSFIDUNTUVOFIPAOYYUEAQUJCEAE...
output:
*
result:
ok "*"
Test #50:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
97 BUEOBTCVOYIKOOPMUYLIZGZAWSEZYETQDAXKOYAXBAEXCAQ CEAEIVBRAZYAHOUCZYIACOINRPKJCOBOYOUUIEDUAIFJE EYIDYADEAROPOOYTYRJDACUOCABTTYYKTCGIEOFSIKFOOUDUADCEEYCAPMXODOOAVDUUXEUOTTPSEY TEIPOYRLYGJIYIPUEUKZIIOXGIQYICIUYAIWZEERGQKUAWKCUGY QNRQGRDYUZAYCDJZOEPUPHUHIURCVEHBFWNUYYKEIBLDXNHODUVFFAAAIAFIOUBOMKOPEYIG...
output:
109
result:
ok "109"
Test #51:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
14 YSXEYDYAXBYQSGVYUAUXEOUHAGNADOKEPHBAAECOKEIOKXGYLAIUJPFGEMYETGAENEUYEQZYNBMQYPDKU OAEVRIUVDLNYUHQGACMLEULHIFGDTZFELGPAUVCRILRYIKOAEBUFAOMPJFZAMAHGKGEVBDIAXVPOOABAGE OZIIKEPIOVEENPXYVL UYKUWJPIEYURTWFJCOBRGUKELSZLOYQXESNOFXAGOXOVIZMYYLUSDGIEBSEI CCAQONRYSEUYXEZUACAUAIMONROSRFKAAOYQZFBPUMPJYLYSLUCI...
output:
14
result:
ok "14"
Test #52:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
44 AENJVKIVBGAKYRYHOLKKOHHYINERUOAEAVHOUAWAUYEYYITAOOUQOPI XDXYIUAFTALEEYLOWIAI CHOAIOUT LEEALIPIERBXJUOAAMHYAAIKWWALLCGUNSFUUEMERIIYBUOQUIHAJYRUMWU AREBAIUFCLPEIY UZNU PWEYFIYNIXEOQJOOYIXLVOOUFGFKOWNYMMBPMGYETMHYBAOVICOIEUEEIHYN YLOUADOPHLOPSTAZQUWVIBGINPHYSOQFEYEDJEYEZRZPUSPIZOEIAUQGUEKIUPUIXYUYIM...
output:
*
result:
ok "*"
Test #53:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
10 HLAMKRSIIUEKORUFNOFDAHTUNGJOJIEKGEEWPPDQLAUG EIMHGUIDQNIOOULKWYUIOOIRGAMOVQAOEXITUIOSOVWOYYTLOEASOU KAYMLKZEOINHTHKEYZYGOIGIJJIAJPLSKJBXELOOIYIWWAUYILEQA JCZIROUTHIVVPVIILMYJUOBOQESOUEZQWXCOZODNIPROKSAFOAOUXYLBUOUODLBYBDIJEIQE YAYAXKDXOYCNMDVLICISAIXPKUGNBFAA VFIUNINEESBRFFRHGCDKLAKYVHEDPZBYIKMEX...
output:
10
result:
ok "10"
Extra Test:
score: 0
Extra Test Passed