192772025-12-03 16:46:15algoproDNS szakaszok száma (75 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms1332 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms344 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/41ms316 KiB
12Elfogadva4/41ms316 KiB
13Elfogadva4/41ms316 KiB
14Elfogadva4/41ms508 KiB
15Elfogadva3/34ms1172 KiB
16Elfogadva4/44ms1332 KiB
17Elfogadva4/44ms1332 KiB
18Elfogadva4/44ms1332 KiB
19Elfogadva4/44ms1380 KiB
20Elfogadva4/44ms1332 KiB
21Elfogadva3/34ms1420 KiB
22Elfogadva4/44ms1356 KiB