129042025-01-03 11:38:52PKBDNS szakaszok száma (75 pont)cpp17Időlimit túllépés 0/75300ms1004 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int dns_length;
    cin >> dns_length;

    string dns;
    cin >> dns;

    int found_dns = 0;

    // Count occurrences of 'T' after each position
    vector<int> count_T(dns_length + 1, 0);  // count_T[i] stores the number of 'T's from index i to the end
    for (int i = dns_length - 1; i >= 0; i--) {
        count_T[i] = count_T[i + 1] + (dns[i] == 'T');
    }

    // Now count 'A' and 'G' pairs
    for (int i = 0; i < dns_length - 2; i++) {
        if (dns[i] == 'A') {
            for (int j = i + 1; j < dns_length - 1; j++) {
                if (dns[j] == 'G') {
                    // For every 'A' and 'G' pair, add the number of 'T's after position j
                    found_dns += count_T[j + 1];
                }
            }
        }
    }

    cout << found_dns-1 << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Elfogadva0/01ms320 KiB
2Időlimit túllépés0/0280ms824 KiB
3Hibás válasz0/31ms500 KiB
4Hibás válasz0/41ms320 KiB
5Hibás válasz0/41ms320 KiB
6Hibás válasz0/41ms320 KiB
7Hibás válasz0/41ms320 KiB
8Hibás válasz0/31ms396 KiB
9Hibás válasz0/31ms560 KiB
10Hibás válasz0/41ms320 KiB
11Hibás válasz0/41ms320 KiB
12Hibás válasz0/41ms332 KiB
13Hibás válasz0/42ms508 KiB
14Hibás válasz0/41ms500 KiB
15Időlimit túllépés0/3289ms824 KiB
16Időlimit túllépés0/4293ms828 KiB
17Időlimit túllépés0/4300ms824 KiB
18Időlimit túllépés0/4282ms828 KiB
19Időlimit túllépés0/4277ms892 KiB
20Időlimit túllépés0/4280ms824 KiB
21Időlimit túllépés0/3298ms872 KiB
22Időlimit túllépés0/4280ms1004 KiB