NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#187387	#3359. 城市之上	142857Harry	100	459ms	11360kb	C++11	439b	2023-10-02 09:11:58	2023-10-02 12:43:31

answer

#include <bits/stdc++.h>
using namespace std;
long long n,ans,a1,a2,a3; 
unordered_map<int,unordered_map<int,int>>m;
char s;
int main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n;
	m[0][0]++;
	for(int i=1;i<=n;i++)
	{
		cin>>s;
		if(s=='A')
			a1++;
		else if(s=='B')
			a2++;
		else if(s=='C')
			a3++;
		ans+=m[a2-a1][a3-a1];
		m[a2-a1][a3-a1]++;
	}
	cout<<ans;
	return 0;
}
//Skadi_H

源文件, 语言: C++11

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 10

Accepted

time: 0ms

memory: 1256kb

input:

100
BCCABAAACCCABABCABBBACCAABABCBACCACAACBAAAABCCCBBBBCABAABABCABCABBCCBBCACBABCABCACBAAABCCAAACBAA...

output:

result:

ok 1 number(s): "106"

Test #2:

score: 10

Accepted

time: 0ms

memory: 1260kb

input:

100
CCAABABBAACCBACCBBCCCPAABUCABBBACAABABBBBACCBBBBBCCCABCBBBAABCABAACBBCBCAABBAACCCBAABACACBBCBBCB...

output:

result:

ok 1 number(s): "84"

Test #3:

score: 10

Accepted

time: 0ms

memory: 1260kb

input:

100
CACCCCAACCABCBBBABBBCCCACACBBCABACCCCCBAACACCCBBBBAACABCAABCBCBACCABCBBCBAAIABBBBABAABCBCABCBABB...

output:

result:

ok 1 number(s): "84"

Test #4:

score: 10

Accepted

time: 0ms

memory: 1284kb

input:

1000
CCABCAAAACCABBBABCACABCABBBACACCAABACBBABCBBCCBABCBBBBCCAABBABACBAAABBAABBAABAABCBACCBABABBBACC...

output:

result:

ok 1 number(s): "1064"

Test #5:

score: 10

Accepted

time: 0ms

memory: 1280kb

input:

1000
CABCCACBBBBABAACAACAAACCAABBCBACCBBBAABACCACAPCBBCBBCCABBBAHBCCCCCBCABCBBBBBACABACAAAABBABAACBA...

output:

result:

ok 1 number(s): "1234"

Test #6:

score: 10

Accepted

time: 0ms

memory: 1276kb

input:

1000
ABBBCCBABBCCABCCCUBABBCCBBAABABAACBBACACCQCBBBAABACCCBBACBBBAABCBBABBAACABCBAACBACRCCCCBABBBACB...

output:

result:

ok 1 number(s): "1257"

Test #7:

score: 10

Accepted

time: 110ms

memory: 10828kb

input:

1000000
ABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCAB...

output:

153312132

result:

ok 1 number(s): "153312132"

Test #8:

score: 10

Accepted

time: 110ms

memory: 9508kb

input:

1000000
ABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCAB...

output:

154109623

result:

ok 1 number(s): "154109623"

Test #9:

score: 10

Accepted

time: 115ms

memory: 11360kb

input:

1000000
ABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCAB...

output:

153096232

result:

ok 1 number(s): "153096232"

Test #10:

score: 10

Accepted

time: 124ms

memory: 11244kb

input:

1000000
ABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCAB...

output:

153243211

result:

ok 1 number(s): "153243211"