193872025-12-07 16:20:28algoproDNS szakaszok száma (75 pont)cpp17Accepted 75/752ms840 KiB
// UUID: bb825e82-eb4a-44c6-9e1d-05fcbd4afdb3
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    string s;
    cin >> s;

    long long countA = 0;     // A-val kezdődő, de még G-t nem tartalmazó szakaszok
    long long countAG = 0;    // A-val kezdődő, már G-t tartalmazó szakaszok
    long long answer = 0;

    for (char c : s) {
        if (c == 'A') {
            countA++;                 // új A kezdőpont
        }
        else if (c == 'G') {
            countAG += countA;        // minden A… most A…G lesz
            countA = 0;               // ezek már nem "A…G nélkül"
        }
        else if (c == 'T') {
            answer += countAG;        // minden A…G + T = érvényes szakasz
        }
    }

    cout << answer << "\n";
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms508 KiB
2Accepted0/02ms564 KiB
3Accepted3/31ms316 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms316 KiB
7Accepted4/41ms316 KiB
8Accepted3/31ms316 KiB
9Accepted3/31ms316 KiB
10Accepted4/41ms500 KiB
11Accepted4/41ms388 KiB
12Accepted4/41ms544 KiB
13Accepted4/41ms316 KiB
14Accepted4/41ms316 KiB
15Accepted3/32ms564 KiB
16Accepted4/42ms564 KiB
17Accepted4/42ms564 KiB
18Accepted4/42ms380 KiB
19Accepted4/42ms800 KiB
20Accepted4/41ms436 KiB
21Accepted3/31ms748 KiB
22Accepted4/42ms840 KiB