145702025-01-16 15:16:05kerekesbalazsDNS szakaszok száma (75 pont)cpp17Elfogadva 75/754ms1368 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int sl,a=0;
    cin>>sl;
    string s;
    cin >> s;
    vector<int>t(sl+1);
    vector<int>g(sl+1);
    g[sl]=-1;
    for (int i=sl-1;i>=0;i--){
        if ( s[i]=='T'){
            t[i]++;
        }
        t[i]+=t[i+1];
        if (s[i]=='G'){
            g[i]=i;
        }else{
            g[i]=g[i+1];
        }
    }
    long long c=0;
        for (int i=0;i<sl;i++){
            if (s[i]=='A'){
                if(g[i]!=-1){
                c+=t[g[i]] ;
                }else{
                    break;
                }
            }
        }
    cout<<c;
    return 0;
}
/*
12
CAGTAATTGATA
*/
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms1332 KiB
3Elfogadva3/31ms500 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms528 KiB
8Elfogadva3/31ms508 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/41ms316 KiB
12Elfogadva4/41ms316 KiB
13Elfogadva4/41ms316 KiB
14Elfogadva4/41ms388 KiB
15Elfogadva3/34ms1200 KiB
16Elfogadva4/44ms1368 KiB
17Elfogadva4/44ms1332 KiB
18Elfogadva4/44ms1192 KiB
19Elfogadva4/44ms1220 KiB
20Elfogadva4/44ms1192 KiB
21Elfogadva3/34ms1344 KiB
22Elfogadva4/44ms1336 KiB