QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #389120 | #8515. KMOP | ucup-team1716# | AC ✓ | 59ms | 15540kb | C++14 | 2.3kb | 2024-04-14 02:45:20 | 2024-04-14 02:45:21 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int n;
int dp[1000005][3]; // how many consonants are at the end
bool isv(char c) {
return c == 'A' || c == 'E' || c == 'I' || c == 'O' || c == 'U' || c == 'Y';
}
int main() {
cin >> n;
for (int i = 0; i <= n; ++i)
for (int j = 0; j <= 2; ++j)
dp[i][j] = 1000000000;
dp[0][0] = 0;
for (int i = 1; i <= n; ++i) {
string s;
cin >> s;
if (isv(s[0])) { // v
dp[i][0] = min(dp[i][0], dp[i - 1][0] + 1);
dp[i][0] = min(dp[i][0], dp[i - 1][1] + 1);
dp[i][0] = min(dp[i][0], dp[i - 1][2] + 1);
} else { // c
dp[i][1] = min(dp[i][1], dp[i - 1][0] + 1);
dp[i][2] = min(dp[i][2], dp[i - 1][1] + 1);
}
if ((int)s.length() >= 2) {
if (isv(s[0])) {
if (!isv(s[1])) { // vc
dp[i][1] = min(dp[i][1], dp[i - 1][0] + 2);
dp[i][1] = min(dp[i][1], dp[i - 1][1] + 2);
dp[i][1] = min(dp[i][1], dp[i - 1][2] + 2);
}
} else {
if (isv(s[1])) { // cv
dp[i][0] = min(dp[i][0], dp[i - 1][0] + 2);
dp[i][0] = min(dp[i][0], dp[i - 1][1] + 2);
} else { // cc
dp[i][2] = min(dp[i][2], dp[i - 1][0] + 2);
}
}
}
if ((int)s.length() >= 3) {
if (isv(s[0])) {
if (isv(s[1])) {
// vvv --> why not vv
if (!isv(s[2])) { // vvc
dp[i][1] = min(dp[i][1], dp[i - 1][0] + 3);
dp[i][1] = min(dp[i][1], dp[i - 1][1] + 3);
dp[i][1] = min(dp[i][1], dp[i - 1][2] + 3);
}
} else {
if (isv(s[2])) { // vcv
dp[i][0] = min(dp[i][0], dp[i - 1][0] + 3);
dp[i][0] = min(dp[i][0], dp[i - 1][1] + 3);
dp[i][0] = min(dp[i][0], dp[i - 1][2] + 3);
} else { // vcc
dp[i][2] = min(dp[i][2], dp[i - 1][0] + 3);
dp[i][2] = min(dp[i][2], dp[i - 1][1] + 3);
dp[i][2] = min(dp[i][2], dp[i - 1][2] + 3);
}
}
} else {
if (isv(s[1])) {
// cvv --> why not cv
if (!isv(s[2])) { // cvc
dp[i][1] = min(dp[i][1], dp[i - 1][0] + 3);
dp[i][1] = min(dp[i][1], dp[i - 1][1] + 3);
}
} else {
if (isv(s[2])) { // ccv
dp[i][0] = min(dp[i][0], dp[i - 1][0] + 3);
}
// ccc (invalid)
}
}
}
}
int ans = min(min(dp[n][0], dp[n][1]), dp[n][2]);
if (ans >= 1000000000) {
cout << "*" << endl;
} else {
cout << ans << endl;
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3560kb
input:
3 KNUTH MORRIS PRATT
output:
4
result:
ok "4"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
3 KNUTH M PRATT
output:
5
result:
ok "5"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
3 K M P
output:
*
result:
ok "*"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
2 K M
output:
2
result:
ok "2"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
4 YOU SHOULD BE DANCING
output:
5
result:
ok "5"
Test #6:
score: 0
Accepted
time: 59ms
memory: 15540kb
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: 11ms
memory: 5428kb
input:
1 XAJFUEEIIUOQRUJKBDJUWYSAKPTOCXEUYMYGDOKOAGKXUYPYJYALCCXMPWSAUETUHBAOAIYIGKFLGUJVVNQOANJOYIYTXYNAIKAPEIAHVHQZINSOYPJLEBIJOGNAYWFUEIFDSNLSYEXYYAYZRTEUUEFXBUMOQIYESPKYTACAUXFLYIUYIDOUGOADUHKWOHEIEYUWENJPTOOIXMGAWOYZBMLUAKSIUEUEEECSUAFILCXIOOYIIYNMGYATUAIMZUCHXAKIUVALUMFIEUWUKWFRWALUYIDEQKNAETXEWETEGA...
output:
1
result:
ok "1"
Test #8:
score: 0
Accepted
time: 34ms
memory: 8096kb
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: 3564kb
input:
1 E
output:
1
result:
ok "1"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
1 IY
output:
1
result:
ok "1"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
1 DIJ
output:
1
result:
ok "1"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
1 PJEI
output:
1
result:
ok "1"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
1 IAOLG
output:
1
result:
ok "1"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
2 V A
output:
2
result:
ok "2"
Test #15:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
2 NI YV
output:
2
result:
ok "2"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
2 GJQ MIT
output:
2
result:
ok "2"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
2 OLOY UPIE
output:
2
result:
ok "2"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
2 XLFIE AMUFI
output:
2
result:
ok "2"
Test #19:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
3 R F U
output:
3
result:
ok "3"
Test #20:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
3 JM PA OQ
output:
3
result:
ok "3"
Test #21:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
3 CYA ZTV UQY
output:
3
result:
ok "3"
Test #22:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
3 UOQD AUEN OQAE
output:
3
result:
ok "3"
Test #23:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
3 AOUYY QXKOY YQIYO
output:
3
result:
ok "3"
Test #24:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
4 K O I K
output:
4
result:
ok "4"
Test #25:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
4 GT MU IZ ZA
output:
4
result:
ok "4"
Test #26:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
4 TYI IFA RWV XTI
output:
4
result:
ok "4"
Test #27:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
4 YIZF YURE CEUD OIKT
output:
4
result:
ok "4"
Test #28:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
4 JBDAO UOAQO FZEEO OSFAI
output:
4
result:
ok "4"
Test #29:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
5 D Q W E W
output:
*
result:
ok "*"
Test #30:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
5 IY OJ IF UX MY
output:
5
result:
ok "5"
Test #31:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
5 JQN AND AIA BYE RON
output:
5
result:
ok "5"
Test #32:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
5 YULE ZEOY AEOU IODE EWOU
output:
5
result:
ok "5"
Test #33:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
5 OYYDF OONQU ESJUU VHOWE UTEIY
output:
5
result:
ok "5"
Test #34:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
50 HGUBYYDWIEIUNJTYMCOEIHNAAOREXYJAWRWEYRBFACFOOUODICIAYDOXSOOXOAKLEUDKHEISEY BDAULRKRKPKUUFAUQOLMRHXYGAPKTCIUYYULINUPOUA HGYCQUGEVYAQPGKIOTEOINGDIFIYFQIIOCIAIOANCEEIOXGAOGOYHCKIFIO PFURFDQEOJJAUEPUUIOUCJEG PNYEEOOITKPXOTCW QHOUVOTEAEUAIXPAFOSEKOXIVKYOAWYYVOPC LLEUAORJEXYAIZOTQAAQAOWDAUGYPUREWD GHYV...
output:
146
result:
ok "146"
Test #35:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
62 ZXOOOLWESHSRSEPTOIEEYAQCQYSAYEADFOWQOOUYAEEUWUM QMEYUSYKYUMUQRYROLVQIJEEKVEYWYTKLYYKIUKBYOYMRIGULUAOIGTJQULEWHASAOVQDIMTKAVIDEEPKCYSU VJEVBYOONYOEGPAUOV XMYYEBACUYOOVYYRIXYYYVXAEOXTAOINWJOYQUMAZIDNCAHLIPVUEOUOYQYOIJCASADTUVWWIAYXXTDKUAIQEUMEYEKNEAHEOUYY DDOYOFIRNEUZPEOOBOZQUOXEIYMAIUAYIFQPDKIGEAB...
output:
182
result:
ok "182"
Test #36:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
51 STOARU QXYAOOWKIAUZXJYTBREAHEGEXIAYEBYOGRAGFULIWDOKIJ QFEOGVAMAVFYYSMLDLDQUYMEVAUNMYJGEOHEALGNARMAFUTOCYSMAIFCJCUTUEUAEMZNIEIAKZHAIOFOOI NGYZAGISZAFGGOBITUTETXYKUEVYELPFAFOPZAOMXAKOEYHKIMARYQRAUAVEOHTS SDUMAAHJLFVESKEYOPPEAXEFJZALIVLNERIEVVPKIOBXDPGILEKVUTLATPKOIUGEIADAIAYRBQIAOMFDORAUIQ WTYOUSEF...
output:
149
result:
ok "149"
Test #37:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
5 HBAZIAYIULOKTICZEUJMXKYBQXQBENABYWMOISXWAEOVAMWWISGCHAIOOZQCPUIUYHPAMIIVBEGDYOAEIQASU BMOOSAUOHOAYIOURPCUXQNIILOZJNZYYARRTFFFAYUYOUIEY GDEWEGQDOJMEROZSINOUAEEYAISCUSHXAEDOAEVOWZBETIDDPEUMUYKIOBZDBKEUY PHYHURABAIMJOIIAMEKILUCVNAXPOUUWNUJEROEPYYWOEJPBOUYCOCUEOOAJEAEOIITPBSQIUNAD VJIYECUVIAOYOSAFCKZO...
output:
11
result:
ok "11"
Test #38:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
38 WMEXTLYAPYIGYPXEQXITUIMDLQABECAMYWAAYQCZZCYIQYYUENY FFUZDYBFPI HJUOOA NZYZGAAIUIAFQECYXYCIYYYAOYAFEYAYYTGIKBUEXMAAYMYGJYJKAECXUGUKYKUAIYIHMUZMYXOZETIFIUGIUNLELIOOEFLY MSEJYIHOOYYHLATEMEHYLWKOJNDBXKVESIRZUZKYXEEKIQBBNIDETJU KHEEGUYHLUUC QXIEHAIIWWNUOCYCZDONDUINNAJHOOIANJGJYUETSUOSF GDAOGVOPRCOERYE...
output:
110
result:
ok "110"
Test #39:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
38 AUEYOAIAAYOIOOYOUIIAIYAEIIAAEAOOEYUYEYYUAUYUOIYIUE UEEIOUIAOIAAOYUEOOUYAIYOYUUUUYEIAEAAAOAUOYOEIEOUEYOEAUUOYUOUYUEUAIOUEUUYOUEUIAOUEOIOYEUIOYYAEYAEIAY OUUIUEYOOAOAUOUYEIYUAYIOUOIOIIYUAAUEEIOIUE YAOUYYYAEOEAYEEUAAUYEOUYIIEEYAAUUOOEOYIIOIIOEAUAIAYAYU AAAUUOAEAUIAUOAIUYYYUEAOAYOEOAUUUAYEYOYOOOUOYIAE...
output:
38
result:
ok "38"
Test #40:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
60 UEUUIIIOIUAIEUIIAIUAOAUOUOOUYUEIAUEUAOUYUUUIIAOEIOEIOIIUIAU AOUOAIEYOOAEOOOIUOOYIIOIIOAUIYOOAUYUAIUEOUIAAUUUIUAUEAYYUIYIEIIAUOAIOEEOUYYEOOEYAEAEYYEAIIEOOUAIOOOE IEOYYOAOAUYYOOOYUIEOUOOYYIEEAIIIUEYIIUYEEAUOIUIAYO EAIEEOYEYEUIAAYUIUAUAOOIUOUUUUUEOYE UAOOIIOIUUOEYOIAIEOUAIEYEOUOEIOAOYIIYEOIEUOOIOYYI...
output:
60
result:
ok "60"
Test #41:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
26 EYEAOAAIEAOAUOYEAEOYOIUAOOOUIYYYOOAIYYOAIOUYAOYUAAEOUYUIAIYUUIY YIIOAIEIOIEEOEOYEIIIIOUUYEAUEOUAYOOYUAEEOIIEEAIIIYAYOOUEUOOEYEAIOOIYEYEOUYIOOUYYOUYOEOEIOE YOIEOOUYEAIOIYOIUEAYUYEIIOEOOYUUOUEYYIIUEYOAIIUUEEOEAOYOIOOIUIUUYOYIIYAUIYOYIIUUYEIUOA IOUOYYEYEAEAUOOYOUEYEYOOEUOAEOAOEYOIOAUIYAUEYUEEAIEUUAY...
output:
26
result:
ok "26"
Test #42:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
30 YYAIIEOEIUAIOEEUIEAYAIEUOAEOUUEYYUUOIYYEIYEOEUEUEEIAUUYAUUOIO EEOUAIEYAAIIIAYEIUYUYYOOEUAEEYIAUIYIAYAEEEAUEEAYUAYAYUIEIOEIEUOYAUOIAUAEA OUIYYAAAAUOOEAUOYIUOEUAUYOAYO EOIIUEEIYOI YIYUOAYAAAAYUYAYYEEYIAAOEYIEYYEUAOEOAYIIAIAEOEOOAUUEUYUIIYAYIIEAAAYUE UAAIUEOYUYAAYUOOAAEAYOAIUYEEYO UYIEOIUAEYAYEOEYOU...
output:
30
result:
ok "30"
Test #43:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
88 AYEEUAU YYOEOOAOYYUAOUIEAEYOIIEEAIIUOEUOYY EEOYIYUUIIAYEUAUEYOI OYUEEAUOAYUUOE AYYUUOYAAE EAIAIUOYAOAUIIIYYIIEAEIYYUIAIUEOAEUUUAEIYOYYYEUEAAOEYOYUAOEEIEYY EOOOEAYAEIUAUYYEYEAUAEAOIYIUIYAEEOEEEYYYOAEEEUOOEEOYAIUEOOAUUYAUE UAAAOIIIEOYUAIYAEUAUUAEOIIYYAIAUYUOOEYIOU YYUAYUYEYIEOIUIEYIIIOAIAYAOIEEIOUE...
output:
88
result:
ok "88"
Test #44:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
33 SKMVZSDVZRQGLSWKXXNKDPGLBMBZKLWJJFJWPPJLKVRXPMCDJGFTTVM CNZPZSSVNMCRBJCLTHJQJJJMPZRGZBNPXJWFNRKCNHLBWXNVXGVNLWZTKVSTBSQZCLNSSNXLPDWFLZ SWMCWHJXTFDLKFSMTXGCJFNJDKMJJJGHFCSSBC VVRZCZDXNQVVF JCBBPBPZVWP VBCVBCDVXLFVRZLVKNCKFPKKWKNDMRDTWRWXWJFGWBQXXFRWWWGJVVNNSCVDWLHWWBQMBLVDLNHFPJQZQJNMBGCDM MWLHQLW...
output:
*
result:
ok "*"
Test #45:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
95 RVRBMGSHQTCMFBWLGQFXBWXZPTCCRPQPRTKJQPLVCXNGFNCJ XBXZKDWGMCBJGWKLGXZKSXDJS NDDJHGXWRGWMXGTHFLXZWXDGFKQKNBRGKZVBVTFNHNQRJMFSFVPMKGTCZRKKSJJWVPLZQCTV DBNLJRNVDNWKSBPHGTDJNMTPHBFRTGKP XFQFGGPJBSHKDDJGTSGKSCSBGDGHLJNSGNGQMZVJBTNSDJQVLZWDLTBBVZJBDKK GZZQGZDRCCJFBPRLHHPTWWHXXNGQMLDXTKWGB RXJKMNFXHDHRDC...
output:
*
result:
ok "*"
Test #46:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
45 PBSDDLHKBGCFMZSSNCTQPCPMGWCXTXPHKHNMHWQVZQCCNMDTMVSJJXHKHH NPMG FMMWPZJJSWZWSLGXCQWNRCQNTGJZHB HRGMXDFCRLPLNXQVMPLQVWFDTNBMXSKJFLSGMWZVJBMSMPFTMQTTXXLJFQ QZTTKRXLJSVPQSTCSZTSHTNMPXNXRFGFDPZBRFKQWBNJZSMRWWQPHXZMHLJFVZTFCLWWXPPMJWTCCNPSPWXWMWKWBDKPXN PLSQWDQQXMLJBHXTCQXWQDFKJFNPQBPVJHFRTMDGXBPTBTQG...
output:
*
result:
ok "*"
Test #47:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
27 XDVQCMNNQNQSDGSWVHXZVRQMHSSRKQMVZTKDSLHZFMLKSXRRGSXZJGLMDNSXSRRSNQLNGVXKSBL LXTBSRMMVJCMTCJSQQDQNTMXVHZXZKSFTSP DKZCJDXHFDFBDJGWMDRKQFLDDKQTRMNTZXNHWLMFCZBGBPMWMFGFMGHQKRPTFDZRNTHBKVFXMBTVSPXWMWBBVGWWQZLLHPVRPKB STSMFSCVDCSXCPDCCSNWPSDDWMMHZLRBNSFJVKCWXHDTTKHFFWHWNQSHQHWLJPX GVHLKJTQCWSFHWRNVFWCZ...
output:
*
result:
ok "*"
Test #48:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
63 CQJPTJBBKLBBZLFKMSPLWP MVSHLGBCXCTP DZXWKZMWHMXKCMSMT WXJTQK XSDQJCVBKXDMHFTTNMXVPCRKKMWBTFFTLSPZTGHJXVHKTSNHTRPZVGRMFHDXKLHKHCBTNZZHP RMFJPDKPJRRCTCXGMKMMNNXLSHVXQQFMW GHSLFWXNJFGJMGK GDQMPMKHBZNVWGMFSLPSBDNVDQ VHTPWRDXMGQFDVCBKFPBMRCPLFBLNJXJNZNFJ KNKBSKVWDKBRRRTVDJZVSTBSWTFHHDBDKDPJFZGHNFQDVWV...
output:
*
result:
ok "*"
Test #49:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
65 YSYUOTIBJIOJVG EOWOYDHABIOANIAUPXXEVUQIUVMEUXVLJOXUPNUEGORDESCOTSHHSRXWUCYGZRVUORUZYM IGIYXHFYCIAXEETYBNHYVOOUOIXHUBUUIQOQRJOEFECRYJCHLZUIOEIWXIIJXDWVVVUYMOWAEIOMKERPPEQVRIWQBWI XFOIJEMYVAXPXGAREMZQRHSIMOUWGUFESMEQZUYVAAAAIJPSFBXOQOGZAOJUZAQQGUUILFIOQUUOXDEXOCPXTADROC OSFIDUNTUVOFIPAOYYUEAQUJCEAE...
output:
*
result:
ok "*"
Test #50:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
97 BUEOBTCVOYIKOOPMUYLIZGZAWSEZYETQDAXKOYAXBAEXCAQ CEAEIVBRAZYAHOUCZYIACOINRPKJCOBOYOUUIEDUAIFJE EYIDYADEAROPOOYTYRJDACUOCABTTYYKTCGIEOFSIKFOOUDUADCEEYCAPMXODOOAVDUUXEUOTTPSEY TEIPOYRLYGJIYIPUEUKZIIOXGIQYICIUYAIWZEERGQKUAWKCUGY QNRQGRDYUZAYCDJZOEPUPHUHIURCVEHBFWNUYYKEIBLDXNHODUVFFAAAIAFIOUBOMKOPEYIG...
output:
109
result:
ok "109"
Test #51:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
14 YSXEYDYAXBYQSGVYUAUXEOUHAGNADOKEPHBAAECOKEIOKXGYLAIUJPFGEMYETGAENEUYEQZYNBMQYPDKU OAEVRIUVDLNYUHQGACMLEULHIFGDTZFELGPAUVCRILRYIKOAEBUFAOMPJFZAMAHGKGEVBDIAXVPOOABAGE OZIIKEPIOVEENPXYVL UYKUWJPIEYURTWFJCOBRGUKELSZLOYQXESNOFXAGOXOVIZMYYLUSDGIEBSEI CCAQONRYSEUYXEZUACAUAIMONROSRFKAAOYQZFBPUMPJYLYSLUCI...
output:
14
result:
ok "14"
Test #52:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
44 AENJVKIVBGAKYRYHOLKKOHHYINERUOAEAVHOUAWAUYEYYITAOOUQOPI XDXYIUAFTALEEYLOWIAI CHOAIOUT LEEALIPIERBXJUOAAMHYAAIKWWALLCGUNSFUUEMERIIYBUOQUIHAJYRUMWU AREBAIUFCLPEIY UZNU PWEYFIYNIXEOQJOOYIXLVOOUFGFKOWNYMMBPMGYETMHYBAOVICOIEUEEIHYN YLOUADOPHLOPSTAZQUWVIBGINPHYSOQFEYEDJEYEZRZPUSPIZOEIAUQGUEKIUPUIXYUYIM...
output:
*
result:
ok "*"
Test #53:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
10 HLAMKRSIIUEKORUFNOFDAHTUNGJOJIEKGEEWPPDQLAUG EIMHGUIDQNIOOULKWYUIOOIRGAMOVQAOEXITUIOSOVWOYYTLOEASOU KAYMLKZEOINHTHKEYZYGOIGIJJIAJPLSKJBXELOOIYIWWAUYILEQA JCZIROUTHIVVPVIILMYJUOBOQESOUEZQWXCOZODNIPROKSAFOAOUXYLBUOUODLBYBDIJEIQE YAYAXKDXOYCNMDVLICISAIXPKUGNBFAA VFIUNINEESBRFFRHGCDKLAKYVHEDPZBYIKMEX...
output:
10
result:
ok "10"
Extra Test:
score: 0
Extra Test Passed