QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#237353 | #7700. Split Decisions | willow# | AC ✓ | 139ms | 21112kb | C++17 | 1.7kb | 2023-11-04 13:56:10 | 2023-11-04 13:56:11 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 2e3 + 5;
string s[N];
int n;
#define pss pair <string, string>
vector < pss > T[25][25];
int main() {
scanf("%d", &n);
for(int i = 1; i <= n; ++ i)
cin >> s[i];
for(int i = 1; i <= n; ++ i) {
int l = s[i].size();
for(int j = i + 1; j <= n; ++ j) {
if(s[i].size() != s[j].size())
continue;
vector <int> fid;
for(int k = 0; k < l; ++ k)
if(s[i][k] != s[j][k]) {
fid.push_back(k);
}
if(fid.size() != 2) {
continue;
}
if(fid[0] + 1 != fid[1]) {
continue;
}
string a = "", b = "";
a += s[i][fid[0]];
a += s[i][fid[1]];
b += s[j][fid[0]];
b += s[j][fid[1]];
if(a > b) swap(a, b);
T[fid[0]][l - 1 - fid[1]].push_back(make_pair(a, b));
}
}
int ans = 0;
for(int i = 0; i < 25; ++ i) {
for(int j = 0; j < 25; ++ j) {
if(!T[i][j].size()) continue;
sort(T[i][j].begin(), T[i][j].end());
for(int k = 0; k < (int) T[i][j].size(); ++ k) {
if(k + 1 == T[i][j].size()) {
++ ans; break;
}
if(T[i][j][k] == T[i][j][k + 1]) {
int now = k;
while(k < (int) T[i][j].size() && T[i][j][k] == T[i][j][now]) {
++ k;
}
-- k;
} else ++ ans;
}
}
}
cout << ans << endl;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3732kb
input:
5 CELL GULL GUSH HALL HASH
output:
2
result:
ok single line: '2'
Test #2:
score: 0
Accepted
time: 41ms
memory: 3764kb
input:
1000 ABSALOM ACRATIA AKHOOND ALIBAMU AMUSIVE AGONIZE ACOCOTL ACTINON ABELITE ADVISAL ALBETAD AMAKEBE ANASAZI AMUCHCO ADDENDA AMESITE ALIENEE ADRENIN ACERATE AKERITE AMPELIS ABABDEH ALCIDAE AGRANIA ALASTER AMERISM AMILOUN AMYGDAL ALUNDUM ACHOLIC ALTHAEA ACIDIFY AMNESTY ABBOTCY AMBALAM AMENITY AEOLISM...
output:
621
result:
ok single line: '621'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
14 ALTO AFRO AGENT CAMP CHEAP CHESS CLAP CORSAGE COURAGE EXTINCT EXTRACT SCENT STEEP CHUMP
output:
7
result:
ok single line: '7'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
4 ABCD AEFD AGHD AIJD
output:
6
result:
ok single line: '6'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
3 ABABA AABBA ABBAA
output:
2
result:
ok single line: '2'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
3 AAAAA ABBAA AABBA
output:
2
result:
ok single line: '2'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
8 ABBA ACCA AABB AACC DBBD DCCD EEBB EECC
output:
0
result:
ok single line: '0'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
6 ABBA ACCA AABB AACC DBBD DCCD
output:
1
result:
ok single line: '1'
Test #9:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
4 ABBA ACCA AABB AACC
output:
2
result:
ok single line: '2'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
4 ABBA ACCA ABBAA ACCAA
output:
2
result:
ok single line: '2'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
100 CCBAEADDE CABCDE EDBCBEC BAEE EDADBBEBA BCAEC EABCE ADECB BEACCDECB DEDE BADDDAE BBBADBAED CDEBBC CAADCDEE EECD EAAAABA EAADAAC DDBACADDB DCCCCCB AADEDBC ACBAACBDB CDAAACCBC EEDCB CCEEBCEEE AEAABE BEDEAAACB DAECDB CACBBEB ABEBED ECEDAEE EDCEBBBADB BEACE EDBAADAE AABADC EBAA CDED ADABEA CBACCBC A...
output:
4
result:
ok single line: '4'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
20 AABCC BADCCCBA ADCEECBB DAEEDCB EAAC CDCEAEADC ADBBCDBBCA BBCABBECAE CEBAEAEB CCAAB EEDADEEB EADA CBBEA ABBDDCC BABADDA AEBDBCDBAD ACCCDDEAB AEDADEBA BCDED DBAB
output:
1
result:
ok single line: '1'
Test #13:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
250 AEGDGEAB GGEG BEEFFEDDF BBCA EGBC BABFDDAFA GGACGCCCBD DBFBF DDDCDG FAGAED FFBBAFCBF EAAEEEAAB GDAGBA AEBFFAD EGBGBBAAA FFGEGC DDBGAGADB EDEBB EABGBGF EFBEDBGD BFGGD CDGB CCEGABGFGB ACEFGEEBA GDAC GCEDAFBBA BFEFAFBGAA AEGD GGEACB CEFBGFAA GAADFG ADBD EABBGA FFFCE FDEGGFAAD AEEFBEE DCDCFFBD ACFDC...
output:
39
result:
ok single line: '39'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
30 CEBCBABB EADCEC CADEDDCBBB CAAE BBDCCEBEEA DBABADCAAA ACCDCECE CBBEDCCECA EACDDBB ECCCCDB BCDBDAECA DABD BECDAEE ACCBEBEA BBBDCBEAE DACCEDB BEEDBDB ABBAACCDAA DCBEB EECB ADEE ADEBCEDCBB ADADAECE DBCBD BBBE AEDEA AEAADD EAAEBE EBBA ABCA
output:
0
result:
ok single line: '0'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
40 CABBD BAABEA ADAEABCD BDCDEECACB DBABEB ECDBAAEE EDABABCEAB DBEADCADAC BBEBADBCC AADEBBCB CBAAACBEAE BDAC DCDCACD BACABDBCCA CEBEEEDDB BACC AEABCAAC ABECDDDDBC CADECB EAAAAAAE BDBECEEDBC AECB CABAECCE BCBAA DCCEBB ECCBEEC EECBEABE CDEAD DBABA BDAAED BCDEBCADEC BBCDBCAB EBDAE DEEACCB ECACDAA BCBCC...
output:
1
result:
ok single line: '1'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
7 ABC AEF BAB BEF ABA ACA AAB
output:
7
result:
ok single line: '7'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
642 AARON ABANDONED ABERDEEN ABILITIES ABILITY ABLE ABORIGINAL ABORTION ABOUT ABOVE ABRAHAM ABROAD ABSENCE ABSENT ABSOLUTE ABSOLUTELY ABSORPTION ABSTRACT ABSTRACTS ABUSE ACADEMIC ACADEMICS ACADEMY ACCENT ACCEPT ACCEPTABLE ACCEPTANCE ACCEPTED ACCEPTING ACCEPTS ACCESS ACCESSED ACCESSIBILITY ACCESSIBLE...
output:
240
result:
ok single line: '240'
Test #18:
score: 0
Accepted
time: 139ms
memory: 21112kb
input:
1499 AAAAAAAAAA AAAAABAAAA AAAAACAAAA AAAAADAAAA AAAAAEAAAA AAAAAFAAAA AAAAAGAAAA AAAAAHAAAA AAAAAIAAAA AAAAAJAAAA AAAAAKAAAA AAAAALAAAA AAAAAMAAAA AAAAANAAAA AAAAAOAAAA AAAAAPAAAA AAAAAQAAAA AAAAARAAAA AAAAASAAAA AAAAATAAAA AAAAAUAAAA AAAAAVAAAA AAAAAWAAAA AAAAAXAAAA AAAAAYAAAA AAAAAZAAAA AAAABAAAA...
output:
211250
result:
ok single line: '211250'