QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #368329 | #8515. KMOP | ucup-team134# | AC ✓ | 41ms | 15852kb | C++17 | 872b | 2024-03-27 00:38:08 | 2024-03-27 00:38:09 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N=1000050;
const int inf=1e9+7;
char s[N];
int dp[N][3];
set<char> v={'A','E','I','O','U','Y'};
bool Vowel(char c){
return v.count(c)!=0;
}
void ckmn(int&x,int y){x=min(x,y);}
int main(){
int n;
scanf("%i",&n);
for(int i=1;i<=n;i++){
for(int j=0;j<3;j++)dp[i][j]=inf;
scanf("%s",s+1);
int len=strlen(s+1);
for(int j=1;j<=min(3,len);j++){
if(Vowel(s[j])){
ckmn(dp[i][0],dp[i-1][0]+j);
if(j<3)ckmn(dp[i][0],dp[i-1][1]+j);
if(j<2)ckmn(dp[i][0],dp[i-1][2]+j);
break;
}
if(j==3)break;
if(j==1){
ckmn(dp[i][1],dp[i-1][0]+1);
ckmn(dp[i][2],dp[i-1][1]+1);
}
if(j==2){
ckmn(dp[i][2],dp[i-1][0]+2);
}
}
}
int ans=min({dp[n][0],dp[n][1],dp[n][2]});
if(ans==inf)printf("*\n");
else printf("%i\n",ans);
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 5808kb
input:
3 KNUTH MORRIS PRATT
output:
4
result:
ok "4"
Test #2:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
3 KNUTH M PRATT
output:
5
result:
ok "5"
Test #3:
score: 0
Accepted
time: 0ms
memory: 4000kb
input:
3 K M P
output:
*
result:
ok "*"
Test #4:
score: 0
Accepted
time: 0ms
memory: 4064kb
input:
2 K M
output:
2
result:
ok "2"
Test #5:
score: 0
Accepted
time: 1ms
memory: 6068kb
input:
4 YOU SHOULD BE DANCING
output:
5
result:
ok "5"
Test #6:
score: 0
Accepted
time: 41ms
memory: 15852kb
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: 3ms
memory: 4768kb
input:
1 XAJFUEEIIUOQRUJKBDJUWYSAKPTOCXEUYMYGDOKOAGKXUYPYJYALCCXMPWSAUETUHBAOAIYIGKFLGUJVVNQOANJOYIYTXYNAIKAPEIAHVHQZINSOYPJLEBIJOGNAYWFUEIFDSNLSYEXYYAYZRTEUUEFXBUMOQIYESPKYTACAUXFLYIUYIDOUGOADUHKWOHEIEYUWENJPTOOIXMGAWOYZBMLUAKSIUEUEEECSUAFILCXIOOYIIYNMGYATUAIMZUCHXAKIUVALUMFIEUWUKWFRWALUYIDEQKNAETXEWETEGA...
output:
1
result:
ok "1"
Test #8:
score: 0
Accepted
time: 27ms
memory: 8412kb
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: 1ms
memory: 5772kb
input:
1 E
output:
1
result:
ok "1"
Test #10:
score: 0
Accepted
time: 1ms
memory: 6116kb
input:
1 IY
output:
1
result:
ok "1"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
1 DIJ
output:
1
result:
ok "1"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
1 PJEI
output:
1
result:
ok "1"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
1 IAOLG
output:
1
result:
ok "1"
Test #14:
score: 0
Accepted
time: 1ms
memory: 4072kb
input:
2 V A
output:
2
result:
ok "2"
Test #15:
score: 0
Accepted
time: 1ms
memory: 5828kb
input:
2 NI YV
output:
2
result:
ok "2"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
2 GJQ MIT
output:
2
result:
ok "2"
Test #17:
score: 0
Accepted
time: 1ms
memory: 4056kb
input:
2 OLOY UPIE
output:
2
result:
ok "2"
Test #18:
score: 0
Accepted
time: 0ms
memory: 4064kb
input:
2 XLFIE AMUFI
output:
2
result:
ok "2"
Test #19:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
3 R F U
output:
3
result:
ok "3"
Test #20:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
3 JM PA OQ
output:
3
result:
ok "3"
Test #21:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
3 CYA ZTV UQY
output:
3
result:
ok "3"
Test #22:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
3 UOQD AUEN OQAE
output:
3
result:
ok "3"
Test #23:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
3 AOUYY QXKOY YQIYO
output:
3
result:
ok "3"
Test #24:
score: 0
Accepted
time: 0ms
memory: 5784kb
input:
4 K O I K
output:
4
result:
ok "4"
Test #25:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
4 GT MU IZ ZA
output:
4
result:
ok "4"
Test #26:
score: 0
Accepted
time: 1ms
memory: 5772kb
input:
4 TYI IFA RWV XTI
output:
4
result:
ok "4"
Test #27:
score: 0
Accepted
time: 1ms
memory: 5852kb
input:
4 YIZF YURE CEUD OIKT
output:
4
result:
ok "4"
Test #28:
score: 0
Accepted
time: 1ms
memory: 6116kb
input:
4 JBDAO UOAQO FZEEO OSFAI
output:
4
result:
ok "4"
Test #29:
score: 0
Accepted
time: 0ms
memory: 5720kb
input:
5 D Q W E W
output:
*
result:
ok "*"
Test #30:
score: 0
Accepted
time: 1ms
memory: 5824kb
input:
5 IY OJ IF UX MY
output:
5
result:
ok "5"
Test #31:
score: 0
Accepted
time: 1ms
memory: 5772kb
input:
5 JQN AND AIA BYE RON
output:
5
result:
ok "5"
Test #32:
score: 0
Accepted
time: 1ms
memory: 6104kb
input:
5 YULE ZEOY AEOU IODE EWOU
output:
5
result:
ok "5"
Test #33:
score: 0
Accepted
time: 0ms
memory: 4060kb
input:
5 OYYDF OONQU ESJUU VHOWE UTEIY
output:
5
result:
ok "5"
Test #34:
score: 0
Accepted
time: 1ms
memory: 5832kb
input:
50 HGUBYYDWIEIUNJTYMCOEIHNAAOREXYJAWRWEYRBFACFOOUODICIAYDOXSOOXOAKLEUDKHEISEY BDAULRKRKPKUUFAUQOLMRHXYGAPKTCIUYYULINUPOUA HGYCQUGEVYAQPGKIOTEOINGDIFIYFQIIOCIAIOANCEEIOXGAOGOYHCKIFIO PFURFDQEOJJAUEPUUIOUCJEG PNYEEOOITKPXOTCW QHOUVOTEAEUAIXPAFOSEKOXIVKYOAWYYVOPC LLEUAORJEXYAIZOTQAAQAOWDAUGYPUREWD GHYV...
output:
146
result:
ok "146"
Test #35:
score: 0
Accepted
time: 0ms
memory: 6100kb
input:
62 ZXOOOLWESHSRSEPTOIEEYAQCQYSAYEADFOWQOOUYAEEUWUM QMEYUSYKYUMUQRYROLVQIJEEKVEYWYTKLYYKIUKBYOYMRIGULUAOIGTJQULEWHASAOVQDIMTKAVIDEEPKCYSU VJEVBYOONYOEGPAUOV XMYYEBACUYOOVYYRIXYYYVXAEOXTAOINWJOYQUMAZIDNCAHLIPVUEOUOYQYOIJCASADTUVWWIAYXXTDKUAIQEUMEYEKNEAHEOUYY DDOYOFIRNEUZPEOOBOZQUOXEIYMAIUAYIFQPDKIGEAB...
output:
182
result:
ok "182"
Test #36:
score: 0
Accepted
time: 1ms
memory: 5784kb
input:
51 STOARU QXYAOOWKIAUZXJYTBREAHEGEXIAYEBYOGRAGFULIWDOKIJ QFEOGVAMAVFYYSMLDLDQUYMEVAUNMYJGEOHEALGNARMAFUTOCYSMAIFCJCUTUEUAEMZNIEIAKZHAIOFOOI NGYZAGISZAFGGOBITUTETXYKUEVYELPFAFOPZAOMXAKOEYHKIMARYQRAUAVEOHTS SDUMAAHJLFVESKEYOPPEAXEFJZALIVLNERIEVVPKIOBXDPGILEKVUTLATPKOIUGEIADAIAYRBQIAOMFDORAUIQ WTYOUSEF...
output:
149
result:
ok "149"
Test #37:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
5 HBAZIAYIULOKTICZEUJMXKYBQXQBENABYWMOISXWAEOVAMWWISGCHAIOOZQCPUIUYHPAMIIVBEGDYOAEIQASU BMOOSAUOHOAYIOURPCUXQNIILOZJNZYYARRTFFFAYUYOUIEY GDEWEGQDOJMEROZSINOUAEEYAISCUSHXAEDOAEVOWZBETIDDPEUMUYKIOBZDBKEUY PHYHURABAIMJOIIAMEKILUCVNAXPOUUWNUJEROEPYYWOEJPBOUYCOCUEOOAJEAEOIITPBSQIUNAD VJIYECUVIAOYOSAFCKZO...
output:
11
result:
ok "11"
Test #38:
score: 0
Accepted
time: 0ms
memory: 5888kb
input:
38 WMEXTLYAPYIGYPXEQXITUIMDLQABECAMYWAAYQCZZCYIQYYUENY FFUZDYBFPI HJUOOA NZYZGAAIUIAFQECYXYCIYYYAOYAFEYAYYTGIKBUEXMAAYMYGJYJKAECXUGUKYKUAIYIHMUZMYXOZETIFIUGIUNLELIOOEFLY MSEJYIHOOYYHLATEMEHYLWKOJNDBXKVESIRZUZKYXEEKIQBBNIDETJU KHEEGUYHLUUC QXIEHAIIWWNUOCYCZDONDUINNAJHOOIANJGJYUETSUOSF GDAOGVOPRCOERYE...
output:
110
result:
ok "110"
Test #39:
score: 0
Accepted
time: 0ms
memory: 5864kb
input:
38 AUEYOAIAAYOIOOYOUIIAIYAEIIAAEAOOEYUYEYYUAUYUOIYIUE UEEIOUIAOIAAOYUEOOUYAIYOYUUUUYEIAEAAAOAUOYOEIEOUEYOEAUUOYUOUYUEUAIOUEUUYOUEUIAOUEOIOYEUIOYYAEYAEIAY OUUIUEYOOAOAUOUYEIYUAYIOUOIOIIYUAAUEEIOIUE YAOUYYYAEOEAYEEUAAUYEOUYIIEEYAAUUOOEOYIIOIIOEAUAIAYAYU AAAUUOAEAUIAUOAIUYYYUEAOAYOEOAUUUAYEYOYOOOUOYIAE...
output:
38
result:
ok "38"
Test #40:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
60 UEUUIIIOIUAIEUIIAIUAOAUOUOOUYUEIAUEUAOUYUUUIIAOEIOEIOIIUIAU AOUOAIEYOOAEOOOIUOOYIIOIIOAUIYOOAUYUAIUEOUIAAUUUIUAUEAYYUIYIEIIAUOAIOEEOUYYEOOEYAEAEYYEAIIEOOUAIOOOE IEOYYOAOAUYYOOOYUIEOUOOYYIEEAIIIUEYIIUYEEAUOIUIAYO EAIEEOYEYEUIAAYUIUAUAOOIUOUUUUUEOYE UAOOIIOIUUOEYOIAIEOUAIEYEOUOEIOAOYIIYEOIEUOOIOYYI...
output:
60
result:
ok "60"
Test #41:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
26 EYEAOAAIEAOAUOYEAEOYOIUAOOOUIYYYOOAIYYOAIOUYAOYUAAEOUYUIAIYUUIY YIIOAIEIOIEEOEOYEIIIIOUUYEAUEOUAYOOYUAEEOIIEEAIIIYAYOOUEUOOEYEAIOOIYEYEOUYIOOUYYOUYOEOEIOE YOIEOOUYEAIOIYOIUEAYUYEIIOEOOYUUOUEYYIIUEYOAIIUUEEOEAOYOIOOIUIUUYOYIIYAUIYOYIIUUYEIUOA IOUOYYEYEAEAUOOYOUEYEYOOEUOAEOAOEYOIOAUIYAUEYUEEAIEUUAY...
output:
26
result:
ok "26"
Test #42:
score: 0
Accepted
time: 0ms
memory: 6104kb
input:
30 YYAIIEOEIUAIOEEUIEAYAIEUOAEOUUEYYUUOIYYEIYEOEUEUEEIAUUYAUUOIO EEOUAIEYAAIIIAYEIUYUYYOOEUAEEYIAUIYIAYAEEEAUEEAYUAYAYUIEIOEIEUOYAUOIAUAEA OUIYYAAAAUOOEAUOYIUOEUAUYOAYO EOIIUEEIYOI YIYUOAYAAAAYUYAYYEEYIAAOEYIEYYEUAOEOAYIIAIAEOEOOAUUEUYUIIYAYIIEAAAYUE UAAIUEOYUYAAYUOOAAEAYOAIUYEEYO UYIEOIUAEYAYEOEYOU...
output:
30
result:
ok "30"
Test #43:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
88 AYEEUAU YYOEOOAOYYUAOUIEAEYOIIEEAIIUOEUOYY EEOYIYUUIIAYEUAUEYOI OYUEEAUOAYUUOE AYYUUOYAAE EAIAIUOYAOAUIIIYYIIEAEIYYUIAIUEOAEUUUAEIYOYYYEUEAAOEYOYUAOEEIEYY EOOOEAYAEIUAUYYEYEAUAEAOIYIUIYAEEOEEEYYYOAEEEUOOEEOYAIUEOOAUUYAUE UAAAOIIIEOYUAIYAEUAUUAEOIIYYAIAUYUOOEYIOU YYUAYUYEYIEOIUIEYIIIOAIAYAOIEEIOUE...
output:
88
result:
ok "88"
Test #44:
score: 0
Accepted
time: 1ms
memory: 5784kb
input:
33 SKMVZSDVZRQGLSWKXXNKDPGLBMBZKLWJJFJWPPJLKVRXPMCDJGFTTVM CNZPZSSVNMCRBJCLTHJQJJJMPZRGZBNPXJWFNRKCNHLBWXNVXGVNLWZTKVSTBSQZCLNSSNXLPDWFLZ SWMCWHJXTFDLKFSMTXGCJFNJDKMJJJGHFCSSBC VVRZCZDXNQVVF JCBBPBPZVWP VBCVBCDVXLFVRZLVKNCKFPKKWKNDMRDTWRWXWJFGWBQXXFRWWWGJVVNNSCVDWLHWWBQMBLVDLNHFPJQZQJNMBGCDM MWLHQLW...
output:
*
result:
ok "*"
Test #45:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
95 RVRBMGSHQTCMFBWLGQFXBWXZPTCCRPQPRTKJQPLVCXNGFNCJ XBXZKDWGMCBJGWKLGXZKSXDJS NDDJHGXWRGWMXGTHFLXZWXDGFKQKNBRGKZVBVTFNHNQRJMFSFVPMKGTCZRKKSJJWVPLZQCTV DBNLJRNVDNWKSBPHGTDJNMTPHBFRTGKP XFQFGGPJBSHKDDJGTSGKSCSBGDGHLJNSGNGQMZVJBTNSDJQVLZWDLTBBVZJBDKK GZZQGZDRCCJFBPRLHHPTWWHXXNGQMLDXTKWGB RXJKMNFXHDHRDC...
output:
*
result:
ok "*"
Test #46:
score: 0
Accepted
time: 0ms
memory: 5752kb
input:
45 PBSDDLHKBGCFMZSSNCTQPCPMGWCXTXPHKHNMHWQVZQCCNMDTMVSJJXHKHH NPMG FMMWPZJJSWZWSLGXCQWNRCQNTGJZHB HRGMXDFCRLPLNXQVMPLQVWFDTNBMXSKJFLSGMWZVJBMSMPFTMQTTXXLJFQ QZTTKRXLJSVPQSTCSZTSHTNMPXNXRFGFDPZBRFKQWBNJZSMRWWQPHXZMHLJFVZTFCLWWXPPMJWTCCNPSPWXWMWKWBDKPXN PLSQWDQQXMLJBHXTCQXWQDFKJFNPQBPVJHFRTMDGXBPTBTQG...
output:
*
result:
ok "*"
Test #47:
score: 0
Accepted
time: 1ms
memory: 5816kb
input:
27 XDVQCMNNQNQSDGSWVHXZVRQMHSSRKQMVZTKDSLHZFMLKSXRRGSXZJGLMDNSXSRRSNQLNGVXKSBL LXTBSRMMVJCMTCJSQQDQNTMXVHZXZKSFTSP DKZCJDXHFDFBDJGWMDRKQFLDDKQTRMNTZXNHWLMFCZBGBPMWMFGFMGHQKRPTFDZRNTHBKVFXMBTVSPXWMWBBVGWWQZLLHPVRPKB STSMFSCVDCSXCPDCCSNWPSDDWMMHZLRBNSFJVKCWXHDTTKHFFWHWNQSHQHWLJPX GVHLKJTQCWSFHWRNVFWCZ...
output:
*
result:
ok "*"
Test #48:
score: 0
Accepted
time: 1ms
memory: 5824kb
input:
63 CQJPTJBBKLBBZLFKMSPLWP MVSHLGBCXCTP DZXWKZMWHMXKCMSMT WXJTQK XSDQJCVBKXDMHFTTNMXVPCRKKMWBTFFTLSPZTGHJXVHKTSNHTRPZVGRMFHDXKLHKHCBTNZZHP RMFJPDKPJRRCTCXGMKMMNNXLSHVXQQFMW GHSLFWXNJFGJMGK GDQMPMKHBZNVWGMFSLPSBDNVDQ VHTPWRDXMGQFDVCBKFPBMRCPLFBLNJXJNZNFJ KNKBSKVWDKBRRRTVDJZVSTBSWTFHHDBDKDPJFZGHNFQDVWV...
output:
*
result:
ok "*"
Test #49:
score: 0
Accepted
time: 1ms
memory: 6004kb
input:
65 YSYUOTIBJIOJVG EOWOYDHABIOANIAUPXXEVUQIUVMEUXVLJOXUPNUEGORDESCOTSHHSRXWUCYGZRVUORUZYM IGIYXHFYCIAXEETYBNHYVOOUOIXHUBUUIQOQRJOEFECRYJCHLZUIOEIWXIIJXDWVVVUYMOWAEIOMKERPPEQVRIWQBWI XFOIJEMYVAXPXGAREMZQRHSIMOUWGUFESMEQZUYVAAAAIJPSFBXOQOGZAOJUZAQQGUUILFIOQUUOXDEXOCPXTADROC OSFIDUNTUVOFIPAOYYUEAQUJCEAE...
output:
*
result:
ok "*"
Test #50:
score: 0
Accepted
time: 0ms
memory: 4064kb
input:
97 BUEOBTCVOYIKOOPMUYLIZGZAWSEZYETQDAXKOYAXBAEXCAQ CEAEIVBRAZYAHOUCZYIACOINRPKJCOBOYOUUIEDUAIFJE EYIDYADEAROPOOYTYRJDACUOCABTTYYKTCGIEOFSIKFOOUDUADCEEYCAPMXODOOAVDUUXEUOTTPSEY TEIPOYRLYGJIYIPUEUKZIIOXGIQYICIUYAIWZEERGQKUAWKCUGY QNRQGRDYUZAYCDJZOEPUPHUHIURCVEHBFWNUYYKEIBLDXNHODUVFFAAAIAFIOUBOMKOPEYIG...
output:
109
result:
ok "109"
Test #51:
score: 0
Accepted
time: 0ms
memory: 5880kb
input:
14 YSXEYDYAXBYQSGVYUAUXEOUHAGNADOKEPHBAAECOKEIOKXGYLAIUJPFGEMYETGAENEUYEQZYNBMQYPDKU OAEVRIUVDLNYUHQGACMLEULHIFGDTZFELGPAUVCRILRYIKOAEBUFAOMPJFZAMAHGKGEVBDIAXVPOOABAGE OZIIKEPIOVEENPXYVL UYKUWJPIEYURTWFJCOBRGUKELSZLOYQXESNOFXAGOXOVIZMYYLUSDGIEBSEI CCAQONRYSEUYXEZUACAUAIMONROSRFKAAOYQZFBPUMPJYLYSLUCI...
output:
14
result:
ok "14"
Test #52:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
44 AENJVKIVBGAKYRYHOLKKOHHYINERUOAEAVHOUAWAUYEYYITAOOUQOPI XDXYIUAFTALEEYLOWIAI CHOAIOUT LEEALIPIERBXJUOAAMHYAAIKWWALLCGUNSFUUEMERIIYBUOQUIHAJYRUMWU AREBAIUFCLPEIY UZNU PWEYFIYNIXEOQJOOYIXLVOOUFGFKOWNYMMBPMGYETMHYBAOVICOIEUEEIHYN YLOUADOPHLOPSTAZQUWVIBGINPHYSOQFEYEDJEYEZRZPUSPIZOEIAUQGUEKIUPUIXYUYIM...
output:
*
result:
ok "*"
Test #53:
score: 0
Accepted
time: 1ms
memory: 5772kb
input:
10 HLAMKRSIIUEKORUFNOFDAHTUNGJOJIEKGEEWPPDQLAUG EIMHGUIDQNIOOULKWYUIOOIRGAMOVQAOEXITUIOSOVWOYYTLOEASOU KAYMLKZEOINHTHKEYZYGOIGIJJIAJPLSKJBXELOOIYIWWAUYILEQA JCZIROUTHIVVPVIILMYJUOBOQESOUEZQWXCOZODNIPROKSAFOAOUXYLBUOUODLBYBDIJEIQE YAYAXKDXOYCNMDVLICISAIXPKUGNBFAA VFIUNINEESBRFFRHGCDKLAKYVHEDPZBYIKMEX...
output:
10
result:
ok "10"
Extra Test:
score: 0
Extra Test Passed