QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#58230 | #2163. Gene Folding | YaoBIG | AC ✓ | 74ms | 38680kb | C++ | 2.4kb | 2022-10-25 09:56:23 | 2022-10-25 09:56:26 |
Judging History
answer
#include "bits/stdc++.h"
#define rep(i, a, n) for (auto i = a; i <= (n); ++i)
#define revrep(i, a, n) for (auto i = n; i >= (a); --i)
#define all(a) a.begin(), a.end()
#define sz(a) (int)(a).size()
template<class T> inline bool chmax(T &a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T &a, T b) { if (b < a) { a = b; return 1; } return 0; }
using namespace std;
template<class A, class B> string to_string(pair<A, B> p);
string to_string(const string &s) { return '"' + s + '"'; }
string to_string(const char *s) { return to_string((string) s); }
string to_string(char c) { return "'" + string(1, c) + "'"; }
string to_string(bool x) { return x ? "true" : "false"; }
template<class A> string to_string(const A &v) {
bool first = 1;
string res = "{";
for (const auto &x: v) {
if (!first) res += ", ";
first = 0;
res += to_string(x);
}
res += "}";
return res;
}
template<class A, class B> string to_string(pair<A, B> p) { return "(" + to_string(p.first) + ", " + to_string(p.second) + ")"; }
void debug_out() { cerr << endl; }
template<class H, class... T> void debug_out(const H& h, const T&... t) {
cerr << " " << to_string(h);
debug_out(t...);
}
#ifndef ONLINE_JUDGE
#define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__)
#else
#define debug(...) if(0) puts("No effect.")
#endif
using ll = long long;
using pii = pair<int, int>;
using vi = vector<int>;
using vvi = vector<vi>;
template<class T>
vi Manacher(const T &s) {
int n = sz(s), j = 0;
vi len(n * 2 - 1, 1);
rep(i, 1, n * 2 - 2) {
int p = i / 2, q = i - p, r = (j + 1) / 2 + len[j] - 1;
len[i] = r < q ? 0 : min(r - q + 1, len[j * 2 - i]);
while (p > len[i] - 1 && q + len[i] < n && s[p - len[i]] == s[q + len[i]]) len[i]++;
if (q + len[i] - 1 > r) j = i;
}
return len;
}
int main() {
ios::sync_with_stdio(0); cin.tie(0);
string s; cin >> s;
auto rs = Manacher(s);
auto check = [&](int l, int r) {
int len = r - l + 1;
int rad = rs[l + r];
return len <= rad * 2;
};
int l = 0, r = sz(s) - 1, len = 2;
while (len <= r - l + 1) {
if (check(l, l + len - 1)) {
l += len / 2;
len = 2;
continue;
}
if (check(r - len + 1, r)) {
r -= len / 2;
len = 2;
continue;
}
len += 2;
}
int ans = r - l + 1;
printf("%d\n", ans);
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 14ms
memory: 7928kb
input:
AGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGGTTGTGGTTGG...
output:
524290
result:
ok single line: '524290'
Test #2:
score: 0
Accepted
time: 64ms
memory: 38628kb
input:
AGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTAAGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTGTTGTGGTTGGTGTTGGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTAAGTTGTGGTTGGTGTTGTGGTGTTGGTTGTGGTTGGTGTT...
output:
1999790
result:
ok single line: '1999790'
Test #3:
score: 0
Accepted
time: 2ms
memory: 3780kb
input:
C
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 2ms
memory: 3764kb
input:
CCTCC
output:
3
result:
ok single line: '3'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
CCTCCCGGTC
output:
9
result:
ok single line: '9'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
CCCCCCCCCCC
output:
1
result:
ok single line: '1'
Test #7:
score: 0
Accepted
time: 2ms
memory: 3568kb
input:
CCTTCCCCTTCC
output:
2
result:
ok single line: '2'
Test #8:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
CCTTCCCCTTCCC
output:
2
result:
ok single line: '2'
Test #9:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
CCCTTCTTCTTCTT
output:
3
result:
ok single line: '3'
Test #10:
score: 0
Accepted
time: 62ms
memory: 38628kb
input:
GTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGT...
output:
1333400
result:
ok single line: '1333400'
Test #11:
score: 0
Accepted
time: 62ms
memory: 38512kb
input:
GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...
output:
32764
result:
ok single line: '32764'
Test #12:
score: 0
Accepted
time: 57ms
memory: 38520kb
input:
GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...
output:
32768
result:
ok single line: '32768'
Test #13:
score: 0
Accepted
time: 74ms
memory: 38460kb
input:
CCGAAGCGCCCACCGTGTTGGAATCCGGTAGGACAGAAGACGGTAGGGAACGTAGGATTCACCAAAAGTTGCGTGGTTTAACTTGGAAGGTTCAATTTGGTGCGTTGAAAACCACTTAGGATGCAAGGGATGGCAGAAGACAGGATGGCCTAAGGTTGTGCCACCCGCGAAGCCTGATTTCACGCGATCGCAGAGCGGTCTGAATCTTAACGCCCATACAATAACCTACGTACGTGAGCGCAAGTCCAAATCAGATGATCGTCACTGCCGCTCTGCTGCCCTAGATAGTTCATGTGCGCA...
output:
32768
result:
ok single line: '32768'
Test #14:
score: 0
Accepted
time: 71ms
memory: 38508kb
input:
TAAAAAATTTTAAAAAATTAATTTTAATTAAAATTAATTTTAATTAAAAAAAATTAATTAATTAATTAATTAATTTTAATTAATTAATTAATTAATTAAAAAAAATTAATTTTAATTAAAATTAATTTTAATTAAAAAAAATTAATTAATTAATTAATTAATTTTAATTAATTAATTAATTAATTAAAAAAAATTAATTTTAATTAAAAAAAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAATTAAAAAAAATTAATTAAAATTA...
output:
41566
result:
ok single line: '41566'
Test #15:
score: 0
Accepted
time: 64ms
memory: 38424kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
3900000
result:
ok single line: '3900000'
Test #16:
score: 0
Accepted
time: 53ms
memory: 38376kb
input:
AGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAGAG...
output:
4000000
result:
ok single line: '4000000'
Test #17:
score: 0
Accepted
time: 62ms
memory: 38516kb
input:
GTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...
output:
4000000
result:
ok single line: '4000000'
Test #18:
score: 0
Accepted
time: 65ms
memory: 38532kb
input:
GTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGTGT...
output:
4000000
result:
ok single line: '4000000'
Test #19:
score: 0
Accepted
time: 2ms
memory: 3720kb
input:
CCCCGGTTCGAAAAAAAAGCTTGGCAACGGGGCAACGGGGCAACGGTTGGCAACGGGGCAACGGGGCAACGGTTCGAAAAGCTTGGCAACGGTTCGGCTTGGCAACGGTTCGGCTTGGCAACGGTTCGGCTTGGCAACGGTTCGAAAAGCCGAAAAGCTTGGCAACCAACGGTTCGAAAAAAGCTTGGCAAAACGGTTCG
output:
9
result:
ok single line: '9'
Test #20:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCAACCCCCCCCCCAACCCTTTTCCCAACCCTTCGGCTTCCCAGCCCCCCGACCAGCCCCCCGGCCCCGGCCCCCCGAAGCCCCCCCCCCCCGAAGCCCCGAAGCCCCCCCCGAAGCCCCCCCCGAAGGGGAAGGGGAAGCCCCCCGAAAAGCCCC
output:
10
result:
ok single line: '10'
Test #21:
score: 0
Accepted
time: 2ms
memory: 3796kb
input:
CCAGCCCCCCGACCGGCCAGCCGAAGCCGACCGGGGCCCCGGGGCCAGCCGAAGCCGACCGGCCAGCCCCGACCGGCCAGCCGAAGCCGACCGGGGCCAGCCGAAGCCGACCGGCCAGCCGGCCGACCGGCCAGCCGAAGCCGACCGGCCAGCCGACCGCGACCCCAGGGGACCCCAGCGCCAGCCGACCGGCCAGCCGGCCGACCGGCCCCGGCCAGCCGGCCGACCAGCCGGCCGACCGGCCCCGGCC
output:
10
result:
ok single line: '10'
Test #22:
score: 0
Accepted
time: 2ms
memory: 3696kb
input:
GGGGCCGTTGCTTTTCGTTGCCGGCCGTTGCTTCGGCTTCCTTCGGCTTCGTTGCCGGCCGTTGCTTCGGCTTCGTTGCCGTTGGTTGCCGTTGCTTCGGCTTCGTTGCCGTTGCCGTTGCTTCGTTGCCGTTGCTGCCCATTCAAAAAGGGGGGAAAAACTTACCCGTCGTTGCCCCGGCCCCGTTGCCGTTGCCCCGGCCCCGTTGCTGCCCAACCCGTCGTTGCCCCGGCCCCGTTGCCGTTTTTTT
output:
18
result:
ok single line: '18'
Test #23:
score: 0
Accepted
time: 2ms
memory: 3748kb
input:
CTAAAAAATCCTAAAAAATCTGTTGTCTAAAAAATCCTAAAAAATCTGTCAAAACTGTCTTCTGTCAAAACTGTCTAAAAAATCTGTCAAAACTGTCTAAAATGCAACGGCAACGTAAAATCTGTCAAAACTGTCTAAAATGCAACGCAAAGCCGAAACGCAACGTAAAATCTGTCAACTGTCTAAAATGCAACCAACGTAAAATCTGTCAACTGTCTAAAATTAAAATCTGTCAACTGTCTAAAATGGT
output:
24
result:
ok single line: '24'
Test #24:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
CCAAAACCAACCAAGGTGTACAACATGTGGAACGGGGCAAGGTGTACAACATGTGGAACGGGGCAAGGTGTACAACATGTGGAACGGCAAGGTGTACAAGAATATTATAAAATATTATAAGAACATGTGGAACGTACGCGAACGTAGAGACAGATTAGACAGAGATGCAAGCGCCGCGAACGTAGAGACAGATTAGAAGATTAGACCAGATTAGAAGATTAGACAGGACAGATTAGAAGAAGAAGATTTT
output:
40
result:
ok single line: '40'
Test #25:
score: 0
Accepted
time: 2ms
memory: 3788kb
input:
TTTTCTTGGGAAGGAAGGGTTCTTTTTTCTTGGGAAGGGTTCTTTTCTTGGGATCCTGGGCCCCGGGTCCTAGGGTTCTTGATCTGTGTGCAGGGATACACTTGCCATTCGATTTGTCACACCAGGTTTGACCCCATATCTTTTCTATACCCCAGTTTGGACCAACCCCAACCAGGTTTGACCCCATTACCCCAGTTTGGACCAACCAGGTTTGACCCCATTAATTACCCCAGTTTGGACCAACCAGGAA
output:
78
result:
ok single line: '78'
Test #26:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
GGACGTTTTGCAGTGGTCCGTACCATGCCTGGTGACGTTGTACCCTAACGTCCTACCATCCTGCAATCCCATGTTGCAGTGGTCCGTACCATGCCTGGTGACGTTGTACCCTAACGTCCTACCACAATCTTCGCTATACTACTTTCACCGGGCAGTATGTAAAGGAAATGTATGACGGGCCACTTTCATCAACTACTTTCAACTTTCATCAACTACTTTCACCGGGCAGTAATGACGGGCCACTTTCAAC
output:
75
result:
ok single line: '75'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
CCGCTAGGAATAACTAAACAATCAATTCGGCTTAACTAACAAATCAATAAGGATCGCACTGCCGTCACGCTAGGAATAACTAAACAATCAATTCGGAACATCTGGCATCCTCCCGTACGATGTCTAGGGTGTTAGCCGTCCCACCCAACTGCATTGGCAGAAAAGACGGTTACGTCAACCCACCCTGCCGATTGTGGGATCTGTAGCATGCCCTCCTACGGTCTACAAGGCTTAACTAACAAATCAATAA
output:
99
result:
ok single line: '99'
Test #28:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
GGGCATCCTTCCTACGGGGCATCTCCCCTCTACGTGTATAGGGCCAAAACCGGGATATGTGCATCTCCCCTCTACGTGTATAGGGCCAAGACTGCCGTCAGAACCGGGATATGTGCATCTCCGCTACCCCGTCCGAATTGATTACTTGTATGATGGTAGTATGTTCATTAGTTAAGCCTGCCCCATCGCCTCTACGTGTATAGGGCCAAGACTGCCGTCAGAAAAGACTGCCGTCAGAACCGGCCAAGAC
output:
60
result:
ok single line: '60'
Test #29:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACCAACCAAAACCAACCAAAAAAAACCCCAAAACCAAAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
output:
2
result:
ok single line: '2'
Test #30:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGAAAAAAGGGGGGGGGGGGAAAAAAAAGGGGGGGGGGGGGGAAAAGGGGAAAAGGGGGGGGGGAAGGGGGGAAGGGGGGGGAAGGGGGGAAGGGGAAGGGGGGAAGGGGGGAAGGGGGGAAGGGGGGGGGGGGGGGGAAGGGGGGAAGGGGGGGGGGGGGGGGGGGGGGAAGGGGGGGGAAGGAAGGGGGGGGAAGGAAGGAAGGGGG
output:
2
result:
ok single line: '2'
Test #31:
score: 0
Accepted
time: 2ms
memory: 3684kb
input:
TGCCGTTGGTTGGTTGCGGGGGGGGGGGGGGGGCGTTGGTTGGTTGCGGGGGGGGGGGGGGCCGGGGGGGGGGGGGGCGTTGGTTGCGGGGGGGGCGTTGCCGTTGCGGCGGGGCGGCGTTGCCGTTGCGGGGCGTTGCCGTTGCGGCGGCGGCGGCGGCGTTGCCGTTGCGGCGTTGCGGCGTTGCGGCGTTGCCGTTGCGGCCGGCGTTGCCCCGTTGCGGGGCGGCGGGGCCCCCCGGGGCGGCGGG
output:
4
result:
ok single line: '4'
Test #32:
score: 0
Accepted
time: 2ms
memory: 3776kb
input:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACGGCCGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG
output:
4
result:
ok single line: '4'
Test #33:
score: 0
Accepted
time: 2ms
memory: 3700kb
input:
GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGTTGGTTGGGGTTGGGGTTTTTTTTGGGGTTTTTTGGTTTTGGTTTTGGTTGGGGTTGAAGGGGAAGTTGACGGCAGTTGACGATTAGCCGGCCGGGGCCGGCCGGCCGGCCCCGGCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
output:
7
result:
ok single line: '7'
Test #34:
score: 0
Accepted
time: 2ms
memory: 3700kb
input:
AAAAAAAAAAAAGGGGAAAAGGGGAAAAAAGGGGAAAAGGAAGTTTTTTTTGAAGGAAGTTTTGAAGTTTTGAAGTGGTTGGGGTTGGTGAAGTTGAAGTGGTTGGGGTTGGTGAAGTGGTGAAGTGGTGAAGTGGGGTGAAGTGGTGGTGGTGAAGTGGGGGGGGGGTGAAAAGTGGGGTGAAAAGGAAAAGTGGTGGTGGGGTGGTGGTGAAAAGTGGTGGGGTGGTGAAGTGGGGGGGGGGGGGGTT
output:
4
result:
ok single line: '4'
Test #35:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAGGGGGGAAAAAAGGGGAAAAGGGGGGAAAAGGGGGGGGAAAAGGAAAAGGGGAAAAGGAAGGAAGGAATTAGGATTAAGAGGGGGGAGAAGAAGAAAAGAAGGAAGAAAAGAAGGGGAAGAAAAGGAAAAGAAGAAAAGGGGAAAAGGAAAAGGGGGGAAAAGGGGAAAAGG
output:
9
result:
ok single line: '9'
Test #36:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
TGCCGGCCGTTGCGTTGCGTTGCCGTTGCCGTTGCCGTTGCGTTTTGCGGCGTTTTGCGTTGCGTTCGAACCAAGCTTGCGTTGCGTTTTGCGTTGCGTTCGAACTTCAAGCTTGCGGCGTTCGAACTTCAACCAACTTCAAGCTTGCCGTTCGAACTTCAACCAACTTTTCAACCAACTTCAAGCTTGCCCCGTTCGAACCAAGCTTGCCCCCCGTTCGAACCAAGCTTTTCGAACCAAGCTTGCCCCC
output:
12
result:
ok single line: '12'
Test #37:
score: 0
Accepted
time: 2ms
memory: 3768kb
input:
GGGGCCGAAGCCGCTTCGCCGACGTCCTGCAACGTCCTGCAGCCGCTGAAGTCCTTCCTGAAGTCGCCGACGTCCTGCAACGTCCTGCAGCCGCTGGTCGCCGACGTTGCAACGTTGCAGCCGCTGGTCGCCGACGTCCTGCAACGTCCTGCAGCCGCTGAAGTCCTGAAGTCGGCTGAAGTCCTGAAGTCGCCGACGTCCTGCAACGTCCTGCAGCCGCTGGTCGGCTGGTCGCCGACGTCCTGCAACGTCCTGCAGCCGCTGAAGTCCTGAAGTCGGCTGAAGTCCTGAAGTCGCCGA...
output:
13
result:
ok single line: '13'
Test #38:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
TTTTTCATACTTCATACTTCATACTGGCTCCTTCCTCGGTCCTGGCTCCTTCCTCGGTCATACTTCATACTTCATACTTCATACTGGCTCCTCGGTCATACTTCCTTCATACTGGCTCCTCGGTCATACTTCATACTTCATACTTCATACTGGCTCCTTCCTCGGTCATACTTCATACTTCATACTTCATACTGGCTCCTCGGTCATACTTCATACTTCATACTTCATACTGGCTCCTCGGTCATACTTCATACTTCATACTTCATTACTTCATACTTCATACTTCATACTGGCTCCTCG...
output:
12
result:
ok single line: '12'
Test #39:
score: 0
Accepted
time: 2ms
memory: 3696kb
input:
ATTAGGATTAGAAAAAAGATTAGGATTAGAAAAAAGATTAGGATTAATTTTAATTAGGATTAGAAAAAAGATTAGGATTAGAAAAAAGATTAGGATTAATTAGGGGATTAATTAGGATTAGGGGATTAGGATTAATTAGGGGATTAATTAGGATTAGAAAAGATTAGGATTAATTAGGGGATTTTAGGGGATTAATTAATTAGGGGATTTTAGGGGATTAATTAGGATTAGAAAAGATTAGGATTAATTAGGGGATTAATTAGGATTAGGGGATTAGGATTAATTAGGGGATTAATTAGG...
output:
4
result:
ok single line: '4'
Test #40:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
4
result:
ok single line: '4'
Test #41:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...
output:
3
result:
ok single line: '3'
Test #42:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...
output:
1
result:
ok single line: '1'
Test #43:
score: 0
Accepted
time: 2ms
memory: 3812kb
input:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
2
result:
ok single line: '2'
Test #44:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...
output:
2
result:
ok single line: '2'
Test #45:
score: 0
Accepted
time: 2ms
memory: 3780kb
input:
CCGCCGCCCCGCCGCCCTTTTCCCGCCGCCCTTCCCGCGTATCCTATGCGCCCTTCCCGCCGCCCTTCCCGCGTATCGCCGCTATGCGCCCCCCGCGTATCGCCGCTATGCGCCCTTCCCGCGTATCGCCGCTATGCGCCCTTTTCCCGCGTATCGCCGCTATGCGCCCTTCCCGCGTATCGCCGCTATGCGCCCCCCGCGTATCGCCGCTATGCGCCCTTCCCGCGTATTATGCGCCCTTCCCGCGTATCGCCGCTATGCGCCCCCCGCGTATCGCCGCTATGCGCCCTTCCCGCGTAT...
output:
55
result:
ok single line: '55'
Test #46:
score: 0
Accepted
time: 2ms
memory: 3736kb
input:
CCTTCATTACTATTATCATTACTATGCGCGTGGTCGTTCGAAGGGGGGAAGCTTGCTGGTGCGCGTATCATAGACGTTGCAGAAGACGTTGCAGATACTATGCGCGTGGTCGTTCGAAGGGGAAGCTTGCCGTTCGAAGGGGAAGCTTGCTGGTGCGCGTATCATAGACGTTGCAGATACTATGCGCGTGGTCGGCTGGTGCGCGTATCATAGACGTTGCAGATACTATGCGCGTGGTCGTTCGAAGGAAGCTTGCTGGTGCGCGTATCATAGACGTTGCAGATACTATGCGCGTGGTCG...
output:
122
result:
ok single line: '122'
Test #47:
score: 0
Accepted
time: 2ms
memory: 3736kb
input:
AGTCGTGGAGCTTTTGGGCATACTCTGCTGTCGGACACACCCAGATTAGGTTAAACGAAAATAGGGGATAAAAGCAAATTGGATTAGACCCACACAGGCTGTCGTCTCATACGGGTTTTCGAGGTGCTGAGAGCCTAATGCTCTGCGGTGAGCACGCAATGTGAGTCGCATTAGCCTGCTCACGCCGCACTGCCGCTAATCTATGCCAAGGCAGTACGGAGAGCGTGGAGTCCCTACCACCAATTTTTATGAAAAAAGCGCAATACATTTTGTGAAGGCCGGTTCTACAGGGTCAATTAT...
output:
525
result:
ok single line: '525'
Test #48:
score: 0
Accepted
time: 2ms
memory: 3792kb
input:
TGGTCCCCTGGTAGTCCTGATGGGGTAGGATGGGGTAGTCCTGATGGTCCCCTGGTCCCCTGGTAGTCCTGATGGGGGGGGTAGTCCTGATGGTCCCCTGGGGTCCCCTGGTAGTCCTGATGGGGGGGGTAGTCCTGATGGTCCCCTGGTCCCCTGGTAATGGTCCCCTGGTCCCCTGGTAGTCCTGATGGGGGGGGTAGTCCTGATGGTCCCCTGGGGTCCCCTGGTAGTCCTGATGGGGGGGGTAGTCCTGATGGTCCCCTGGTCCCCTGGTAGTCCTGATGGGGTAGGATGGGGTAG...
output:
12
result:
ok single line: '12'
Test #49:
score: 0
Accepted
time: 2ms
memory: 3800kb
input:
TTATAATAATAATATACTTAGGACTAATCAGGATTCATATAATATACTTAGGACTAATCAGGATTCATATAATATACTTAGGACTAATCAGGATTCATATAATATACTTAGGAAGGATTCATATAAAATATACTTAGGAAGGATTCATATAATATACTTAGGACTAATCAGGATTCATATAATATAATATAATATACTTAGGACTAATCAGGATTCATATAATATACTTAGGAAGGATTCATATAAAATATACTTAGGAAGGATTCATATAATATACTTAGGACTAATCAGGATTCATAT...
output:
15
result:
ok single line: '15'
Test #50:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
TTTTACCAACCATTCCTTACCAACCATTCAATCGTATCAGGGGGGACTATTTTTTATCAGGGGGGACTATGCTAACTTACCAACCATTCAATCGGCTAACTTACCAACCATTCAATCGTATCAGGGGGGACTATTTTATCAGGGGGGACTATGCTAACTTACCAACCATTCAATCGTATCAGGGGGGACTATTATCAGGGGGGACTATGCTAACTTACCAACCATTCAATCGTATCAGGGGGGACTATTTTATCAGGGGGGACTATGCTAACCAATCGTATCAGGGGGGACTATTTTATC...
output:
16
result:
ok single line: '16'
Test #51:
score: 0
Accepted
time: 2ms
memory: 3816kb
input:
CAACCCCAACCCCAACCAACCAACCCCAACCAACCAAAAAAAACCAACCAACCCCAACCAACCCCAACCAACCAACCAACCCCAACCAACCCCAACCAACCAAAAAAAACCAACCAACCCCAACCAACCAACCCCAACCAACCAAAAAAAACCAACCAACCCCAACCAACCCCAACCAACCAAAAAAAACCAACCAACCCCAACCAACCCCAACCAACCAAAAAAAACCAACCAACCAACCAACCAAAAAAAACCAACCAACCCCAACCAACCCCAACCAACCAAAAAAAACCAACCAAC...
output:
121
result:
ok single line: '121'
Test #52:
score: 0
Accepted
time: 2ms
memory: 3840kb
input:
TTAATGCCGTAAAAGACCCGCAAACAGCTTCGACAAACGCCGCAAACAGCTTCGGCTTCGACAAACGCCGCAAACAGCTTCGACAAACGCCCAGAAAATGCCGTAAAAGACCCGCAAACAGCTTCGACAAACGCCGCAAACAGCCGACAAACGCCGCAAACAGCTTCGACAAACGGCAAACAGCTTCGACAAACGCCGCAAACAGCCGACAAACGCCGCAAACAGCTTCGACAAACGCCCAGAAAATGCCGTAAAAGACCCGCAAACAGCTTCGACAAACGCCGCAAACAGCTTCGACAA...
output:
142
result:
ok single line: '142'
Test #53:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
CCTCCCGGTCTTAGAGGGGCTAACGTTACAAAATGTTGTCGCGAGCGACGCGACGACATTCTGCTCTGGTTGGTGGATGGCCCTGCGGGGAATAGCCCGG
output:
98
result:
ok single line: '98'
Test #54:
score: 0
Accepted
time: 2ms
memory: 3796kb
input:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
output:
1
result:
ok single line: '1'
Test #55:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
TCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTTTCCCCTTC
output:
2
result:
ok single line: '2'
Test #56:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
CCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTC
output:
2
result:
ok single line: '2'
Test #57:
score: 0
Accepted
time: 2ms
memory: 3780kb
input:
CCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCCTTCCCC
output:
2
result:
ok single line: '2'
Test #58:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
CTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCTTCTTAATTCTTCTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGG
output:
19
result:
ok single line: '19'
Test #59:
score: 0
Accepted
time: 2ms
memory: 3756kb
input:
CCTCCCGGTCTTAGAGGGGCTAACGTTACAAAATGTTGTCGCGAGCGACGCGACGACATTCTGCTCTGGTTGGTGGATGGCCCTGCGGGGAATAGCCCGGCACATTCAGTTAAGGTAGTAGGCGCCCTATACAAGTGAACGCGTCAGACTCGGCAACTATGTCGGTAGAAGACACATATTTGAGTGGAGGGTCTAAACTGGGATCAAGTACAGCGTTGTGAAACTTCTGACTTGGGCGGCTAACGTTCATTGCATCTGGTACCCATGAAGCACTGTTCGCATCCACGTCGTAGTACTACA...
output:
999
result:
ok single line: '999'
Test #60:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
1
result:
ok single line: '1'
Test #61:
score: 0
Accepted
time: 2ms
memory: 3732kb
input:
CTGGCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTTCCCCTCCCGGTCCTGGCCCTCCCCTCCC...
output:
9
result:
ok single line: '9'
Test #62:
score: 0
Accepted
time: 2ms
memory: 3688kb
input:
CTGGCCCTCCCCTCCCCCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTC...
output:
9
result:
ok single line: '9'
Test #63:
score: 0
Accepted
time: 2ms
memory: 3768kb
input:
CTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTTCCCCTTCCCCTTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCC...
output:
9
result:
ok single line: '9'
Test #64:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
CTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCTTCTTAATTCTTCTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCTTCTTATTAATTATTCTTCTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCTTTTCTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGGGCCCTTCTTCTTC...
output:
20
result:
ok single line: '20'
Test #65:
score: 0
Accepted
time: 72ms
memory: 38588kb
input:
CCTCCCGGTCTTAGAGGGGCTAACGTTACAAAATGTTGTCGCGAGCGACGCGACGACATTCTGCTCTGGTTGGTGGATGGCCCTGCGGGGAATAGCCCGGCACATTCAGTTAAGGTAGTAGGCGCCCTATACAAGTGAACGCGTCAGACTCGGCAACTATGTCGGTAGAAGACACATATTTGAGTGGAGGGTCTAAACTGGGATCAAGTACAGCGTTGTGAAACTTCTGACTTGGGCGGCTAACGTTCATTGCATCTGGTACCCATGAAGCACTGTTCGCATCCACGTCGTAGTACTACA...
output:
3999999
result:
ok single line: '3999999'
Test #66:
score: 0
Accepted
time: 49ms
memory: 38680kb
input:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
1
result:
ok single line: '1'
Test #67:
score: 0
Accepted
time: 62ms
memory: 38516kb
input:
CTGGCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTTCCCCTCCCGGTCCTGGCCCTCCCCTCCC...
output:
9
result:
ok single line: '9'
Test #68:
score: 0
Accepted
time: 63ms
memory: 38440kb
input:
GCCCTCCCCCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCCCCCCCCCCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTC...
output:
9
result:
ok single line: '9'
Test #69:
score: 0
Accepted
time: 61ms
memory: 38596kb
input:
GGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTTCCCCTTCCCCTTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCGGTCCTGGCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCCCCTCC...
output:
9
result:
ok single line: '9'
Test #70:
score: 0
Accepted
time: 67ms
memory: 38508kb
input:
GGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCTTCTTATTAATTATTCTTCTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCTTCTTAATTCTTCTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCGTCGGCTGCTTCTTCTTCCCGGCCCTTCTTCTTCCTTCTTCTTCCCGGCCCTTCTTCTTCTTCTTAATTCTTCTTCTTCTTCCCGGCCCTTCTTCTT...
output:
113809
result:
ok single line: '113809'
Test #71:
score: 0
Accepted
time: 58ms
memory: 38376kb
input:
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
13
result:
ok single line: '13'
Test #72:
score: 0
Accepted
time: 69ms
memory: 38536kb
input:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
12
result:
ok single line: '12'
Test #73:
score: 0
Accepted
time: 68ms
memory: 38444kb
input:
GTTGGTTTTGGTGGAACGTAATGCAAGGTGGTGGAAGGTTGGAAGGTGGTGGAACGTAATGCAAGGTGGTTTTGGTTGGTTTTGGTGGAACGTAATGCAAGGTGGTGGAAGGTGGTGGAACGTATCCTTGGTTCCTATGCAAGGAACGTATCCTTGGTTCCTTGGTTCCTATGCAAGGAACGTATCCTTGGTTCCTATGCAAGGTGGTGGAAGGTGGTGGAACGTAATGCAAGGTGGTGGAAGGTGGTGGAACGTATCCTTGGTTCCTATGCAAGGAACGTATCCTTGGTTCCTATGCAA...
output:
16
result:
ok single line: '16'
Test #74:
score: 0
Accepted
time: 44ms
memory: 38516kb
input:
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...
output:
346
result:
ok single line: '346'
Test #75:
score: 0
Accepted
time: 65ms
memory: 38600kb
input:
CCCCCAGGACGGCAGGACCCAGCATTTCTCCCCAGGCTCCTCGGACCCCTCTTTACGACCCAGGACGGCAGGACCCAGCATTTCTCCCCAGGCTCCTCGGACCCCTCTTTACGACCCAGGACGGCAGGACGGCAGGACCCAGCATTTCTCCCCAGGCTCCTCGGACCCCTCTTTACGACCCAGGACGGCAGGACCCAGCATTTCTCCCCAGGCTCCTCGGACCCCTCTTTACGACCCAGGACGGCAGGACCCAGCATTTCTCCCCCCTCTTTACGACCCAGGACGGCAGGACCCAGCATT...
output:
370
result:
ok single line: '370'
Test #76:
score: 0
Accepted
time: 66ms
memory: 38444kb
input:
CGGCGGTATCAGTTGATACATGTTACCCGAGGGGGGTCAATCGGCATCATCGACCCAAAGATGTACAAGGAAAATGCCTTGGGCAGTTAGAAGGACTCGACACGATTAGCACAGCTCAGGAAGATTGACGGGTTCCGTAAAAGGAACATGTAGAAACCCAGCTACTACGGCTAACTGGGGGGAGCCCATTGTACATAGTTGACTATGGCGCGACCGTACTGAACATTCTCGATGATTAAAGATCGATGTGACAGCCGAGCGCGAAAGAAAAGAGGATATTTATTGAATCGGGATTCCCCG...
output:
376
result:
ok single line: '376'
Test #77:
score: 0
Accepted
time: 55ms
memory: 38516kb
input:
GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...
output:
1212
result:
ok single line: '1212'
Test #78:
score: 0
Accepted
time: 56ms
memory: 38680kb
input:
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...
output:
1234
result:
ok single line: '1234'
Test #79:
score: 0
Accepted
time: 70ms
memory: 38480kb
input:
GGAAGAATCGTGGGTAGACAGAAGGCTGGAGCGTCTCTAAATACCGCCGAGTAGACATACGTTCTAAACTCTGATTGTACAGGGTCTGTTGGTTGTCTGGGACATGTTAGTCTCAAATCTTGCATACAGATGAGCCGCCATAAATCTCTGCGAGGTCGGAAGACAGATGGGTGCTAAGAAATATTAACGGAACACCGCGCTGATGATCTTCACTTCGGCCCAATACTCCGCTAAAGTATAATCCCAGTGTCTTGGTGACGGGTGTTGCCCCAAAAAATAATGACTGTTTAATACTTGCTA...
output:
1251
result:
ok single line: '1251'