QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#676970#7700. Split Decisionsnew_game_plus_players#AC ✓195ms41296kbC++141.3kb2024-10-26 07:08:072024-10-26 07:08:08

Judging History

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

  • [2024-10-26 07:08:08]
  • 评测
  • 测评结果:AC
  • 用时:195ms
  • 内存:41296kb
  • [2024-10-26 07:08:07]
  • 提交

answer

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
#define FF first
#define SS second
#define PB push_back
#define MP make_pair
int n;
int cnt[21][26][26][26][26];
int solve(vector<string> v) {
	if(v.size()==0) return 0;
	int l = v[0].size();
	memset(cnt, 0, sizeof(cnt));
	for (int i=0; i<v.size(); i++) {
		for (int j=i+1; j<v.size(); j++) {
			vector<int> pos;
			for (int k=0; k<l; k++) {
				if (v[i][k] != v[j][k]) {
					pos.PB(k);
				}
			}
			if (pos.size()==2 && pos[0]+1==pos[1]) {
				int p = pos[0];
				cnt[p][v[i][p]-'A'][v[i][p+1]-'A'][v[j][p]-'A'][v[j][p+1]-'A']++;
				cnt[p][v[j][p]-'A'][v[j][p+1]-'A'][v[i][p]-'A'][v[i][p+1]-'A']++;
				
			}
		}
	}
	int ans = 0;
	for (int i=0; i<v.size(); i++) {
		for (int j=i+1; j<v.size(); j++) {
			vector<int> pos;
			for (int k=0; k<l; k++) {
				if (v[i][k] != v[j][k]) {
					pos.PB(k);
				}
			}
			if (pos.size()==2 && pos[0]+1==pos[1]) {
				int p = pos[0];
				if (cnt[p][v[i][p]-'A'][v[i][p+1]-'A'][v[j][p]-'A'][v[j][p+1]-'A'] == 1) {
					ans++;
				}
			}
		}
	}
	return ans;
}

vector<string> v[22];

int main() {
	cin>>n;
	for (int i=1; i<=n; i++) {
		string s;
		cin>>s;
		int l = s.size();
		v[l].PB(s);
	}
	int ans = 0;
	for (int i=2; i<=20; i++) {
		ans += solve(v[i]);
	}
	cout<<ans<<endl;
	return 0;
}

詳細信息

Test #1:

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

input:

5
CELL
GULL
GUSH
HALL
HASH

output:

2

result:

ok single line: '2'

Test #2:

score: 0
Accepted
time: 81ms
memory: 41152kb

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: 3ms
memory: 41060kb

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

input:

4
ABCD
AEFD
AGHD
AIJD

output:

6

result:

ok single line: '6'

Test #5:

score: 0
Accepted
time: 3ms
memory: 41192kb

input:

3
ABABA
AABBA
ABBAA

output:

2

result:

ok single line: '2'

Test #6:

score: 0
Accepted
time: 3ms
memory: 41056kb

input:

3
AAAAA
ABBAA
AABBA

output:

2

result:

ok single line: '2'

Test #7:

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

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

input:

6
ABBA
ACCA
AABB
AACC
DBBD
DCCD

output:

1

result:

ok single line: '1'

Test #9:

score: 0
Accepted
time: 3ms
memory: 40940kb

input:

4
ABBA
ACCA
AABB
AACC

output:

2

result:

ok single line: '2'

Test #10:

score: 0
Accepted
time: 2ms
memory: 41040kb

input:

4
ABBA
ACCA
ABBAA
ACCAA

output:

2

result:

ok single line: '2'

Test #11:

score: 0
Accepted
time: 13ms
memory: 41000kb

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: 9ms
memory: 41068kb

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: 15ms
memory: 41296kb

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: 11ms
memory: 41068kb

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: 8ms
memory: 41056kb

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

input:

7
ABC
AEF
BAB
BEF
ABA
ACA
AAB

output:

7

result:

ok single line: '7'

Test #17:

score: 0
Accepted
time: 18ms
memory: 41276kb

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: 195ms
memory: 41100kb

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'