130302025-01-04 20:46:53sarminDNS szakaszok száma (75 pont)cpp17Accepted 75/754ms756 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {

	int n;
	string s;
	cin >> n >> s;
	long long a = 0, apr = 0, g = 0, t = 0, ans = 0;
	for (int i = 0; i < n; i++) {
		if (s[i] == 'A') apr++;
		if (s[i] == 'G') {
			g++;
			a += apr;
			apr = 0;
		}
		if (s[i] == 'T') {
			t++;
			ans += a;
		}
	}
	cout << ans;
	
	return 0;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms512 KiB
2Accepted0/04ms572 KiB
3Accepted3/31ms320 KiB
4Accepted4/41ms320 KiB
5Accepted4/41ms516 KiB
6Accepted4/41ms320 KiB
7Accepted4/41ms320 KiB
8Accepted3/31ms320 KiB
9Accepted3/31ms500 KiB
10Accepted4/41ms320 KiB
11Accepted4/41ms320 KiB
12Accepted4/41ms320 KiB
13Accepted4/41ms320 KiB
14Accepted4/41ms320 KiB
15Accepted3/34ms568 KiB
16Accepted4/44ms644 KiB
17Accepted4/44ms568 KiB
18Accepted4/44ms756 KiB
19Accepted4/44ms572 KiB
20Accepted4/43ms568 KiB
21Accepted3/34ms500 KiB
22Accepted4/43ms400 KiB