192862025-12-03 17:48:21algoproDNS szakaszok száma (75 pont)cpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
base68/75
1Accepted0/01ms508 KiB
2Accepted0/04ms564 KiB
3Accepted3/31ms316 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms500 KiB
6Accepted4/41ms320 KiB
7Accepted4/41ms380 KiB
8Accepted3/31ms316 KiB
9Accepted3/31ms316 KiB
10Accepted4/41ms316 KiB
11Accepted4/41ms508 KiB
12Accepted4/41ms316 KiB
13Accepted4/41ms316 KiB
14Accepted4/41ms316 KiB
15Accepted3/34ms576 KiB
16Accepted4/44ms576 KiB
17Accepted4/44ms564 KiB
18Accepted4/44ms616 KiB
19Accepted4/44ms564 KiB
20Accepted4/44ms564 KiB
21Wrong answer0/34ms564 KiB
22Wrong answer0/44ms564 KiB