192862025-12-03 17:48:21algoproDNS szakaszok száma (75 pont)cpp17Hibás válasz 68/754ms616 KiB
// UUID: 9bf9cbe0-a2b1-4bfa-a046-fd3cf5741b14
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n; cin >> n;
	string s; cin >> s;
	int valid = 0;
	int invalid = 0;
	int 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
base68/75
1Elfogadva0/01ms508 KiB
2Elfogadva0/04ms564 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms500 KiB
6Elfogadva4/41ms320 KiB
7Elfogadva4/41ms380 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/41ms508 KiB
12Elfogadva4/41ms316 KiB
13Elfogadva4/41ms316 KiB
14Elfogadva4/41ms316 KiB
15Elfogadva3/34ms576 KiB
16Elfogadva4/44ms576 KiB
17Elfogadva4/44ms564 KiB
18Elfogadva4/44ms616 KiB
19Elfogadva4/44ms564 KiB
20Elfogadva4/44ms564 KiB
21Hibás válasz0/34ms564 KiB
22Hibás válasz0/44ms564 KiB