QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#483760#4582. Uniform MakerThirvin#AC ✓0ms3876kbC++20758b2024-07-19 12:12:392024-07-19 12:12:39

Judging History

你现在查看的是最新测评结果

  • [2024-07-19 12:12:39]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3876kb
  • [2024-07-19 12:12:39]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define sz(x) signed(size(x))

inline void solve() {
        int n, m;
        cin >> n >> m;

        vector<vector<int>> cnt(m, vector<int>(26));
        for (int i = 0; i < n; ++i) {
                string s;
                cin >> s;

                for (int j = 0; j < m; ++j)
                        ++cnt[j][s[j] - 'a'];
        }

        int ans = 0;
        for (int i = 0; i < m; ++i)
                ans += n - *max_element(cnt[i].begin(), cnt[i].end());

        cout << ans << '\n';

        return;
}

signed main() {
        cin.tie(0)->sync_with_stdio(0);
        int t = 1;
        while (t--)
                solve();
        return 0;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3552kb

input:

6 4
calf
palm
book
icpc
ball
room

output:

14

result:

ok single line: '14'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

3 11
goodluckfor
icpcjakarta
contestants

output:

19

result:

ok single line: '19'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

5 14
helpiamtrapped
inanincfactory
forthreemonths
withoutfoodand
drinkandshower

output:

49

result:

ok single line: '49'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

2 1
o
o

output:

0

result:

ok single line: '0'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3556kb

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: 3584kb

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: 3624kb

input:

72 49
mppvddwntczohpfodjzwuietolkuduevzrhtyubtlkdfazogc
zscsvefyvsbhwsktyiqjnjoqnxderweavrbkyudsembqdnovj
mynjgypbhfpveeegkjlpgkdgbmanhzmrsemtxzadeeicphwsj
igcbqvujkorzpaqdkumuvupnczaknpobvkssfguyqrghntgcs
zhbmyxgztyaugdtmnzcjkejeooravumkkfdhuusakuntrceva
eidpemasnvjmddwwnojtnsvzehwspjqkpffieymhjggp...

output:

3207

result:

ok single line: '3207'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3548kb

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: 3608kb

input:

79 90
ksmlllnmnthxulpmivvwbqxsteprtcpsueyllhaclavyjhdxrurfkpdzwaxaemavmgghuyoeevrqkumavmynjfxutv
leavuqnmltcuojumimqwdmxskessutzsquvlyhacntvnjsduhqrzrpdppixvemjemxgtnkoeqncqydiwcynsjviuts
ksmlhnpmntgpulwrnjqfdqhstisrynpmquuhliaqrtohyhecrizzjnipazlvmddvaxxtnylfcsjqkxpwcyqvdrxzyc
lelruqpmntglujwznvqfc...

output:

4765

result:

ok single line: '4765'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

80 86
mznirypdgjejjgdebcsqnfmwjakrecfanoqxkeasdjcxikjrznhfjnxigmgzkmswgrujgquxrnazusqdfqjozg
pywehnxkqyefeqtevxynsqjejfedglkgsomnsefzlfgdkqidsnhgqjxiaohofagjzjwjmiubdjfjhjcurhuchl
yvatruoklfeueoinmmsczhvgdfovgqpxveyxkexqiyxkiqidqihgrryoxmhgtpealzmtgqnydjmwuzdbahjxyw
glxkryteuyemfqddgmwknkjwdrjigwfhv...

output:

5700

result:

ok single line: '5700'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

68 97
tvwqmgmylvewycfkyuzhjurughmljtldcvpruvwfoixbaorptjbqszvthrkbphoxnyqvyliqgkbgaujxxqlgfuinhhzzjngfm
blazjgnimsfzcpfzsgsgnmojszmxlufcapejiuxcxcoqichvwvwzknstqjwlvfzeuztbdnudvisjejswcgagfynnbjwnopiff
tqzctklohhxxcdhkkkshhfzpovwsozkobdstcipcnsesdppgoyqhryfwdbqlrhbrotuhuxstigohjiwqhircfaqndmiyjbqhf
...

output:

5738

result:

ok single line: '5738'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

70 90
olkfdsmscwiudgkrpcbyeueodkgzzsmuzlsjofikpjcnkytvewxhbstpttfcjlexegrnykzrevbtwshgmnuowlkevi
iirotttercrqsjcpljzmoibiebsuwebxmpxsofoxbooxmnfcemnvkapnejjzllvpykvhjwqnlyaoyluddcjoqpuila
owwgfhfrscjmiwkjbrbulkququggzlbvykijefxttzupgusctilhfltoktcxlnsxmgzhgvdvtxifadqkzcdzpfibix
jwrsfsanswddticrbctai...

output:

5235

result:

ok single line: '5235'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

100 100
ababaabbbbaababbbbaaabaabaaaaabbaabbabbabbbbaaabbbbbaaabaaabababababaaabbabbbbbaaaababaaaaaaabaaabaa
aabbbabbabababbabababaaaabaabbaabbababbbabbbbbaaabbbbaababbabbbaabaaabbabaabbabbbaabbbaaabaabaabbaab
bbabababaaababbabbaaababbaabababbbabaabbbbbaaababbaaabbabaaabaaaaababbaaababababaaaabbabab...

output:

4578

result:

ok single line: '4578'

Test #14:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

100 100
dftpeaalqzhuzuoxrkkhbyaqndxzortumgjmjdojaoskobvsdugktgerdoprqjtqwkaohhakthlqweypmpqvmtfaipmczbkvlgst
xzyzpsmokvfetzmfzsqbpddftllfatehxjbrgapygjigfukjljchxcjskpyzxqxaymhauiyniyoawzpxtrxcmznobapvifjhjpwd
iysrdibtmwkvypfuwetqcjqhpdobbaxwtrprdpgjwjlhfijscmwthclmzklapeqcfjwsuqspimocrojfywefnvsooj...

output:

9171

result:

ok single line: '9171'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

2 1
s
u

output:

1

result:

ok single line: '1'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

100 100
xescvdcxudqumidmdgmnqfbxfviejvftmqviopofscbjyzkiabytowlqsquyhkqhrhpbbabbefvbjtviysgjfgaiucyhcthcbzos
ydnjpfxymdnavjdyoubnffjqukxrzvnrivcjiycfewvbzduwbnywgggweajqurovufxyuuwremmavxhkrvixgkcbicyhrnhvtgqm
lzxuvuvnnvcikhrlbemgqoonynsxozaxavdiunotmkqcfzyywcwtmywcqaerirugbgciwezpnudnjlkiyyaautsjgw...

output:

7883

result:

ok single line: '7883'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

100 100
axdiqbkcxgwawvubkmufqocdphkwviishvdmmoqnxjpzkdjukmxzdokrwhxucksfmprqukxtqzjoagiuuxkmgcpxcmuktrqmfowk
azafqbkwjgqxwvubkaufqxtiwlkmvisshfdeqttfbjpkddjuemenvokrmhjhyiqfyprqekyzqzjoskgbuxkmbgpwkmukksmkkowl
awdiqbkwrgwxwvujuaugqociwlkmkpiyhnsmquvnbvpwuhevymeedokrwhxuzkqwmprsukyzqojmakoumfkrdcpxkm...

output:

2976

result:

ok single line: '2976'

Test #18:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

100 100
cbhpdvssjrpqjmavmejyvuujnhfmuvorrysrcwjaupwvcdcpscxfitcfshkpzrxecfleylgxrifofqqgobsrjddnppzxnsajvuvi
cdhpdvsbfrpijmavmfjyvuujnhfmuvyhrysccwjwdpwvadcpscbeitcfshkphqxehfleylgtrifofqdgobsrfddeppzxgfgjvuvi
cbhpdvsbjrpijmamsfjyvuujnhfmuvohrssrcvmadhwkadzpxcbgitcfshkpzrxecfleylgtrkfofqqgobspfddncp...

output:

1013

result:

ok single line: '1013'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

100 100
rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmihvwfvofmcwsoggamybhfkctfdsutistyfrfwkmbqdvzeukerl
rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmiuvwfvofmcwsoggamybhfkctfdsubistyfrfwkmbqdvkeukerl
rrjtosvogmeeroxcuwcqfeokysmojwaqykozyowbzshirekmzmiuvwfvofmcwsoggamybhfkctfdsutistyfrfwkmb...

output:

106

result:

ok single line: '106'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

100 100
nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgoxilyqhjwbn
nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgoxilyqhjwbn
nzebhdezrjnhrjxhhwqmjftcoxhsevtmobtlaaehhgpwxfyzieoujqsllvfacacroiwwaonefqftvoskhcuianvsgo...

output:

0

result:

ok single line: '0'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

100 100
bomfenhyqlngsltnxklncetcdmifzltzbsxfhkvdfdtcdaltonyauxdwxpjupetfpggncddbtvsxobfosfequlptqcpinqaxtqgu
fyiqiadjkflwmnielpjpvaonmdhaoycbfyeqdnmjlbhffdzbeflnttefhtgegwqdkurfumvlfpnoprxhzeobddsveiluxfxysnas
mqcrdvfbnqwevgbzwidatimstssdkxrdwoakyxrnsejgazpxxscwwjwbfgahzvnefsdrxvhpanitchysmxjfkgflag...

output:

9600

result:

ok single line: '9600'

Test #22:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

3 2
xy
uy
ux

output:

2

result:

ok single line: '2'

Test #23:

score: 0
Accepted
time: 0ms
memory: 3612kb

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: 3512kb

input:

2 100
qpdnytnckmgeutlfodaiqdpfqkyxrljplxscbzrqrefjdtipjioalqzycqfqezqpgkmmgqeicrridufyjrvacqvrczzwmnzbplta
blhzdjhmdriwkxbfsoowgnnxcxocyhiarvdqsvhgekpoaevjadrohsthzlgtokpxoqfxyrllwzsdhtvkkrwgpiwzspsrnnyfqklq

output:

97

result:

ok single line: '97'

Test #25:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

2 100
ecvdqsgbmmqakcalgandcuvooxraxthgjhdjdgtghjtowcwcbkvnqxusafauizhcwzjojlyrtepmiqroadkhbkbwrkrnxtaxhmuk
ecvdqsfgmmqawfalqlndcuvgoxgaxthgjhdjdvsmhjfowcwabkvyqyusafhurpxbwzjojlyitepmihroadkhplbwnkrnptaxhmuk

output:

26

result:

ok single line: '26'

Test #26:

score: 0
Accepted
time: 0ms
memory: 3584kb

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: 3608kb

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: 3556kb

input:

2 80
iyglnpywolcyqowvexzvcecqqkybyllgswtahydjljkanevknyrcpycwclbicggpvananlqbogafpgud
jamdzqgzjzbkievqumqzjbiuuhbgrrjgqrynwlmolhvstkljzvjykbtgljyvgzjzsxxhdzggfcmyxgjr

output:

77

result:

ok single line: '77'