203382026-01-06 15:10:33algoproDNS szakaszok száma (75 pont)cpp17Elfogadva 75/754ms592 KiB
// UUID: 3374e960-eafc-4dff-91b5-229e97db2887
#include <bits/stdc++.h>
using namespace std;

int main() {
	long long n, t_sz=0,sz=0,g=0;
	cin>>n;
	string s;
	cin>>s;
	for(int i=0;i<n;i++){
		if (s[i]=='T') {
			t_sz++;		
		}
	}
	for (int i=0;i<n;i++){
		if (s[i]=='T') {
			t_sz--;			
		}else if (s[i]=='A') {
			g+=1;
		}else if (s[i]=='G') {
			sz+=t_sz*g;
			g=0;
		}	
	}
	cout<<sz;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms424 KiB
3Elfogadva3/31ms500 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms352 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva4/41ms508 KiB
11Elfogadva4/41ms316 KiB
12Elfogadva4/41ms500 KiB
13Elfogadva4/41ms508 KiB
14Elfogadva4/41ms316 KiB
15Elfogadva3/34ms564 KiB
16Elfogadva4/44ms564 KiB
17Elfogadva4/44ms564 KiB
18Elfogadva4/44ms592 KiB
19Elfogadva4/44ms564 KiB
20Elfogadva4/44ms564 KiB
21Elfogadva3/34ms564 KiB
22Elfogadva4/44ms564 KiB