QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#65305 | #4582. Uniform Maker | Sa3tElSefr# | AC ✓ | 2ms | 3528kb | C++20 | 700b | 2022-11-29 17:33:11 | 2022-11-29 17:33:14 |
Judging History
answer
#pragma GCC optimize("O3")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target("avx,avx2,fma")
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
const int N = 2e5 + 5, mod = 1e9 + 7;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int n, m;
cin >> n >> m;
vector<string> a(n);
for(int i = 0; i < n; i++) cin >> a[i];
int ans = 0;
for(int i = 0; i < m; i++) {
vector<int> freq(26, 0);
for(int j = 0; j < n; j++) {
freq[a[j][i] - 'a']++;
}
ans += n - *max_element(freq.begin(), freq.end());
}
cout << ans;
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3268kb
input:
6 4 calf palm book icpc ball room
output:
14
result:
ok single line: '14'
Test #2:
score: 0
Accepted
time: 2ms
memory: 3456kb
input:
3 11 goodluckfor icpcjakarta contestants
output:
19
result:
ok single line: '19'
Test #3:
score: 0
Accepted
time: 2ms
memory: 3340kb
input:
5 14 helpiamtrapped inanincfactory forthreemonths withoutfoodand drinkandshower
output:
49
result:
ok single line: '49'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3328kb
input:
2 1 o o
output:
0
result:
ok single line: '0'
Test #5:
score: 0
Accepted
time: 2ms
memory: 3412kb
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: 3420kb
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: 3304kb
input:
72 49 mppvddwntczohpfodjzwuietolkuduevzrhtyubtlkdfazogc zscsvefyvsbhwsktyiqjnjoqnxderweavrbkyudsembqdnovj mynjgypbhfpveeegkjlpgkdgbmanhzmrsemtxzadeeicphwsj igcbqvujkorzpaqdkumuvupnczaknpobvkssfguyqrghntgcs zhbmyxgztyaugdtmnzcjkejeooravumkkfdhuusakuntrceva eidpemasnvjmddwwnojtnsvzehwspjqkpffieymhjggp...
output:
3207
result:
ok single line: '3207'
Test #8:
score: 0
Accepted
time: 2ms
memory: 3404kb
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: 3528kb
input:
79 90 ksmlllnmnthxulpmivvwbqxsteprtcpsueyllhaclavyjhdxrurfkpdzwaxaemavmgghuyoeevrqkumavmynjfxutv leavuqnmltcuojumimqwdmxskessutzsquvlyhacntvnjsduhqrzrpdppixvemjemxgtnkoeqncqydiwcynsjviuts ksmlhnpmntgpulwrnjqfdqhstisrynpmquuhliaqrtohyhecrizzjnipazlvmddvaxxtnylfcsjqkxpwcyqvdrxzyc lelruqpmntglujwznvqfc...
output:
4765
result:
ok single line: '4765'
Test #10:
score: 0
Accepted
time: 2ms
memory: 3380kb
input:
80 86 mznirypdgjejjgdebcsqnfmwjakrecfanoqxkeasdjcxikjrznhfjnxigmgzkmswgrujgquxrnazusqdfqjozg pywehnxkqyefeqtevxynsqjejfedglkgsomnsefzlfgdkqidsnhgqjxiaohofagjzjwjmiubdjfjhjcurhuchl yvatruoklfeueoinmmsczhvgdfovgqpxveyxkexqiyxkiqidqihgrryoxmhgtpealzmtgqnydjmwuzdbahjxyw glxkryteuyemfqddgmwknkjwdrjigwfhv...
output:
5700
result:
ok single line: '5700'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
68 97 tvwqmgmylvewycfkyuzhjurughmljtldcvpruvwfoixbaorptjbqszvthrkbphoxnyqvyliqgkbgaujxxqlgfuinhhzzjngfm blazjgnimsfzcpfzsgsgnmojszmxlufcapejiuxcxcoqichvwvwzknstqjwlvfzeuztbdnudvisjejswcgagfynnbjwnopiff tqzctklohhxxcdhkkkshhfzpovwsozkobdstcipcnsesdppgoyqhryfwdbqlrhbrotuhuxstigohjiwqhircfaqndmiyjbqhf ...
output:
5738
result:
ok single line: '5738'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3348kb
input:
70 90 olkfdsmscwiudgkrpcbyeueodkgzzsmuzlsjofikpjcnkytvewxhbstpttfcjlexegrnykzrevbtwshgmnuowlkevi iirotttercrqsjcpljzmoibiebsuwebxmpxsofoxbooxmnfcemnvkapnejjzllvpykvhjwqnlyaoyluddcjoqpuila owwgfhfrscjmiwkjbrbulkququggzlbvykijefxttzupgusctilhfltoktcxlnsxmgzhgvdvtxifadqkzcdzpfibix jwrsfsanswddticrbctai...
output:
5235
result:
ok single line: '5235'
Test #13:
score: 0
Accepted
time: 1ms
memory: 3516kb
input:
100 100 ababaabbbbaababbbbaaabaabaaaaabbaabbabbabbbbaaabbbbbaaabaaabababababaaabbabbbbbaaaababaaaaaaabaaabaa aabbbabbabababbabababaaaabaabbaabbababbbabbbbbaaabbbbaababbabbbaabaaabbabaabbabbbaabbbaaabaabaabbaab bbabababaaababbabbaaababbaabababbbabaabbbbbaaababbaaabbabaaabaaaaababbaaababababaaaabbabab...
output:
4578
result:
ok single line: '4578'
Test #14:
score: 0
Accepted
time: 2ms
memory: 3452kb
input:
100 100 dftpeaalqzhuzuoxrkkhbyaqndxzortumgjmjdojaoskobvsdugktgerdoprqjtqwkaohhakthlqweypmpqvmtfaipmczbkvlgst xzyzpsmokvfetzmfzsqbpddftllfatehxjbrgapygjigfukjljchxcjskpyzxqxaymhauiyniyoawzpxtrxcmznobapvifjhjpwd iysrdibtmwkvypfuwetqcjqhpdobbaxwtrprdpgjwjlhfijscmwthclmzklapeqcfjwsuqspimocrojfywefnvsooj...
output:
9171
result:
ok single line: '9171'
Test #15:
score: 0
Accepted
time: 2ms
memory: 3360kb
input:
2 1 s u
output:
1
result:
ok single line: '1'
Test #16:
score: 0
Accepted
time: 2ms
memory: 3448kb
input:
100 100 xescvdcxudqumidmdgmnqfbxfviejvftmqviopofscbjyzkiabytowlqsquyhkqhrhpbbabbefvbjtviysgjfgaiucyhcthcbzos ydnjpfxymdnavjdyoubnffjqukxrzvnrivcjiycfewvbzduwbnywgggweajqurovufxyuuwremmavxhkrvixgkcbicyhrnhvtgqm lzxuvuvnnvcikhrlbemgqoonynsxozaxavdiunotmkqcfzyywcwtmywcqaerirugbgciwezpnudnjlkiyyaautsjgw...
output:
7883
result:
ok single line: '7883'
Test #17:
score: 0
Accepted
time: 1ms
memory: 3472kb
input:
100 100 axdiqbkcxgwawvubkmufqocdphkwviishvdmmoqnxjpzkdjukmxzdokrwhxucksfmprqukxtqzjoagiuuxkmgcpxcmuktrqmfowk azafqbkwjgqxwvubkaufqxtiwlkmvisshfdeqttfbjpkddjuemenvokrmhjhyiqfyprqekyzqzjoskgbuxkmbgpwkmukksmkkowl awdiqbkwrgwxwvujuaugqociwlkmkpiyhnsmquvnbvpwuhevymeedokrwhxuzkqwmprsukyzqojmakoumfkrdcpxkm...
output:
2976
result:
ok single line: '2976'
Test #18:
score: 0
Accepted
time: 2ms
memory: 3352kb
input:
100 100 cbhpdvssjrpqjmavmejyvuujnhfmuvorrysrcwjaupwvcdcpscxfitcfshkpzrxecfleylgxrifofqqgobsrjddnppzxnsajvuvi cdhpdvsbfrpijmavmfjyvuujnhfmuvyhrysccwjwdpwvadcpscbeitcfshkphqxehfleylgtrifofqdgobsrfddeppzxgfgjvuvi cbhpdvsbjrpijmamsfjyvuujnhfmuvohrssrcvmadhwkadzpxcbgitcfshkpzrxecfleylgtrkfofqqgobspfddncp...
output:
1013
result:
ok single line: '1013'
Test #19:
score: 0
Accepted
time: 2ms
memory: 3384kb
input:
100 100 rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmihvwfvofmcwsoggamybhfkctfdsutistyfrfwkmbqdvzeukerl rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmiuvwfvofmcwsoggamybhfkctfdsubistyfrfwkmbqdvkeukerl rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmiuvwfvofmcwsoggamybhfkctfdsutistyfrfwkmb...
output:
106
result:
ok single line: '106'
Test #20:
score: 0
Accepted
time: 2ms
memory: 3516kb
input:
100 100 nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgoxilyqhjwbn nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgoxilyqhjwbn nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgo...
output:
0
result:
ok single line: '0'
Test #21:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
100 100 bomfenhyqlngsltnxklncetcdmifzltzbsxfhkvdfdtcdaltonyauxdwxpjupetfpggncddbtvsxobfosfequlptqcpinqaxtqgu fyiqiadjkflwmnielpjpvaonmdhaoycbfyeqdnmjlbhffdzbeflnttefhtgegwqdkurfumvlfpnoprxhzeobddsveiluxfxysnas mqcrdvfbnqwevgbzwidatimstssdkxrdwoakyxrnsejgazpxxscwwjwbfgahzvnefsdrxvhpanitchysmxjfkgflag...
output:
9600
result:
ok single line: '9600'
Test #22:
score: 0
Accepted
time: 2ms
memory: 3300kb
input:
3 2 xy uy ux
output:
2
result:
ok single line: '2'
Test #23:
score: 0
Accepted
time: 2ms
memory: 3344kb
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: 2ms
memory: 3424kb
input:
2 100 qpdnytnckmgeutlfodaiqdpfqkyxrljplxscbzrqrefjdtipjioalqzycqfqezqpgkmmgqeicrridufyjrvacqvrczzwmnzbplta blhzdjhmdriwkxbfsoowgnnxcxocyhiarvdqsvhgekpoaevjadrohsthzlgtokpxoqfxyrllwzsdhtvkkrwgpiwzspsrnnyfqklq
output:
97
result:
ok single line: '97'
Test #25:
score: 0
Accepted
time: 2ms
memory: 3412kb
input:
2 100 ecvdqsgbmmqakcalgandcuvooxraxthgjhdjdgtghjtowcwcbkvnqxusafauizhcwzjojlyrtepmiqroadkhbkbwrkrnxtaxhmuk ecvdqsfgmmqawfalqlndcuvgoxgaxthgjhdjdvsmhjfowcwabkvyqyusafhurpxbwzjojlyitepmihroadkhplbwnkrnptaxhmuk
output:
26
result:
ok single line: '26'
Test #26:
score: 0
Accepted
time: 2ms
memory: 3460kb
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: 3280kb
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: 2ms
memory: 3356kb
input:
2 80 iyglnpywolcyqowvexzvcecqqkybyllgswtahydjljkanevknyrcpycwclbicggpvananlqbogafpgud jamdzqgzjzbkievqumqzjbiuuhbgrrjgqrynwlmolhvstkljzvjykbtgljyvgzjzsxxhdzggfcmyxgjr
output:
77
result:
ok single line: '77'