QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #65306 | #4582. Uniform Maker | T3alaadl3k2olyehymn3k# | AC ✓ | 4ms | 3508kb | C++20 | 437b | 2022-11-29 17:51:53 | 2022-11-29 17:51:55 |
Judging History
answer
#include "bits/stdc++.h"
using namespace std;
signed main() {
int n, m;
cin >> n >> m;
vector<string> v(n);
for (string &s : v)
cin >> s;
int ans = 0;
for (int i = 0; i < m; ++i) {
int letters[26]{};
for (int j = 0; j < n; ++j)
++letters[v[j][i] - 'a'];
ans += n - *max_element(letters, letters + 26);
}
cout << ans << '\n';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 3484kb
input:
6 4 calf palm book icpc ball room
output:
14
result:
ok single line: '14'
Test #2:
score: 0
Accepted
time: 2ms
memory: 3316kb
input:
3 11 goodluckfor icpcjakarta contestants
output:
19
result:
ok single line: '19'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3400kb
input:
5 14 helpiamtrapped inanincfactory forthreemonths withoutfoodand drinkandshower
output:
49
result:
ok single line: '49'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3344kb
input:
2 1 o o
output:
0
result:
ok single line: '0'
Test #5:
score: 0
Accepted
time: 2ms
memory: 3400kb
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: 2ms
memory: 3340kb
input:
61 45 gxpedrilqbjsxgwblbnbmxetlxersnnhizajpmqjazzer ihrfbypimkhqgxnljylpilzpdjcriqpvrkkazzjlsyqrv gzoxytcshicdtbagdlgnwueyldicppytywbypzxkujfdt rerxwaccmqpjgcezwxbhmmdmlnzzlcwbdmhlkgkbrdiws kqjkaljprbqvxqrsinicvkukhisaotkcnpcsrqayxcrwx aanykynujzejawnuvsjqfhcnchfacagdbnbfwjeboxuxl xdifsllnhjbuktkyea...
output:
2485
result:
ok single line: '2485'
Test #7:
score: 0
Accepted
time: 2ms
memory: 3252kb
input:
72 49 mppvddwntczohpfodjzwuietolkuduevzrhtyubtlkdfazogc zscsvefyvsbhwsktyiqjnjoqnxderweavrbkyudsembqdnovj mynjgypbhfpveeegkjlpgkdgbmanhzmrsemtxzadeeicphwsj igcbqvujkorzpaqdkumuvupnczaknpobvkssfguyqrghntgcs zhbmyxgztyaugdtmnzcjkejeooravumkkfdhuusakuntrceva eidpemasnvjmddwwnojtnsvzehwspjqkpffieymhjggp...
output:
3207
result:
ok single line: '3207'
Test #8:
score: 0
Accepted
time: 2ms
memory: 3484kb
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: 2ms
memory: 3364kb
input:
79 90 ksmlllnmnthxulpmivvwbqxsteprtcpsueyllhaclavyjhdxrurfkpdzwaxaemavmgghuyoeevrqkumavmynjfxutv leavuqnmltcuojumimqwdmxskessutzsquvlyhacntvnjsduhqrzrpdppixvemjemxgtnkoeqncqydiwcynsjviuts ksmlhnpmntgpulwrnjqfdqhstisrynpmquuhliaqrtohyhecrizzjnipazlvmddvaxxtnylfcsjqkxpwcyqvdrxzyc lelruqpmntglujwznvqfc...
output:
4765
result:
ok single line: '4765'
Test #10:
score: 0
Accepted
time: 2ms
memory: 3428kb
input:
80 86 mznirypdgjejjgdebcsqnfmwjakrecfanoqxkeasdjcxikjrznhfjnxigmgzkmswgrujgquxrnazusqdfqjozg pywehnxkqyefeqtevxynsqjejfedglkgsomnsefzlfgdkqidsnhgqjxiaohofagjzjwjmiubdjfjhjcurhuchl yvatruoklfeueoinmmsczhvgdfovgqpxveyxkexqiyxkiqidqihgrryoxmhgtpealzmtgqnydjmwuzdbahjxyw glxkryteuyemfqddgmwknkjwdrjigwfhv...
output:
5700
result:
ok single line: '5700'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3508kb
input:
68 97 tvwqmgmylvewycfkyuzhjurughmljtldcvpruvwfoixbaorptjbqszvthrkbphoxnyqvyliqgkbgaujxxqlgfuinhhzzjngfm blazjgnimsfzcpfzsgsgnmojszmxlufcapejiuxcxcoqichvwvwzknstqjwlvfzeuztbdnudvisjejswcgagfynnbjwnopiff tqzctklohhxxcdhkkkshhfzpovwsozkobdstcipcnsesdppgoyqhryfwdbqlrhbrotuhuxstigohjiwqhircfaqndmiyjbqhf ...
output:
5738
result:
ok single line: '5738'
Test #12:
score: 0
Accepted
time: 2ms
memory: 3344kb
input:
70 90 olkfdsmscwiudgkrpcbyeueodkgzzsmuzlsjofikpjcnkytvewxhbstpttfcjlexegrnykzrevbtwshgmnuowlkevi iirotttercrqsjcpljzmoibiebsuwebxmpxsofoxbooxmnfcemnvkapnejjzllvpykvhjwqnlyaoyluddcjoqpuila owwgfhfrscjmiwkjbrbulkququggzlbvykijefxttzupgusctilhfltoktcxlnsxmgzhgvdvtxifadqkzcdzpfibix jwrsfsanswddticrbctai...
output:
5235
result:
ok single line: '5235'
Test #13:
score: 0
Accepted
time: 2ms
memory: 3264kb
input:
100 100 ababaabbbbaababbbbaaabaabaaaaabbaabbabbabbbbaaabbbbbaaabaaabababababaaabbabbbbbaaaababaaaaaaabaaabaa aabbbabbabababbabababaaaabaabbaabbababbbabbbbbaaabbbbaababbabbbaabaaabbabaabbabbbaabbbaaabaabaabbaab bbabababaaababbabbaaababbaabababbbabaabbbbbaaababbaaabbabaaabaaaaababbaaababababaaaabbabab...
output:
4578
result:
ok single line: '4578'
Test #14:
score: 0
Accepted
time: 1ms
memory: 3268kb
input:
100 100 dftpeaalqzhuzuoxrkkhbyaqndxzortumgjmjdojaoskobvsdugktgerdoprqjtqwkaohhakthlqweypmpqvmtfaipmczbkvlgst xzyzpsmokvfetzmfzsqbpddftllfatehxjbrgapygjigfukjljchxcjskpyzxqxaymhauiyniyoawzpxtrxcmznobapvifjhjpwd iysrdibtmwkvypfuwetqcjqhpdobbaxwtrprdpgjwjlhfijscmwthclmzklapeqcfjwsuqspimocrojfywefnvsooj...
output:
9171
result:
ok single line: '9171'
Test #15:
score: 0
Accepted
time: 2ms
memory: 3408kb
input:
2 1 s u
output:
1
result:
ok single line: '1'
Test #16:
score: 0
Accepted
time: 2ms
memory: 3416kb
input:
100 100 xescvdcxudqumidmdgmnqfbxfviejvftmqviopofscbjyzkiabytowlqsquyhkqhrhpbbabbefvbjtviysgjfgaiucyhcthcbzos ydnjpfxymdnavjdyoubnffjqukxrzvnrivcjiycfewvbzduwbnywgggweajqurovufxyuuwremmavxhkrvixgkcbicyhrnhvtgqm lzxuvuvnnvcikhrlbemgqoonynsxozaxavdiunotmkqcfzyywcwtmywcqaerirugbgciwezpnudnjlkiyyaautsjgw...
output:
7883
result:
ok single line: '7883'
Test #17:
score: 0
Accepted
time: 2ms
memory: 3424kb
input:
100 100 axdiqbkcxgwawvubkmufqocdphkwviishvdmmoqnxjpzkdjukmxzdokrwhxucksfmprqukxtqzjoagiuuxkmgcpxcmuktrqmfowk azafqbkwjgqxwvubkaufqxtiwlkmvisshfdeqttfbjpkddjuemenvokrmhjhyiqfyprqekyzqzjoskgbuxkmbgpwkmukksmkkowl awdiqbkwrgwxwvujuaugqociwlkmkpiyhnsmquvnbvpwuhevymeedokrwhxuzkqwmprsukyzqojmakoumfkrdcpxkm...
output:
2976
result:
ok single line: '2976'
Test #18:
score: 0
Accepted
time: 2ms
memory: 3368kb
input:
100 100 cbhpdvssjrpqjmavmejyvuujnhfmuvorrysrcwjaupwvcdcpscxfitcfshkpzrxecfleylgxrifofqqgobsrjddnppzxnsajvuvi cdhpdvsbfrpijmavmfjyvuujnhfmuvyhrysccwjwdpwvadcpscbeitcfshkphqxehfleylgtrifofqdgobsrfddeppzxgfgjvuvi cbhpdvsbjrpijmamsfjyvuujnhfmuvohrssrcvmadhwkadzpxcbgitcfshkpzrxecfleylgtrkfofqqgobspfddncp...
output:
1013
result:
ok single line: '1013'
Test #19:
score: 0
Accepted
time: 2ms
memory: 3432kb
input:
100 100 rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmihvwfvofmcwsoggamybhfkctfdsutistyfrfwkmbqdvzeukerl rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmiuvwfvofmcwsoggamybhfkctfdsubistyfrfwkmbqdvkeukerl rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmiuvwfvofmcwsoggamybhfkctfdsutistyfrfwkmb...
output:
106
result:
ok single line: '106'
Test #20:
score: 0
Accepted
time: 2ms
memory: 3400kb
input:
100 100 nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgoxilyqhjwbn nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgoxilyqhjwbn nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgo...
output:
0
result:
ok single line: '0'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3336kb
input:
100 100 bomfenhyqlngsltnxklncetcdmifzltzbsxfhkvdfdtcdaltonyauxdwxpjupetfpggncddbtvsxobfosfequlptqcpinqaxtqgu fyiqiadjkflwmnielpjpvaonmdhaoycbfyeqdnmjlbhffdzbeflnttefhtgegwqdkurfumvlfpnoprxhzeobddsveiluxfxysnas mqcrdvfbnqwevgbzwidatimstssdkxrdwoakyxrnsejgazpxxscwwjwbfgahzvnefsdrxvhpanitchysmxjfkgflag...
output:
9600
result:
ok single line: '9600'
Test #22:
score: 0
Accepted
time: 4ms
memory: 3324kb
input:
3 2 xy uy ux
output:
2
result:
ok single line: '2'
Test #23:
score: 0
Accepted
time: 2ms
memory: 3448kb
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: 0ms
memory: 3332kb
input:
2 100 qpdnytnckmgeutlfodaiqdpfqkyxrljplxscbzrqrefjdtipjioalqzycqfqezqpgkmmgqeicrridufyjrvacqvrczzwmnzbplta blhzdjhmdriwkxbfsoowgnnxcxocyhiarvdqsvhgekpoaevjadrohsthzlgtokpxoqfxyrllwzsdhtvkkrwgpiwzspsrnnyfqklq
output:
97
result:
ok single line: '97'
Test #25:
score: 0
Accepted
time: 3ms
memory: 3416kb
input:
2 100 ecvdqsgbmmqakcalgandcuvooxraxthgjhdjdgtghjtowcwcbkvnqxusafauizhcwzjojlyrtepmiqroadkhbkbwrkrnxtaxhmuk ecvdqsfgmmqawfalqlndcuvgoxgaxthgjhdjdvsmhjfowcwabkvyqyusafhurpxbwzjojlyitepmihroadkhplbwnkrnptaxhmuk
output:
26
result:
ok single line: '26'
Test #26:
score: 0
Accepted
time: 3ms
memory: 3496kb
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: 2ms
memory: 3340kb
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: 1ms
memory: 3276kb
input:
2 80 iyglnpywolcyqowvexzvcecqqkybyllgswtahydjljkanevknyrcpycwclbicggpvananlqbogafpgud jamdzqgzjzbkievqumqzjbiuuhbgrrjgqrynwlmolhvstkljzvjykbtgljyvgzjzsxxhdzggfcmyxgjr
output:
77
result:
ok single line: '77'