192902025-12-03 18:00:28algoproDNS szakaszok száma (75 pont)cpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
base0/75
1Accepted0/01ms316 KiB
2Wrong answer0/02ms748 KiB
3Wrong answer0/31ms500 KiB
4Wrong answer0/41ms316 KiB
5Wrong answer0/41ms316 KiB
6Wrong answer0/41ms508 KiB
7Wrong answer0/41ms316 KiB
8Wrong answer0/31ms508 KiB
9Wrong answer0/31ms316 KiB
10Wrong answer0/41ms316 KiB
11Wrong answer0/41ms556 KiB
12Wrong answer0/41ms316 KiB
13Wrong answer0/41ms316 KiB
14Wrong answer0/41ms356 KiB
15Wrong answer0/32ms564 KiB
16Wrong answer0/42ms580 KiB
17Wrong answer0/42ms564 KiB
18Wrong answer0/42ms564 KiB
19Wrong answer0/41ms564 KiB
20Wrong answer0/41ms564 KiB
21Wrong answer0/31ms564 KiB
22Wrong answer0/41ms564 KiB