192892025-12-03 17:55:04algoproDNS szakaszok száma (75 pont)cpp17Időlimit túllépés 45/75300ms1128 KiB
// UUID: 1c1db5dd-c5cf-4bf9-b217-52d9cb69ca77
#include <bits/stdc++.h>
#include <cstdint>
#include <sys/types.h>
#include <vector>
using namespace std;
//#define int long long
//#define INT_MIN LLONG_MIN
//#define INT_MAX LLONG_MAX

// "szakasz" mint substr
int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,c=0;
	string s;
    cin >> n >> s;
    //for (uint32_t i=0; i<n; i++) if (s[i]=='A') for (uint32_t j=i+1; j<n; j++) if (s[j]=='T'&&(s.substr(i,j-i+1).find('G')!=string::npos)) c++;                             
    vector<uint32_t> pref(n+1);
    for (uint32_t i=0; i<n; i++) pref[i+1] = pref[i] + (s[i]=='G');
    for (uint32_t i=0; i<n; i++) {
        if (s[i]!='A') continue;
        for (uint32_t j=i; j<n; j++) {
            if(s[j]!='T') continue;
            if (pref[j+1]-pref[i] > 0) c++;
        }
    }
    cout << c;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/75
1Elfogadva0/01ms508 KiB
2Időlimit túllépés0/0275ms820 KiB
3Elfogadva3/31ms500 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva4/41ms328 KiB
11Elfogadva4/41ms500 KiB
12Elfogadva4/41ms508 KiB
13Elfogadva4/42ms536 KiB
14Elfogadva4/41ms352 KiB
15Időlimit túllépés0/3300ms820 KiB
16Időlimit túllépés0/4300ms820 KiB
17Időlimit túllépés0/4300ms820 KiB
18Időlimit túllépés0/4286ms820 KiB
19Időlimit túllépés0/4282ms832 KiB
20Időlimit túllépés0/4284ms1128 KiB
21Időlimit túllépés0/3300ms820 KiB
22Időlimit túllépés0/4287ms820 KiB