Submission #75266741
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
string s;
cin>>s;
long long ans=0;
for(int i=0;i<n;i++){
int a=0,b=0,c=0;
for(int j=i;j<n;j++){
if(s[j]=='A')a++;
else if(s[j]=='B')b++;
else c++;
if(a!=b&&b!=c&&a!=c){
ans++;
}
}
}
cout<<ans;
}
Submission Info
| Submission Time | |
|---|---|
| Task | E - Unbalanced ABC Substrings |
| User | ywrow |
| Language | C++23 (GCC 15.2.0) |
| Score | 0 |
| Code Size | 319 Byte |
| Status | TLE |
| Exec Time | > 2000 ms |
| Memory | 3828 KiB |
Judge Result
| Set Name | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 450 | ||||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt |
| All | 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_01.txt, 01_02.txt, 01_03.txt, 01_04.txt, 01_05.txt, 01_06.txt, 01_07.txt, 01_08.txt, 01_09.txt, 01_10.txt, 01_11.txt, 01_12.txt, 01_13.txt, 01_14.txt, 01_15.txt, 01_16.txt, 01_17.txt, 01_18.txt, 01_19.txt, 01_20.txt, 01_21.txt, 01_22.txt, 02_01.txt, 02_02.txt, 02_03.txt, 02_04.txt, 02_05.txt, 02_06.txt, 03_1.txt, 03_2.txt, 03_3.txt, 04_1.txt, 04_2.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_01.txt | AC | 1 ms | 3532 KiB |
| 00_sample_02.txt | AC | 1 ms | 3496 KiB |
| 00_sample_03.txt | AC | 1 ms | 3496 KiB |
| 01_01.txt | AC | 1 ms | 3564 KiB |
| 01_02.txt | AC | 1 ms | 3488 KiB |
| 01_03.txt | AC | 1 ms | 3620 KiB |
| 01_04.txt | AC | 1 ms | 3608 KiB |
| 01_05.txt | AC | 1 ms | 3568 KiB |
| 01_06.txt | AC | 1 ms | 3632 KiB |
| 01_07.txt | AC | 1 ms | 3528 KiB |
| 01_08.txt | AC | 1 ms | 3644 KiB |
| 01_09.txt | AC | 1 ms | 3632 KiB |
| 01_10.txt | AC | 1 ms | 3556 KiB |
| 01_11.txt | TLE | > 2000 ms | 3508 KiB |
| 01_12.txt | TLE | > 2000 ms | 3632 KiB |
| 01_13.txt | AC | 75 ms | 3636 KiB |
| 01_14.txt | TLE | > 2000 ms | 3684 KiB |
| 01_15.txt | TLE | > 2000 ms | 3712 KiB |
| 01_16.txt | AC | 32 ms | 3616 KiB |
| 01_17.txt | TLE | > 2000 ms | 3648 KiB |
| 01_18.txt | TLE | > 2000 ms | 3772 KiB |
| 01_19.txt | TLE | > 2000 ms | 3692 KiB |
| 01_20.txt | TLE | > 2000 ms | 3708 KiB |
| 01_21.txt | TLE | > 2000 ms | 3716 KiB |
| 01_22.txt | TLE | > 2000 ms | 3804 KiB |
| 02_01.txt | TLE | > 2000 ms | 3812 KiB |
| 02_02.txt | TLE | > 2000 ms | 3756 KiB |
| 02_03.txt | TLE | > 2000 ms | 3828 KiB |
| 02_04.txt | TLE | > 2000 ms | 3820 KiB |
| 02_05.txt | TLE | > 2000 ms | 3708 KiB |
| 02_06.txt | TLE | > 2000 ms | 3760 KiB |
| 03_1.txt | TLE | > 2000 ms | 3756 KiB |
| 03_2.txt | TLE | > 2000 ms | 3796 KiB |
| 03_3.txt | TLE | > 2000 ms | 3700 KiB |
| 04_1.txt | TLE | > 2000 ms | 3692 KiB |
| 04_2.txt | TLE | > 2000 ms | 3828 KiB |