Submission #19,287

19287

2025-12-03 17:49:12

cpp17

Time limit exceeded 45/75

300ms

760 KiB

// UUID: 5f8bb4d0-5f58-4ed9-9aa7-f1bd0ad851a3
#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 (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++;                             
    cout << c;
}

	Sum	Test	Verdict		Time	Memory
base	45/75
		1	Accepted	0/0	1ms	316 KiB
		2	Time limit exceeded	0/0	273ms	648 KiB
		3	Accepted	3/3	1ms	500 KiB
		4	Accepted	4/4	1ms	316 KiB
		5	Accepted	4/4	1ms	316 KiB
		6	Accepted	4/4	1ms	316 KiB
		7	Accepted	4/4	1ms	316 KiB
		8	Accepted	3/3	1ms	316 KiB
		9	Accepted	3/3	1ms	316 KiB
		10	Accepted	4/4	1ms	316 KiB
		11	Accepted	4/4	3ms	452 KiB
		12	Accepted	4/4	1ms	316 KiB
		13	Accepted	4/4	3ms	348 KiB
		14	Accepted	4/4	1ms	348 KiB
		15	Time limit exceeded	0/3	300ms	632 KiB
		16	Time limit exceeded	0/4	300ms	636 KiB
		17	Time limit exceeded	0/4	300ms	652 KiB
		18	Time limit exceeded	0/4	275ms	760 KiB
		19	Time limit exceeded	0/4	284ms	564 KiB
		20	Time limit exceeded	0/4	286ms	564 KiB
		21	Time limit exceeded	0/3	300ms	564 KiB
		22	Time limit exceeded	0/4	287ms	564 KiB