143852025-01-10 17:59:16JoKoBoDNS szakaszok száma (75 pont)cpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/75
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0279ms564 KiB
3Elfogadva3/31ms508 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva3/31ms500 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/41ms316 KiB
12Elfogadva4/41ms316 KiB
13Elfogadva4/41ms316 KiB
14Elfogadva4/41ms316 KiB
15Időlimit túllépés0/3300ms564 KiB
16Időlimit túllépés0/4300ms564 KiB
17Időlimit túllépés0/4300ms564 KiB
18Időlimit túllépés0/4286ms564 KiB
19Időlimit túllépés0/4282ms564 KiB
20Időlimit túllépés0/4284ms564 KiB
21Időlimit túllépés0/3300ms564 KiB
22Időlimit túllépés0/4277ms500 KiB