192962025-12-03 18:52:01algoproDNS szakaszok száma (75 pont)cpp17Elfogadva 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;
	
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms2100 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms508 KiB
8Elfogadva3/31ms320 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva4/41ms508 KiB
11Elfogadva4/41ms316 KiB
12Elfogadva4/41ms392 KiB
13Elfogadva4/41ms316 KiB
14Elfogadva4/41ms316 KiB
15Elfogadva3/34ms1876 KiB
16Elfogadva4/44ms2100 KiB
17Elfogadva4/44ms2036 KiB
18Elfogadva4/44ms2104 KiB
19Elfogadva4/44ms2100 KiB
20Elfogadva4/44ms2100 KiB
21Elfogadva3/34ms2100 KiB
22Elfogadva4/44ms2100 KiB