192772025-12-03 16:46:15algoproDNS szakaszok száma (75 pont)cpp17Accepted 75/754ms1420 KiB
// UUID: e0b39dd4-ec0e-44eb-9a3d-1633e914cb6a
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
	int n; cin >> n;
    string s; cin >> s;

    vector<int> nextg(n+1, -1), t(n+1, 0);

    int lastg = -1;
    for(int i = n - 1; i >= 0; i--){
        if(s[i]=='G'){ 
            lastg = i;
        }
        nextg[i] = lastg;
    }

    t[n] = 0;
    for(int i = n - 1; i >= 0; i--){
        t[i] = t[i + 1] + (s[i]=='T');
    }

    ll ans = 0;
    for(int i = 0; i < n; i++){
        if(s[i]=='A'){
            int g = nextg[i + 1];
            if(g != -1){
                ans += t[g + 1];
            }
        }
    }
    cout << ans;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms316 KiB
2Accepted0/04ms1332 KiB
3Accepted3/31ms316 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms344 KiB
7Accepted4/41ms316 KiB
8Accepted3/31ms316 KiB
9Accepted3/31ms316 KiB
10Accepted4/41ms316 KiB
11Accepted4/41ms316 KiB
12Accepted4/41ms316 KiB
13Accepted4/41ms316 KiB
14Accepted4/41ms508 KiB
15Accepted3/34ms1172 KiB
16Accepted4/44ms1332 KiB
17Accepted4/44ms1332 KiB
18Accepted4/44ms1332 KiB
19Accepted4/44ms1380 KiB
20Accepted4/44ms1332 KiB
21Accepted3/34ms1420 KiB
22Accepted4/44ms1356 KiB