192462025-12-02 18:09:06algoproDNS szakaszok száma (75 pont)cpp17Elfogadva 75/7510ms2868 KiB
// UUID: 71c1da14-445b-4a19-b65e-c3d8d85ac2cb
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
	ll n;
    cin >> n;
    vector <char> dns(n+1);
    for( ll i = 1; i <= n; i++ ){
        cin >> dns[i];
    }
    vector <ll> a(n+1);
    a[0] = 0;
    for ( ll i = 1; i <= n; i++ ){
        a[i] = a[i-1];
        if ( dns[i] == 'A' ) a[i]++;
    }
    vector <ll> g(n+1);
    g[0] = 0;
    for ( ll i = 1; i <= n; i++ ){
        g[i] = g[i-1];
        if ( dns[i] == 'G' ) g[i] = a[i];
    }
    vector <ll> t(n+1);
    t[0] = 0;
    for ( ll i = 1; i <= n; i++ ){
        t[i] = t[i-1];
        if ( dns[i] == 'T' ) t[i]+= g[i];
    }
    cout << t[n] << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms508 KiB
2Elfogadva0/010ms2612 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms512 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms508 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/41ms316 KiB
12Elfogadva4/41ms316 KiB
13Elfogadva4/41ms316 KiB
14Elfogadva4/41ms372 KiB
15Elfogadva3/39ms2576 KiB
16Elfogadva4/49ms2536 KiB
17Elfogadva4/49ms2616 KiB
18Elfogadva4/49ms2616 KiB
19Elfogadva4/410ms2612 KiB
20Elfogadva4/49ms2868 KiB
21Elfogadva3/310ms2848 KiB
22Elfogadva4/49ms2612 KiB