192832025-12-03 17:46:19algoproDNS szakaszok száma (75 pont)cpp17Time limit exceeded 45/75300ms640 KiB
// UUID: 0118199c-eb85-47e6-a2a3-45fc8e2e2b57
#include <bits/stdc++.h>
#include <cstdint>
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 (uint16_t i=0; i<n; i++) if (s[i]=='A') for (uint16_t j=i+1; j<n; j++) if (s[j]=='T'&&(s.substr(i,j-i).find('G')!=UINT64_MAX)) c++;
    cout << c;
}
SubtaskSumTestVerdictTimeMemory
base45/75
1Accepted0/01ms316 KiB
2Time limit exceeded0/0286ms564 KiB
3Accepted3/31ms316 KiB
4Accepted4/41ms508 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms316 KiB
7Accepted4/41ms316 KiB
8Accepted3/31ms316 KiB
9Accepted3/31ms316 KiB
10Accepted4/41ms316 KiB
11Accepted4/43ms316 KiB
12Accepted4/42ms316 KiB
13Accepted4/44ms316 KiB
14Accepted4/41ms456 KiB
15Time limit exceeded0/3300ms568 KiB
16Time limit exceeded0/4300ms640 KiB
17Time limit exceeded0/4300ms564 KiB
18Time limit exceeded0/4280ms564 KiB
19Time limit exceeded0/4284ms564 KiB
20Time limit exceeded0/4284ms564 KiB
21Time limit exceeded0/3300ms636 KiB
22Time limit exceeded0/4289ms564 KiB