Submission #71135031

Source Code Expand

#include <bits/stdc++.h>
#define ll long long
using namespace std;
void solve(){
    string s;
    cin>>s;
    ll n = s.size();
    ll val = 0;
    vector<ll> siz(n);
    ll d = 1;
    for(int i=1;i<n;i++){
        if(s[i]==s[i-1])
            d++;
        else{
            siz[i-1]=d;
            d=1;
        }
    }
    siz[n-1]=d;
    for(int i=n-2;i>=0;i--){
        if(siz[i] == 0)
            siz[i] = siz[i+1];
    }
    for(int i=1;i<n;i++){
        if(s[i]==s[i-1]+1){
            val+=min(siz[i],siz[i-1]);
            //cout<<i<<' '<<siz[i-1]<<' '<<siz[i]<<endl;
        }
    }
    cout<<val;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    solve();
    return 0;
}

Submission Info

Submission Time
Task C - 1122 Substring 2
User Luongdung
Language C++23 (GCC 15.2.0)
Score 300
Code Size 751 Byte
Status AC
Exec Time 14 ms
Memory 12304 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 4
AC × 23
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 2 ms 3596 KiB
00_sample_01.txt AC 1 ms 3600 KiB
00_sample_02.txt AC 1 ms 3548 KiB
00_sample_03.txt AC 1 ms 3480 KiB
01_random_00.txt AC 1 ms 3540 KiB
01_random_01.txt AC 8 ms 12292 KiB
01_random_02.txt AC 7 ms 12300 KiB
01_random_03.txt AC 7 ms 12232 KiB
01_random_04.txt AC 7 ms 12212 KiB
01_random_05.txt AC 7 ms 12304 KiB
01_random_06.txt AC 8 ms 10940 KiB
01_random_07.txt AC 9 ms 12172 KiB
01_random_08.txt AC 3 ms 5960 KiB
01_random_09.txt AC 14 ms 12144 KiB
01_random_10.txt AC 14 ms 12212 KiB
01_random_11.txt AC 14 ms 12164 KiB
01_random_12.txt AC 14 ms 12100 KiB
01_random_13.txt AC 8 ms 12164 KiB
01_random_14.txt AC 8 ms 12216 KiB
01_random_15.txt AC 9 ms 12060 KiB
01_random_16.txt AC 9 ms 12232 KiB
01_random_17.txt AC 7 ms 12236 KiB
01_random_18.txt AC 6 ms 12100 KiB