Submission #13,164

2025-01-06 19:49:29

cpp17

Time limit exceeded 45/75

300ms

756 KiB

#include <bits/stdc++.h>
using namespace std;
#define ll  long long

int main()
{
    int n; cin >> n;
    string s; cin >> s;
    int ans = 0;
    for(int i = 0; i < n; i++)
    {
        int l= 0, r= 0;
        if(s[i] == 'A')
        {
            l = i;
            while(l < n && s[l] != 'G'){
                l++;
            }
            r = l + 1;
            while(r < n)
            {
                if(s[r] == 'T') ans++;
                r++;
            }
        }
    }
    cout << ans << endl;
}

	Sum	Test	Verdict		Time	Memory
base	45/75
		1	Accepted	0/0	1ms	316 KiB
		2	Time limit exceeded	0/0	282ms	564 KiB
		3	Accepted	3/3	1ms	508 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	320 KiB
		9	Accepted	3/3	1ms	316 KiB
		10	Accepted	4/4	1ms	320 KiB
		11	Accepted	4/4	1ms	316 KiB
		12	Accepted	4/4	1ms	316 KiB
		13	Accepted	4/4	1ms	316 KiB
		14	Accepted	4/4	1ms	496 KiB
		15	Time limit exceeded	0/3	279ms	756 KiB
		16	Time limit exceeded	0/4	280ms	564 KiB
		17	Time limit exceeded	0/4	300ms	564 KiB
		18	Time limit exceeded	0/4	275ms	564 KiB
		19	Time limit exceeded	0/4	289ms	564 KiB
		20	Time limit exceeded	0/4	291ms	564 KiB
		21	Time limit exceeded	0/3	300ms	564 KiB
		22	Time limit exceeded	0/4	282ms	564 KiB