NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#187423	#3359. 城市之上	Crayon_ptwk	100	803ms	16612kb	C++11	461b	2023-10-02 09:28:08	2023-10-02 12:44:32

answer

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,ca,cb,cc;
ll ans;
#define mp make_pair
map<pair<int,int>,ll> g;
string ch;
// char ch[1000010];
int main(){
    cin>>n>>ch;
    g[mp(0,0)]++;
    for(int i=0;i<ch.size();++i){
        if(ch[i]=='A') ca++;
        if(ch[i]=='B') cb++;
        if(ch[i]=='C') cc++; 
        ans+=g[mp(ca-cb,ca-cc)];
        g[mp(ca-cb,ca-cc)]++;
    }
    cout<<ans<<endl;
    return 0;
}

源文件, 语言: C++11

详细

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

Test #1:

score: 10

Accepted

time: 0ms

memory: 1244kb

input:

100
BCCABAAACCCABABCABBBACCAABABCBACCACAACBAAAABCCCBBBBCABAABABCABCABBCCBBCACBABCABCACBAAABCCAAACBAA...

output:

result:

ok 1 number(s): "106"

Test #2:

score: 10

Accepted

time: 0ms

memory: 1244kb

input:

100
CCAABABBAACCBACCBBCCCPAABUCABBBACAABABBBBACCBBBBBCCCABCBBBAABCABAACBBCBCAABBAACCCBAABACACBBCBBCB...

output:

result:

ok 1 number(s): "84"

Test #3:

score: 10

Accepted

time: 1ms

memory: 1248kb

input:

100
CACCCCAACCABCBBBABBBCCCACACBBCABACCCCCBAACACCCBBBBAACABCAABCBCBACCABCBBCBAAIABBBBABAABCBCABCBABB...

output:

result:

ok 1 number(s): "84"

Test #4:

score: 10

Accepted

time: 1ms

memory: 1272kb

input:

1000
CCABCAAAACCABBBABCACABCABBBACACCAABACBBABCBBCCBABCBBBBCCAABBABACBAAABBAABBAABAABCBACCBABABBBACC...

output:

result:

ok 1 number(s): "1064"

Test #5:

score: 10

Accepted

time: 0ms

memory: 1268kb

input:

1000
CABCCACBBBBABAACAACAAACCAABBCBACCBBBAABACCACAPCBBCBBCCABBBAHBCCCCCBCABCBBBBBACABACAAAABBABAACBA...

output:

result:

ok 1 number(s): "1234"

Test #6:

score: 10

Accepted

time: 1ms

memory: 1268kb

input:

1000
ABBBCCBABBCCABCCCUBABBCCBBAABABAACBBACACCQCBBBAABACCCBBACBBBAABCBBABBAACABCBAACBACRCCCCBABBBACB...

output:

result:

ok 1 number(s): "1257"

Test #7:

score: 10

Accepted

time: 206ms

memory: 16084kb

input:

1000000
ABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCAB...

output:

153312132

result:

ok 1 number(s): "153312132"

Test #8:

score: 10

Accepted

time: 181ms

memory: 14236kb

input:

1000000
ABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCAB...

output:

154109623

result:

ok 1 number(s): "154109623"

Test #9:

score: 10

Accepted

time: 212ms

memory: 16612kb

input:

1000000
ABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCAB...

output:

153096232

result:

ok 1 number(s): "153096232"

Test #10:

score: 10

Accepted

time: 201ms

memory: 16344kb

input:

1000000
ABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCAB...

output:

153243211

result:

ok 1 number(s): "153243211"