230522026-01-16 11:20:19JoKoBoDNS szakaszok száma (75 pont)cpp17Time limit exceeded 45/75300ms1076 KiB
#include <bits/stdc++.h>
using usll = unsigned long long;
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n = 0, sum = 0;
    cin >> n;
    string p;
    cin >> p;

    vector<int> gutan(n, 0);
    
    int ts = 0;
    for(int i = n-1; i >= 0; i--) {
        if (p[i] == 'T') {
            ts++;
        } else if (p[i] == 'G') {
            gutan[i] = ts;
            ts = 0;
        }
    }

    for(int i = 0; i < n; i++) {
        if (p[i] == 'A') {
            for(int j = i+1; j < n; j++) {
                sum += gutan[j];
            }
        }
    }

    //for(auto i : gutan) cerr << i;
    
    cout << sum << '\n';
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base45/75
1Accepted0/01ms500 KiB
2Time limit exceeded0/0277ms820 KiB
3Accepted3/31ms316 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms404 KiB
7Accepted4/41ms372 KiB
8Accepted3/31ms316 KiB
9Accepted3/31ms316 KiB
10Accepted4/41ms316 KiB
11Accepted4/41ms372 KiB
12Accepted4/41ms316 KiB
13Accepted4/41ms588 KiB
14Accepted4/41ms500 KiB
15Time limit exceeded0/3277ms1076 KiB
16Time limit exceeded0/4277ms820 KiB
17Time limit exceeded0/4289ms820 KiB
18Time limit exceeded0/4277ms820 KiB
19Time limit exceeded0/4289ms1004 KiB
20Time limit exceeded0/4289ms820 KiB
21Time limit exceeded0/3300ms884 KiB
22Time limit exceeded0/4289ms820 KiB