192952025-12-03 18:36:56algoproDNS szakaszok száma (75 pont)cpp17Hibás válasz 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;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base68/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms1336 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva3/31ms500 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/41ms508 KiB
12Elfogadva4/41ms548 KiB
13Elfogadva4/41ms372 KiB
14Elfogadva4/41ms316 KiB
15Elfogadva3/34ms1284 KiB
16Elfogadva4/44ms1336 KiB
17Elfogadva4/44ms1332 KiB
18Elfogadva4/44ms1332 KiB
19Elfogadva4/44ms1284 KiB
20Elfogadva4/44ms1424 KiB
21Hibás válasz0/34ms1384 KiB
22Hibás válasz0/44ms1272 KiB