129062025-01-03 11:40:22PKBDNS szakaszok száma (75 pont)cpp17Hibás válasz 0/754ms608 KiB
#include <bits/stdc++.h>
using namespace std;

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

    string dns;
    cin >> dns;

    int count_A = 0;      // Count of 'A'
    int count_AG = 0;     // Count of 'AG'
    int found_dns = 0;    // Count of 'AGT'

    // Process the string in a single pass
    for (int i = 0; i < dns_length; i++) {
        if (dns[i] == 'T') {
            found_dns += count_AG; // Every 'AG' before this 'T' can form an 'AGT'
        } else if (dns[i] == 'G') {
            count_AG += count_A;  // Every 'A' before this 'G' can form an 'AG'
        } else if (dns[i] == 'A') {
            count_A++;            // Increment the count of 'A'
        }
    }

    cout << found_dns-1 << endl;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Elfogadva0/01ms508 KiB
2Hibás válasz0/04ms568 KiB
3Hibás válasz0/31ms320 KiB
4Hibás válasz0/41ms508 KiB
5Hibás válasz0/41ms320 KiB
6Hibás válasz0/41ms320 KiB
7Hibás válasz0/41ms320 KiB
8Hibás válasz0/31ms320 KiB
9Hibás válasz0/31ms320 KiB
10Hibás válasz0/41ms320 KiB
11Hibás válasz0/41ms320 KiB
12Hibás válasz0/41ms320 KiB
13Hibás válasz0/41ms320 KiB
14Hibás válasz0/41ms320 KiB
15Hibás válasz0/33ms456 KiB
16Hibás válasz0/43ms568 KiB
17Hibás válasz0/44ms592 KiB
18Hibás válasz0/43ms568 KiB
19Hibás válasz0/43ms568 KiB
20Hibás válasz0/43ms608 KiB
21Hibás válasz0/33ms568 KiB
22Hibás válasz0/43ms568 KiB