Submission #11,305

2024-08-07 14:14:07

cpp17

Accepted 75/75

7ms

2420 KiB

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
  int n;
  cin >> n;
  string s;
  cin >> s;

  vector<ll> is_a(n), is_t(n);

  ll a = 0, ag = 0, res = 0;
  for (int i = 0; i < n; i++) {
    if (s[i] == 'A') a++;
    else if (s[i] == 'G') ag += a, a = 0;
    else if (s[i] == 'T') res += ag;
  }
  cout << res;
}

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	3ms	416 KiB
		2	Accepted	0/0	7ms	2344 KiB
		3	Accepted	3/3	3ms	384 KiB
		4	Accepted	4/4	3ms	404 KiB
		5	Accepted	4/4	3ms	376 KiB
		6	Accepted	4/4	3ms	356 KiB
		7	Accepted	4/4	3ms	384 KiB
		8	Accepted	3/3	3ms	356 KiB
		9	Accepted	3/3	3ms	552 KiB
		10	Accepted	4/4	3ms	356 KiB
		11	Accepted	4/4	3ms	504 KiB
		12	Accepted	4/4	2ms	376 KiB
		13	Accepted	4/4	3ms	504 KiB
		14	Accepted	4/4	2ms	360 KiB
		15	Accepted	3/3	7ms	2200 KiB
		16	Accepted	4/4	7ms	2284 KiB
		17	Accepted	4/4	7ms	2276 KiB
		18	Accepted	4/4	6ms	2340 KiB
		19	Accepted	4/4	6ms	2276 KiB
		20	Accepted	4/4	6ms	2420 KiB
		21	Accepted	3/3	6ms	2276 KiB
		22	Accepted	4/4	6ms	2296 KiB