192962025-12-03 18:52:01algoproDNS szakaszok száma (75 pont)cpp17Accepted 75/754ms2104 KiB
// UUID: f3480dbe-e6df-4afe-875b-e6f66faaccff
#include <bits/stdc++.h>
using namespace std;

int main() {
	long long N, M=0;
	cin>>N;
	string s;
	cin>>s;
	
	vector<long long> T(N);
	vector<long long> G(N);
	T[N-1]=0;
	if(s[N-1]=='T') T[N-1]++;
	G[N-1]=-1;
	for(long long i=N-2; i>=0; i--)
	{
		T[i]=T[i+1];
		if(s[i]=='T') T[i]++;
		G[i]=G[i+1];
		if(s[i]=='G') G[i]=i;
	}
	for(long long i=0; i<N; i++)
	{
		if(s[i]=='A')
		{
			if(G[i]==-1)
			{
				cout<<M;
				return 0;
			}
			M+=T[G[i]];
		}
	}
	
	
	cout<<M;
	
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms316 KiB
2Accepted0/04ms2100 KiB
3Accepted3/31ms316 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms316 KiB
7Accepted4/41ms508 KiB
8Accepted3/31ms320 KiB
9Accepted3/31ms316 KiB
10Accepted4/41ms508 KiB
11Accepted4/41ms316 KiB
12Accepted4/41ms392 KiB
13Accepted4/41ms316 KiB
14Accepted4/41ms316 KiB
15Accepted3/34ms1876 KiB
16Accepted4/44ms2100 KiB
17Accepted4/44ms2036 KiB
18Accepted4/44ms2104 KiB
19Accepted4/44ms2100 KiB
20Accepted4/44ms2100 KiB
21Accepted3/34ms2100 KiB
22Accepted4/44ms2100 KiB