192902025-12-03 18:00:28algoproDNS szakaszok száma (75 pont)cpp17Hibás válasz 0/752ms748 KiB
// UUID: aec9e41f-2346-45e6-8a85-af2692b391a5
#include <bits/stdc++.h>
using namespace std;
//#define int long long
//#define INT_MIN LLONG_MIN
//#define INT_MAX LLONG_MAX

// "szakasz" mint substr
int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
	string s;
    cin >> n >> s;
    //for (uint32_t i=0; i<n; i++) if (s[i]=='A') for (uint32_t j=i+1; j<n; j++) if (s[j]=='T'&&(s.substr(i,j-i+1).find('G')!=string::npos)) c++;                             
    long long countA=0, countAG=0, res=0;
    for (char ch : s) {
        if (ch=='A') countA++;
        else if (ch=='G') countAG += countA;
        else if (ch=='T') res += countAG;
    }
    cout << res-1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Elfogadva0/01ms316 KiB
2Hibás válasz0/02ms748 KiB
3Hibás válasz0/31ms500 KiB
4Hibás válasz0/41ms316 KiB
5Hibás válasz0/41ms316 KiB
6Hibás válasz0/41ms508 KiB
7Hibás válasz0/41ms316 KiB
8Hibás válasz0/31ms508 KiB
9Hibás válasz0/31ms316 KiB
10Hibás válasz0/41ms316 KiB
11Hibás válasz0/41ms556 KiB
12Hibás válasz0/41ms316 KiB
13Hibás válasz0/41ms316 KiB
14Hibás válasz0/41ms356 KiB
15Hibás válasz0/32ms564 KiB
16Hibás válasz0/42ms580 KiB
17Hibás válasz0/42ms564 KiB
18Hibás válasz0/42ms564 KiB
19Hibás válasz0/41ms564 KiB
20Hibás válasz0/41ms564 KiB
21Hibás válasz0/31ms564 KiB
22Hibás válasz0/41ms564 KiB