Submission #17169425
Source Code Expand
#include <bits/stdc++.h> const int N = 5e3; int n, cntA[N + 5], cntT[N + 5], cntC[N + 5], cntG[N + 5]; char str[N + 5]; int main() { scanf("%d %s", &n, str + 1); for (int i = 1; i <= n; i++) { char x = str[i]; cntA[i] = cntA[i - 1]; cntT[i] = cntT[i - 1]; cntC[i] = cntC[i - 1]; cntG[i] = cntG[i - 1]; if (x == 'A') cntA[i]++; if (x == 'T') cntT[i]++; if (x == 'C') cntC[i]++; if (x == 'G') cntG[i]++; } int ans = 0; for (int i = 1; i <= n; i++) { for (int j = i; j <= n; j++) { ans += (cntA[j] - cntA[i - 1] == cntT[j] - cntT[i - 1] && cntC[j] - cntC[i - 1] == cntG[j] - cntG[i - 1]); } } printf("%d\n", ans); return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - DNA Sequence |
User | siyuan |
Language | C++ (GCC 9.2.1) |
Score | 400 |
Code Size | 686 Byte |
Status | AC |
Exec Time | 32 ms |
Memory | 3896 KiB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:9:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] 9 | scanf("%d %s", &n, str + 1); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | s1.txt, s2.txt, s3.txt |
All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, s1.txt, s2.txt, s3.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01.txt | AC | 32 ms | 3896 KiB |
02.txt | AC | 26 ms | 3720 KiB |
03.txt | AC | 20 ms | 3896 KiB |
04.txt | AC | 24 ms | 3840 KiB |
05.txt | AC | 21 ms | 3800 KiB |
06.txt | AC | 21 ms | 3840 KiB |
07.txt | AC | 27 ms | 3788 KiB |
08.txt | AC | 23 ms | 3796 KiB |
09.txt | AC | 22 ms | 3704 KiB |
10.txt | AC | 24 ms | 3792 KiB |
11.txt | AC | 2 ms | 3836 KiB |
12.txt | AC | 29 ms | 3680 KiB |
13.txt | AC | 21 ms | 3796 KiB |
14.txt | AC | 29 ms | 3716 KiB |
15.txt | AC | 21 ms | 3788 KiB |
s1.txt | AC | 2 ms | 3776 KiB |
s2.txt | AC | 2 ms | 3736 KiB |
s3.txt | AC | 3 ms | 3600 KiB |