143852025-01-10 17:59:16JoKoBoDNS szakaszok száma (75 pont)cpp17Time limit exceeded 45/75300ms564 KiB
#include<bits/stdc++.h>
using namespace std;

int main() {
    int n = 0;
    cin >> n;
    string dns = "";
    cin >> dns;
    int result = 0;
    for(int i = 0; i < n; i++) {
        if (dns[i] == 'A') {
      bool gle = false; //találtam-e g-t az a után
            for(int j = i; j < n; j++) {
                 if (dns[j] == 'G') {
                     gle = true;
                 }
                 if (dns[j] == 'T' && gle == true) {
                     result++;
                     continue;
                 }
            }
        }
    }
    cout << result;
}
SubtaskSumTestVerdictTimeMemory
base45/75
1Accepted0/01ms316 KiB
2Time limit exceeded0/0279ms564 KiB
3Accepted3/31ms508 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms316 KiB
7Accepted4/41ms316 KiB
8Accepted3/31ms500 KiB
9Accepted3/31ms316 KiB
10Accepted4/41ms316 KiB
11Accepted4/41ms316 KiB
12Accepted4/41ms316 KiB
13Accepted4/41ms316 KiB
14Accepted4/41ms316 KiB
15Time limit exceeded0/3300ms564 KiB
16Time limit exceeded0/4300ms564 KiB
17Time limit exceeded0/4300ms564 KiB
18Time limit exceeded0/4286ms564 KiB
19Time limit exceeded0/4282ms564 KiB
20Time limit exceeded0/4284ms564 KiB
21Time limit exceeded0/3300ms564 KiB
22Time limit exceeded0/4277ms500 KiB