136022025-01-08 11:11:47PKBDNS szakaszok száma (75 pont)cpp17Time limit exceeded 3/75300ms748 KiB
#include <iostream>

using namespace std;

int main() {
    int dna_lenght;
    string dna;

    cin >> dna_lenght;
    cin >> dna;

    int talalt = 0;

    for (int i = 0; i < dna_lenght; i++) {
        if (dna[i] == 'A') {
            for (int j = i+1; j < dna_lenght; j++) {
                if (dna[j] == 'G') {
                    for (int h = j+1; h < dna_lenght; h++) {
                        if (dna[h] == 'T') {
                            talalt++;
                        }
                    }
                }
            }
        }
    }

    if (talalt == 0) {
        cout << talalt;
    } else {
        cout << talalt - 1;
    }


}
SubtaskSumTestVerdictTimeMemory
base3/75
1Accepted0/01ms316 KiB
2Time limit exceeded0/0277ms564 KiB
3Accepted3/31ms316 KiB
4Wrong answer0/41ms500 KiB
5Wrong answer0/41ms316 KiB
6Wrong answer0/41ms328 KiB
7Wrong answer0/41ms316 KiB
8Wrong answer0/31ms316 KiB
9Wrong answer0/31ms316 KiB
10Wrong answer0/42ms500 KiB
11Wrong answer0/49ms400 KiB
12Wrong answer0/42ms316 KiB
13Wrong answer0/414ms316 KiB
14Wrong answer0/410ms404 KiB
15Time limit exceeded0/3300ms564 KiB
16Time limit exceeded0/4300ms748 KiB
17Time limit exceeded0/4300ms564 KiB
18Time limit exceeded0/4287ms564 KiB
19Time limit exceeded0/4284ms496 KiB
20Time limit exceeded0/4300ms564 KiB
21Time limit exceeded0/3300ms564 KiB
22Time limit exceeded0/4279ms564 KiB