144152025-01-10 18:20:39MittomenDNS szakaszok száma (75 pont)cpp17Elfogadva 75/758ms556 KiB
#include <list>
#include <iostream>
#include <vector>
#include <bitset>
#include <algorithm>

using namespace std;

int main() {

    int n;
    cin >> n;

    long long n_invalid_a = 0;
    long long n_valid_a = 0;
    long long sol = 0;

    for (int i = 0; i < n; i++) {
        char base;
        cin >> base;

        switch (base)
        {
        case 'A':
            n_invalid_a++;
            break;
        case 'G':
            n_valid_a += n_invalid_a;
            n_invalid_a = 0;
            break;
        case 'T':
            sol += n_valid_a;
            break;
        default:
            break;
        }
    }

    cout << sol;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/08ms316 KiB
3Elfogadva3/31ms508 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/41ms508 KiB
12Elfogadva4/41ms316 KiB
13Elfogadva4/41ms316 KiB
14Elfogadva4/41ms316 KiB
15Elfogadva3/38ms404 KiB
16Elfogadva4/48ms400 KiB
17Elfogadva4/47ms404 KiB
18Elfogadva4/47ms400 KiB
19Elfogadva4/47ms400 KiB
20Elfogadva4/47ms316 KiB
21Elfogadva3/37ms400 KiB
22Elfogadva4/47ms556 KiB