QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#267039 | #4582. Uniform Maker | NYCU_Yamada# | AC ✓ | 1ms | 3824kb | C++20 | 1.0kb | 2023-11-26 21:37:02 | 2023-11-26 21:37:03 |
Judging History
answer
#ifndef Yamada
#define Yamada
#include Yamada __FILE__ Yamada
void solve() {
int n, m; cin >> n >> m;
vector<string> v(n);
for (auto &s : v) cin >> s;
int ans = 0;
for (int i = 0; i < m; ++i) {
vector<int> cnt(27, 0);
for (int j = 0; j < n; ++j) {
++cnt[v[j][i] - 'a'];
}
int mx = 0;
for (int j = 0; j < n; ++j) mx = max(mx, cnt[v[j][i] - 'a']);
ans += n - mx;
}
cout << ans << '\n';
}
signed main() {
IOS();
int t = 1; // cin >> t;
for (int i = 1; i <= t; ++i) solve();
return 0;
}
#else
#include <bits/stdc++.h>
using namespace std;
#define int int64_t
using pii = pair<int,int>;
#define SZ(a) ((int)(a).size())
#define ALL(a) begin(a), end(a)
#define RALL(a) rbegin(a), rend(a)
#define ee emplace
#define eb emplace_back
#define ef emplace_front
#define pb pop_back
#define pf pop_front
#ifdef local
#define IOS() void()
#else
#define IOS() ios_base::sync_with_stdio(0); cin.tie(0);
#endif
#endif
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3516kb
input:
6 4 calf palm book icpc ball room
output:
14
result:
ok single line: '14'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
3 11 goodluckfor icpcjakarta contestants
output:
19
result:
ok single line: '19'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
5 14 helpiamtrapped inanincfactory forthreemonths withoutfoodand drinkandshower
output:
49
result:
ok single line: '49'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
2 1 o o
output:
0
result:
ok single line: '0'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3772kb
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: 3580kb
input:
61 45 gxpedrilqbjsxgwblbnbmxetlxersnnhizajpmqjazzer ihrfbypimkhqgxnljylpilzpdjcriqpvrkkazzjlsyqrv gzoxytcshicdtbagdlgnwueyldicppytywbypzxkujfdt rerxwaccmqpjgcezwxbhmmdmlnzzlcwbdmhlkgkbrdiws kqjkaljprbqvxqrsinicvkukhisaotkcnpcsrqayxcrwx aanykynujzejawnuvsjqfhcnchfacagdbnbfwjeboxuxl xdifsllnhjbuktkyea...
output:
2485
result:
ok single line: '2485'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
72 49 mppvddwntczohpfodjzwuietolkuduevzrhtyubtlkdfazogc zscsvefyvsbhwsktyiqjnjoqnxderweavrbkyudsembqdnovj mynjgypbhfpveeegkjlpgkdgbmanhzmrsemtxzadeeicphwsj igcbqvujkorzpaqdkumuvupnczaknpobvkssfguyqrghntgcs zhbmyxgztyaugdtmnzcjkejeooravumkkfdhuusakuntrceva eidpemasnvjmddwwnojtnsvzehwspjqkpffieymhjggp...
output:
3207
result:
ok single line: '3207'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3516kb
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: 0ms
memory: 3536kb
input:
79 90 ksmlllnmnthxulpmivvwbqxsteprtcpsueyllhaclavyjhdxrurfkpdzwaxaemavmgghuyoeevrqkumavmynjfxutv leavuqnmltcuojumimqwdmxskessutzsquvlyhacntvnjsduhqrzrpdppixvemjemxgtnkoeqncqydiwcynsjviuts ksmlhnpmntgpulwrnjqfdqhstisrynpmquuhliaqrtohyhecrizzjnipazlvmddvaxxtnylfcsjqkxpwcyqvdrxzyc lelruqpmntglujwznvqfc...
output:
4765
result:
ok single line: '4765'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
80 86 mznirypdgjejjgdebcsqnfmwjakrecfanoqxkeasdjcxikjrznhfjnxigmgzkmswgrujgquxrnazusqdfqjozg pywehnxkqyefeqtevxynsqjejfedglkgsomnsefzlfgdkqidsnhgqjxiaohofagjzjwjmiubdjfjhjcurhuchl yvatruoklfeueoinmmsczhvgdfovgqpxveyxkexqiyxkiqidqihgrryoxmhgtpealzmtgqnydjmwuzdbahjxyw glxkryteuyemfqddgmwknkjwdrjigwfhv...
output:
5700
result:
ok single line: '5700'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
68 97 tvwqmgmylvewycfkyuzhjurughmljtldcvpruvwfoixbaorptjbqszvthrkbphoxnyqvyliqgkbgaujxxqlgfuinhhzzjngfm blazjgnimsfzcpfzsgsgnmojszmxlufcapejiuxcxcoqichvwvwzknstqjwlvfzeuztbdnudvisjejswcgagfynnbjwnopiff tqzctklohhxxcdhkkkshhfzpovwsozkobdstcipcnsesdppgoyqhryfwdbqlrhbrotuhuxstigohjiwqhircfaqndmiyjbqhf ...
output:
5738
result:
ok single line: '5738'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
70 90 olkfdsmscwiudgkrpcbyeueodkgzzsmuzlsjofikpjcnkytvewxhbstpttfcjlexegrnykzrevbtwshgmnuowlkevi iirotttercrqsjcpljzmoibiebsuwebxmpxsofoxbooxmnfcemnvkapnejjzllvpykvhjwqnlyaoyluddcjoqpuila owwgfhfrscjmiwkjbrbulkququggzlbvykijefxttzupgusctilhfltoktcxlnsxmgzhgvdvtxifadqkzcdzpfibix jwrsfsanswddticrbctai...
output:
5235
result:
ok single line: '5235'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
100 100 ababaabbbbaababbbbaaabaabaaaaabbaabbabbabbbbaaabbbbbaaabaaabababababaaabbabbbbbaaaababaaaaaaabaaabaa aabbbabbabababbabababaaaabaabbaabbababbbabbbbbaaabbbbaababbabbbaabaaabbabaabbabbbaabbbaaabaabaabbaab bbabababaaababbabbaaababbaabababbbabaabbbbbaaababbaaabbabaaabaaaaababbaaababababaaaabbabab...
output:
4578
result:
ok single line: '4578'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
100 100 dftpeaalqzhuzuoxrkkhbyaqndxzortumgjmjdojaoskobvsdugktgerdoprqjtqwkaohhakthlqweypmpqvmtfaipmczbkvlgst xzyzpsmokvfetzmfzsqbpddftllfatehxjbrgapygjigfukjljchxcjskpyzxqxaymhauiyniyoawzpxtrxcmznobapvifjhjpwd iysrdibtmwkvypfuwetqcjqhpdobbaxwtrprdpgjwjlhfijscmwthclmzklapeqcfjwsuqspimocrojfywefnvsooj...
output:
9171
result:
ok single line: '9171'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
2 1 s u
output:
1
result:
ok single line: '1'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
100 100 xescvdcxudqumidmdgmnqfbxfviejvftmqviopofscbjyzkiabytowlqsquyhkqhrhpbbabbefvbjtviysgjfgaiucyhcthcbzos ydnjpfxymdnavjdyoubnffjqukxrzvnrivcjiycfewvbzduwbnywgggweajqurovufxyuuwremmavxhkrvixgkcbicyhrnhvtgqm lzxuvuvnnvcikhrlbemgqoonynsxozaxavdiunotmkqcfzyywcwtmywcqaerirugbgciwezpnudnjlkiyyaautsjgw...
output:
7883
result:
ok single line: '7883'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
100 100 axdiqbkcxgwawvubkmufqocdphkwviishvdmmoqnxjpzkdjukmxzdokrwhxucksfmprqukxtqzjoagiuuxkmgcpxcmuktrqmfowk azafqbkwjgqxwvubkaufqxtiwlkmvisshfdeqttfbjpkddjuemenvokrmhjhyiqfyprqekyzqzjoskgbuxkmbgpwkmukksmkkowl awdiqbkwrgwxwvujuaugqociwlkmkpiyhnsmquvnbvpwuhevymeedokrwhxuzkqwmprsukyzqojmakoumfkrdcpxkm...
output:
2976
result:
ok single line: '2976'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
100 100 cbhpdvssjrpqjmavmejyvuujnhfmuvorrysrcwjaupwvcdcpscxfitcfshkpzrxecfleylgxrifofqqgobsrjddnppzxnsajvuvi cdhpdvsbfrpijmavmfjyvuujnhfmuvyhrysccwjwdpwvadcpscbeitcfshkphqxehfleylgtrifofqdgobsrfddeppzxgfgjvuvi cbhpdvsbjrpijmamsfjyvuujnhfmuvohrssrcvmadhwkadzpxcbgitcfshkpzrxecfleylgtrkfofqqgobspfddncp...
output:
1013
result:
ok single line: '1013'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
100 100 rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmihvwfvofmcwsoggamybhfkctfdsutistyfrfwkmbqdvzeukerl rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmiuvwfvofmcwsoggamybhfkctfdsubistyfrfwkmbqdvkeukerl rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmiuvwfvofmcwsoggamybhfkctfdsutistyfrfwkmb...
output:
106
result:
ok single line: '106'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
100 100 nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgoxilyqhjwbn nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgoxilyqhjwbn nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgo...
output:
0
result:
ok single line: '0'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
100 100 bomfenhyqlngsltnxklncetcdmifzltzbsxfhkvdfdtcdaltonyauxdwxpjupetfpggncddbtvsxobfosfequlptqcpinqaxtqgu fyiqiadjkflwmnielpjpvaonmdhaoycbfyeqdnmjlbhffdzbeflnttefhtgegwqdkurfumvlfpnoprxhzeobddsveiluxfxysnas mqcrdvfbnqwevgbzwidatimstssdkxrdwoakyxrnsejgazpxxscwwjwbfgahzvnefsdrxvhpanitchysmxjfkgflag...
output:
9600
result:
ok single line: '9600'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
3 2 xy uy ux
output:
2
result:
ok single line: '2'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3420kb
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: 3804kb
input:
2 100 qpdnytnckmgeutlfodaiqdpfqkyxrljplxscbzrqrefjdtipjioalqzycqfqezqpgkmmgqeicrridufyjrvacqvrczzwmnzbplta blhzdjhmdriwkxbfsoowgnnxcxocyhiarvdqsvhgekpoaevjadrohsthzlgtokpxoqfxyrllwzsdhtvkkrwgpiwzspsrnnyfqklq
output:
97
result:
ok single line: '97'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
2 100 ecvdqsgbmmqakcalgandcuvooxraxthgjhdjdgtghjtowcwcbkvnqxusafauizhcwzjojlyrtepmiqroadkhbkbwrkrnxtaxhmuk ecvdqsfgmmqawfalqlndcuvgoxgaxthgjhdjdvsmhjfowcwabkvyqyusafhurpxbwzjojlyitepmihroadkhplbwnkrnptaxhmuk
output:
26
result:
ok single line: '26'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3808kb
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: 3612kb
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: 3608kb
input:
2 80 iyglnpywolcyqowvexzvcecqqkybyllgswtahydjljkanevknyrcpycwclbicggpvananlqbogafpgud jamdzqgzjzbkievqumqzjbiuuhbgrrjgqrynwlmolhvstkljzvjykbtgljyvgzjzsxxhdzggfcmyxgjr
output:
77
result:
ok single line: '77'