192952025-12-03 18:36:56algoproDNS szakaszok száma (75 pont)cpp17Wrong answer 68/754ms1424 KiB
// UUID: 7a36d080-c49d-4cab-b6af-4a1bb9a70db9
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N, M=0;
	cin>>N;
	string s;
	cin>>s;
	vector<int> T(N);
	vector<int> G(N);
	T[N-1]=0;
	if(s[N-1]=='T') T[N-1]++;
	G[N-1]=-1;
	for(int 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(int i=0; i<N; i++)
	{
		if(s[i]=='A')
		{
			if(G[i]==-1)
			{
				cout<<M;
				return 0;
			}
			M+=T[G[i]];
		}
	}
	/*for(int i=0; i<N; i++)
	{
		cout<<i+1<<": ";
		for(int j=0; j<G[i].size(); j++)
		{
			cout<<G[i][j]<<" ";
		}
		cout<<endl;
	}*/
	cout<<M;

}
SubtaskSumTestVerdictTimeMemory
base68/75
1Accepted0/01ms316 KiB
2Accepted0/04ms1336 KiB
3Accepted3/31ms316 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms316 KiB
7Accepted4/41ms316 KiB
8Accepted3/31ms500 KiB
9Accepted3/31ms316 KiB
10Accepted4/41ms316 KiB
11Accepted4/41ms508 KiB
12Accepted4/41ms548 KiB
13Accepted4/41ms372 KiB
14Accepted4/41ms316 KiB
15Accepted3/34ms1284 KiB
16Accepted4/44ms1336 KiB
17Accepted4/44ms1332 KiB
18Accepted4/44ms1332 KiB
19Accepted4/44ms1284 KiB
20Accepted4/44ms1424 KiB
21Wrong answer0/34ms1384 KiB
22Wrong answer0/44ms1272 KiB