113052024-08-07 14:14:07TomaSajtDNS szakaszok száma (75 pont)cpp17Elfogadva 75/757ms2420 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms416 KiB
2Elfogadva0/07ms2344 KiB
3Elfogadva3/33ms384 KiB
4Elfogadva4/43ms404 KiB
5Elfogadva4/43ms376 KiB
6Elfogadva4/43ms356 KiB
7Elfogadva4/43ms384 KiB
8Elfogadva3/33ms356 KiB
9Elfogadva3/33ms552 KiB
10Elfogadva4/43ms356 KiB
11Elfogadva4/43ms504 KiB
12Elfogadva4/42ms376 KiB
13Elfogadva4/43ms504 KiB
14Elfogadva4/42ms360 KiB
15Elfogadva3/37ms2200 KiB
16Elfogadva4/47ms2284 KiB
17Elfogadva4/47ms2276 KiB
18Elfogadva4/46ms2340 KiB
19Elfogadva4/46ms2276 KiB
20Elfogadva4/46ms2420 KiB
21Elfogadva3/36ms2276 KiB
22Elfogadva4/46ms2296 KiB