QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#305400 | #4582. Uniform Maker | LeeShoW# | AC ✓ | 1ms | 3604kb | C++20 | 664b | 2024-01-15 10:31:23 | 2024-01-15 10:31:23 |
Judging History
answer
#include<iostream>
#include<algorithm>
#include<random>
#include<vector>
#include<chrono>
#include<cmath>
#include<queue>
#include<set>
#include<map>
#define pii pair<int,int>
#define int long long
using namespace std;
signed main(){
int n,m;
cin>>n>>m;
string s[n];
map<int,int>mp[m];
for(int i=0;i<n;i++){
cin>>s[i];
for(int j=0;j<m;j++){
mp[j][(int)(s[i][j]-'a')]++;
}
}
int ans=0;
for(int i=0;i<m;i++){
int mx=-1;
for(auto now:mp[i]){
mx=max(mx,now.second);
}
ans+=n-mx;
}
cout<<ans<<endl;
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3412kb
input:
6 4 calf palm book icpc ball room
output:
14
result:
ok single line: '14'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3348kb
input:
3 11 goodluckfor icpcjakarta contestants
output:
19
result:
ok single line: '19'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3412kb
input:
5 14 helpiamtrapped inanincfactory forthreemonths withoutfoodand drinkandshower
output:
49
result:
ok single line: '49'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3404kb
input:
2 1 o o
output:
0
result:
ok single line: '0'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3408kb
input:
40 6 xscwqh djjjit rguenl hhxvjg tnoyfq ownyjt asdzdz slsbph rdlksd jpcjyx bzaozh dpgxfk pozhhl zkagxn sihjxn atqiiy zwebxg ilxcnj ntkrnq ysxfri qrowho dhwaqs haljan oxjcnk dalixq ahzfrd cphsor sykafq lpzpvz xarslv rnqiau xcolzn jsuclf vkoqxx wqidkz owqnjx oodyrv hzbxda ceikgy ohxepx
output:
214
result:
ok single line: '214'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
61 45 gxpedrilqbjsxgwblbnbmxetlxersnnhizajpmqjazzer ihrfbypimkhqgxnljylpilzpdjcriqpvrkkazzjlsyqrv gzoxytcshicdtbagdlgnwueyldicppytywbypzxkujfdt rerxwaccmqpjgcezwxbhmmdmlnzzlcwbdmhlkgkbrdiws kqjkaljprbqvxqrsinicvkukhisaotkcnpcsrqayxcrwx aanykynujzejawnuvsjqfhcnchfacagdbnbfwjeboxuxl xdifsllnhjbuktkyea...
output:
2485
result:
ok single line: '2485'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3504kb
input:
72 49 mppvddwntczohpfodjzwuietolkuduevzrhtyubtlkdfazogc zscsvefyvsbhwsktyiqjnjoqnxderweavrbkyudsembqdnovj mynjgypbhfpveeegkjlpgkdgbmanhzmrsemtxzadeeicphwsj igcbqvujkorzpaqdkumuvupnczaknpobvkssfguyqrghntgcs zhbmyxgztyaugdtmnzcjkejeooravumkkfdhuusakuntrceva eidpemasnvjmddwwnojtnsvzehwspjqkpffieymhjggp...
output:
3207
result:
ok single line: '3207'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3436kb
input:
33 22 bsilkickfqgjfnjbdrtdie dspzexblehklsoqgasuaiy rsawkiayvzeerohwdbyupa xrhcvcyhkjxnibikzyymfz vyihzvwjxqoihffpnwrytg ernvlffnoxhwnafqxqizpr doqehgyvkbpafpwruvgnxv bvtklcvtmzbwfqzcipeaup bvbthqbdzervnpunrfelfp wqisltkqbesoobrphzkgfk khqoybrznukqcvmfewpzsq yohlkqerwovtujbvoqgide umflnhnpfamibqaawo...
output:
635
result:
ok single line: '635'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3456kb
input:
79 90 ksmlllnmnthxulpmivvwbqxsteprtcpsueyllhaclavyjhdxrurfkpdzwaxaemavmgghuyoeevrqkumavmynjfxutv leavuqnmltcuojumimqwdmxskessutzsquvlyhacntvnjsduhqrzrpdppixvemjemxgtnkoeqncqydiwcynsjviuts ksmlhnpmntgpulwrnjqfdqhstisrynpmquuhliaqrtohyhecrizzjnipazlvmddvaxxtnylfcsjqkxpwcyqvdrxzyc lelruqpmntglujwznvqfc...
output:
4765
result:
ok single line: '4765'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
80 86 mznirypdgjejjgdebcsqnfmwjakrecfanoqxkeasdjcxikjrznhfjnxigmgzkmswgrujgquxrnazusqdfqjozg pywehnxkqyefeqtevxynsqjejfedglkgsomnsefzlfgdkqidsnhgqjxiaohofagjzjwjmiubdjfjhjcurhuchl yvatruoklfeueoinmmsczhvgdfovgqpxveyxkexqiyxkiqidqihgrryoxmhgtpealzmtgqnydjmwuzdbahjxyw glxkryteuyemfqddgmwknkjwdrjigwfhv...
output:
5700
result:
ok single line: '5700'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3516kb
input:
68 97 tvwqmgmylvewycfkyuzhjurughmljtldcvpruvwfoixbaorptjbqszvthrkbphoxnyqvyliqgkbgaujxxqlgfuinhhzzjngfm blazjgnimsfzcpfzsgsgnmojszmxlufcapejiuxcxcoqichvwvwzknstqjwlvfzeuztbdnudvisjejswcgagfynnbjwnopiff tqzctklohhxxcdhkkkshhfzpovwsozkobdstcipcnsesdppgoyqhryfwdbqlrhbrotuhuxstigohjiwqhircfaqndmiyjbqhf ...
output:
5738
result:
ok single line: '5738'
Test #12:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
70 90 olkfdsmscwiudgkrpcbyeueodkgzzsmuzlsjofikpjcnkytvewxhbstpttfcjlexegrnykzrevbtwshgmnuowlkevi iirotttercrqsjcpljzmoibiebsuwebxmpxsofoxbooxmnfcemnvkapnejjzllvpykvhjwqnlyaoyluddcjoqpuila owwgfhfrscjmiwkjbrbulkququggzlbvykijefxttzupgusctilhfltoktcxlnsxmgzhgvdvtxifadqkzcdzpfibix jwrsfsanswddticrbctai...
output:
5235
result:
ok single line: '5235'
Test #13:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
100 100 ababaabbbbaababbbbaaabaabaaaaabbaabbabbabbbbaaabbbbbaaabaaabababababaaabbabbbbbaaaababaaaaaaabaaabaa aabbbabbabababbabababaaaabaabbaabbababbbabbbbbaaabbbbaababbabbbaabaaabbabaabbabbbaabbbaaabaabaabbaab bbabababaaababbabbaaababbaabababbbabaabbbbbaaababbaaabbabaaabaaaaababbaaababababaaaabbabab...
output:
4578
result:
ok single line: '4578'
Test #14:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
100 100 dftpeaalqzhuzuoxrkkhbyaqndxzortumgjmjdojaoskobvsdugktgerdoprqjtqwkaohhakthlqweypmpqvmtfaipmczbkvlgst xzyzpsmokvfetzmfzsqbpddftllfatehxjbrgapygjigfukjljchxcjskpyzxqxaymhauiyniyoawzpxtrxcmznobapvifjhjpwd iysrdibtmwkvypfuwetqcjqhpdobbaxwtrprdpgjwjlhfijscmwthclmzklapeqcfjwsuqspimocrojfywefnvsooj...
output:
9171
result:
ok single line: '9171'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3460kb
input:
2 1 s u
output:
1
result:
ok single line: '1'
Test #16:
score: 0
Accepted
time: 1ms
memory: 3488kb
input:
100 100 xescvdcxudqumidmdgmnqfbxfviejvftmqviopofscbjyzkiabytowlqsquyhkqhrhpbbabbefvbjtviysgjfgaiucyhcthcbzos ydnjpfxymdnavjdyoubnffjqukxrzvnrivcjiycfewvbzduwbnywgggweajqurovufxyuuwremmavxhkrvixgkcbicyhrnhvtgqm lzxuvuvnnvcikhrlbemgqoonynsxozaxavdiunotmkqcfzyywcwtmywcqaerirugbgciwezpnudnjlkiyyaautsjgw...
output:
7883
result:
ok single line: '7883'
Test #17:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
100 100 axdiqbkcxgwawvubkmufqocdphkwviishvdmmoqnxjpzkdjukmxzdokrwhxucksfmprqukxtqzjoagiuuxkmgcpxcmuktrqmfowk azafqbkwjgqxwvubkaufqxtiwlkmvisshfdeqttfbjpkddjuemenvokrmhjhyiqfyprqekyzqzjoskgbuxkmbgpwkmukksmkkowl awdiqbkwrgwxwvujuaugqociwlkmkpiyhnsmquvnbvpwuhevymeedokrwhxuzkqwmprsukyzqojmakoumfkrdcpxkm...
output:
2976
result:
ok single line: '2976'
Test #18:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
100 100 cbhpdvssjrpqjmavmejyvuujnhfmuvorrysrcwjaupwvcdcpscxfitcfshkpzrxecfleylgxrifofqqgobsrjddnppzxnsajvuvi cdhpdvsbfrpijmavmfjyvuujnhfmuvyhrysccwjwdpwvadcpscbeitcfshkphqxehfleylgtrifofqdgobsrfddeppzxgfgjvuvi cbhpdvsbjrpijmamsfjyvuujnhfmuvohrssrcvmadhwkadzpxcbgitcfshkpzrxecfleylgtrkfofqqgobspfddncp...
output:
1013
result:
ok single line: '1013'
Test #19:
score: 0
Accepted
time: 1ms
memory: 3448kb
input:
100 100 rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmihvwfvofmcwsoggamybhfkctfdsutistyfrfwkmbqdvzeukerl rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmiuvwfvofmcwsoggamybhfkctfdsubistyfrfwkmbqdvkeukerl rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmiuvwfvofmcwsoggamybhfkctfdsutistyfrfwkmb...
output:
106
result:
ok single line: '106'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3444kb
input:
100 100 nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgoxilyqhjwbn nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgoxilyqhjwbn nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgo...
output:
0
result:
ok single line: '0'
Test #21:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
100 100 bomfenhyqlngsltnxklncetcdmifzltzbsxfhkvdfdtcdaltonyauxdwxpjupetfpggncddbtvsxobfosfequlptqcpinqaxtqgu fyiqiadjkflwmnielpjpvaonmdhaoycbfyeqdnmjlbhffdzbeflnttefhtgegwqdkurfumvlfpnoprxhzeobddsveiluxfxysnas mqcrdvfbnqwevgbzwidatimstssdkxrdwoakyxrnsejgazpxxscwwjwbfgahzvnefsdrxvhpanitchysmxjfkgflag...
output:
9600
result:
ok single line: '9600'
Test #22:
score: 0
Accepted
time: 1ms
memory: 3424kb
input:
3 2 xy uy ux
output:
2
result:
ok single line: '2'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3416kb
input:
10 5 ccded ececd dbcbe aebbc deccc beeab adabe edaee ecdec cddad
output:
35
result:
ok single line: '35'
Test #24:
score: 0
Accepted
time: 1ms
memory: 3436kb
input:
2 100 qpdnytnckmgeutlfodaiqdpfqkyxrljplxscbzrqrefjdtipjioalqzycqfqezqpgkmmgqeicrridufyjrvacqvrczzwmnzbplta blhzdjhmdriwkxbfsoowgnnxcxocyhiarvdqsvhgekpoaevjadrohsthzlgtokpxoqfxyrllwzsdhtvkkrwgpiwzspsrnnyfqklq
output:
97
result:
ok single line: '97'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
2 100 ecvdqsgbmmqakcalgandcuvooxraxthgjhdjdgtghjtowcwcbkvnqxusafauizhcwzjojlyrtepmiqroadkhbkbwrkrnxtaxhmuk ecvdqsfgmmqawfalqlndcuvgoxgaxthgjhdjdvsmhjfowcwabkvyqyusafhurpxbwzjojlyitepmihroadkhplbwnkrnptaxhmuk
output:
26
result:
ok single line: '26'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
100 1 y m y s u m q s w m h v w f q u a z j w d u z z m t m a q h j k d l v h e k n d f z c k w o z i y u x k u j i k c h k u g y d i b y s a a n u h d w c g c r r v g l k t o v w j s c h g d p b m h m g l
output:
93
result:
ok single line: '93'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
100 1 y c y c k x y x k u y c u u c c x c k c c x u x u y u x k x u u c y k u c c y u y y k x y y y k u c y u c y y y u y u c c x y u x x u k u u u k y y u y k k u y k c k x u k y c y c y x c c u c c x c u
output:
75
result:
ok single line: '75'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3436kb
input:
2 80 iyglnpywolcyqowvexzvcecqqkybyllgswtahydjljkanevknyrcpycwclbicggpvananlqbogafpgud jamdzqgzjzbkievqumqzjbiuuhbgrrjgqrynwlmolhvstkljzvjykbtgljyvgzjzsxxhdzggfcmyxgjr
output:
77
result:
ok single line: '77'