144272025-01-10 18:30:11vargaviviDNS szakaszok száma (75 pont)cpp17Elfogadva 75/754ms624 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    string s;
    cin >> n >> s;
    int ad1 = 0;
    int ad2 = 0;
    long db = 0;
    for (int i = 0; i < n; i ++) {
            if (s[i] == 'A') ad2 += 1;
            else if (s[i] == 'G') {
                ad1 += ad2;
                ad2 = 0;
            }
            else if (s[i] == 'T') db += ad1;
    }
    cout << db;
    return 0;

}

//int n;
//string s;
//  cin >> n >> s;
//vector<int> dp(n);
//int k = 0;
//int db = 0;
//    for (int i = n - 1; i >= 0; i --) {
  //      if (s[i] == 'T') k += 1;
    //    dp[i] = k;
  //  }
  //  for (int i = 0; i < n; i ++) {
    //    if (s[i] == 'A') {
     //       for (int j = i; j < n; j ++) {
      //          if (s[j] == 'G') {
        //            db += dp[j];
         //           break;
           //     }
       //     }
      //  }
  //  }
    //cout << db;
  //  return 0;
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms564 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms500 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms380 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva4/41ms500 KiB
11Elfogadva4/41ms508 KiB
12Elfogadva4/41ms316 KiB
13Elfogadva4/41ms316 KiB
14Elfogadva4/41ms316 KiB
15Elfogadva3/34ms568 KiB
16Elfogadva4/44ms520 KiB
17Elfogadva4/44ms520 KiB
18Elfogadva4/44ms564 KiB
19Elfogadva4/44ms500 KiB
20Elfogadva4/44ms624 KiB
21Elfogadva3/34ms564 KiB
22Elfogadva4/44ms384 KiB