192942025-12-03 18:22:15algoproDNS szakaszok száma (75 pont)cpp17Wrong answer 3/7575ms64000 KiB
// UUID: 0628aa51-b10d-4908-a662-147adecb80a1
#include <bits/stdc++.h>
using namespace std;

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

}
SubtaskSumTestVerdictTimeMemory
base3/75
1Wrong answer0/01ms316 KiB
2Runtime error0/052ms64000 KiB
3Accepted3/31ms316 KiB
4Wrong answer0/41ms316 KiB
5Wrong answer0/41ms508 KiB
6Wrong answer0/41ms316 KiB
7Wrong answer0/41ms316 KiB
8Wrong answer0/31ms508 KiB
9Wrong answer0/36ms484 KiB
10Wrong answer0/412ms620 KiB
11Wrong answer0/452ms1152 KiB
12Wrong answer0/44ms316 KiB
13Wrong answer0/456ms920 KiB
14Wrong answer0/454ms3380 KiB
15Runtime error0/364ms64000 KiB
16Runtime error0/468ms64000 KiB
17Runtime error0/456ms64000 KiB
18Runtime error0/456ms64000 KiB
19Runtime error0/464ms64000 KiB
20Runtime error0/467ms64000 KiB
21Wrong answer0/375ms5172 KiB
22Runtime error0/464ms64000 KiB