192882025-12-03 17:50:54algoproDNS szakaszok száma (75 pont)cpp17Elfogadva 75/754ms592 KiB
// UUID: c8f60350-528a-4557-9b47-00b2e4bcc150
#include <bits/stdc++.h>
using namespace std;

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