QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#320930#8207. Anton's ABCDucup-team296#AC ✓50ms3844kbC++143.3kb2024-02-03 23:57:282024-02-03 23:57:28

Judging History

This is the latest submission verdict.

  • [2024-02-03 23:57:28]
  • Judged
  • Verdict: AC
  • Time: 50ms
  • Memory: 3844kb
  • [2024-02-03 23:57:28]
  • Submitted

answer

#include <bits/stdc++.h>
#define long long long int
#define DEBUG
using namespace std;

// @author: pashka

int mod = 1000000007;

struct mint {
    int value = 0;

    constexpr mint() : value() {}

    mint(const long &x) {
        value = normalize(x);
    }

    static long normalize(const long &x) {
        long v = x % mod;
        if (v < 0) v += mod;
        return v;
    }

    bool operator==(const mint &x) { return value == x.value; };

    mint operator+(const mint &x) { return value + x.value; };

    mint operator-(const mint &x) { return value - x.value; };

    mint operator*(const mint &x) { return (long) value * x.value; };

    void operator+=(const mint &x) { value = normalize(value + x.value); };

    void operator-=(const mint &x) { value = normalize(value - x.value); };
};

mint power(mint a, long b) {
    mint res = 1;
    while (b > 0) {
        if (b & 1) {
            res = res * a;
        }
        a = a * a;
        b >>= 1;
    }
    return res;
}

mint inv(mint a) {
    return power(a, mod - 2);
}

vector<mint> fact_precalc(1, 1);
vector<mint> inv_fact_precalc(1, 1);

void precalc(int n) {
    fact_precalc.resize(n + 1);
    fact_precalc[0] = 1;
    for (int i = 1; i < fact_precalc.size(); i++) {
        fact_precalc[i] = fact_precalc[i - 1] * i;
    }
    inv_fact_precalc.resize(n + 1);
    inv_fact_precalc[n] = inv(fact_precalc[n]);
    for (int i = n - 1; i >= 0; i--) {
        inv_fact_precalc[i] = inv_fact_precalc[i + 1] * (i + 1);
    }
}

void ensure_fact(int n) {
    while (n >= fact_precalc.size()) {
        fact_precalc.push_back(fact_precalc.back() * fact_precalc.size());
        inv_fact_precalc.push_back(inv(fact_precalc.back()));
    }
}

mint fact(int n) {
    ensure_fact(n);
    return fact_precalc[n];
}

mint inv_fact(int n) {
    ensure_fact(n);
    return inv_fact_precalc[n];
}

mint calc_c(int n, int k) {
    if (n < 0 || k < 0 || k > n) {
        return 0;
    }
    mint res = fact(n);
    res = res * inv_fact(k);
    res = res * inv_fact(n - k);
    return res;
}


int main() {
    ios::sync_with_stdio(false);

    string s;
    cin >> s;
    int n = s.size();
    vector<int> a(n);
    for (int i = 0; i< n; i++) {
        a[i] = ((s[i] - 'A') + n - i) % 4;
    }
//    for (int x : a) {
//        cout << x << " ";
//    }
//    cout << "\n";

    for (int i = 0; i + 3 < n; i++) {
        if (a[i] == a[i + 1] && a[i] == a[i + 2] && a[i] == a[i + 3]) {
            for (int j = i - 1; j >= 0; j--) {
                a[j + 1] = a[j];
                a[j + 2] = a[j];
                a[j + 3] = a[j];
                a[j + 4] = a[j];
            }
            a[0] = a[1] = a[2] = a[3] = 0;
        }
    }
    int k = 0;
    while (k < n && a[k] == a[0]) k++;

    k /= 4;
    int r = n - 4 * k;
    vector<mint> dp(n + 1);
    dp[r] = 1;
    for (int i = 0; i < n; i++) {
        vector<mint> dp2(n + 1);
        for (int j = 0; j <= n; j++) {
            if (j > 0) {
                dp2[j - 1] += dp[j];
                if (j + 3 <= n) {
                    dp2[j + 3] += dp[j] * 3;
                }
            } else {
                dp2[3] += dp[j] * 4;
            }
        }
        dp = dp2;
    }
    cout << dp[0].value << "\n";

    return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3540kb

input:

DABC

output:

4

result:

ok 1 number(s): "4"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

AABBCCDD

output:

1

result:

ok 1 number(s): "1"

Test #3:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

ABCDABCD

output:

52

result:

ok 1 number(s): "52"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

CADBDABABABAD

output:

1

result:

ok 1 number(s): "1"

Test #5:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

CCBDADBDDABCA

output:

31

result:

ok 1 number(s): "31"

Test #6:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

DADABDBDCAABB

output:

1

result:

ok 1 number(s): "1"

Test #7:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

AACDBCBCAAAADCBACDADBBACBBAAAAACBBABBABABADDBCABCADDBDCCCCBBCAABBCBABDACACBDCDBDBCCAADCABAAADDDCABBADDCDDBCADCCCACDDCACDDADADCCACBBBBBDABBCDCCCDCDACACBDBBBBCDADACDDCAADDDCDBDCBDABAACDACDCDAABABBBDCAAC

output:

592

result:

ok 1 number(s): "592"

Test #8:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

CAACDAADBCABCCADDDCDDCDDACDDBDAACDDCAADDABDDAAACCBBBDBCBBACCCBBBDADCCDCDACDDDBCABCCCAACCACDAABABBBABBBDCBDBDABBCCDADBCACACBBDBDAACCDBDBAADACCBCDACDDBDCCBCACAAADBBCBDAABACDBBDDDDCDCBACBAABCBCCBDACCCABCBBBCBBCDAAAADADAADDBAACCCCBCDDCCACDDDCCCCBDCCCCBBACAABDCCDABACBBDDDDCDDABCDDCBBCDBCBCBACADAADACAAAAD

output:

828546992

result:

ok 1 number(s): "828546992"

Test #9:

score: 0
Accepted
time: 2ms
memory: 3748kb

input:

AACAACAABBADADDBBCBDCDCDCABBCDACDBCACABDDBADCCBDCBADBDDDBDACCBCABDABDDBDDCCAACDCBCCADBDADDCABAADCCCDDDABDAACBAACADADBACCBAADDABACCACCADADABCBDBDCCBDCAACBCADBBBCCAADADBABBBDADACDDBACCBDBCABCAABBDAACDCCDDBBDADBAAADBACBBCDDCADCDDDADBCBADDABDCCDDDDAACADACDCBADAABAADCBADCBCDDBCDBACBBBBADBBABCBDCBDDBCDBDD...

output:

817427318

result:

ok 1 number(s): "817427318"

Test #10:

score: 0
Accepted
time: 3ms
memory: 3500kb

input:

DAACCADACDAACABADBADAABDACDADDAAADBBAADCCBACBACABCDBDCDBABCCCBDDDBCDADDADCBABAADBBDDDCDCCABACCACDCBAABBABCDBCDDBCAADACDCBBCAADCAADBBCCBABCCBABADACDDDBBCBCAADDBBDDCACDBDCADBADCADADDDAAADDDDDCCCDCBDCDDBACBDBABADBABABBCCCACBADCAABBACCDADABDABDBADDCCCDCBCDDCCBCCCDDBCAAAADCDDCAACACCBADDBADDCDCCADDCDACDCD...

output:

933489696

result:

ok 1 number(s): "933489696"

Test #11:

score: 0
Accepted
time: 5ms
memory: 3812kb

input:

BACBDCDBCCABBAADBACDCCAACACDDCACBBDDCABCBBACACDBBCBDAAADAADDCBBDBDABACCACCDBCCBABBDBCDDABBAADBABADACCDDDDACADCCBABBADABCCDACACDADDCDDACAADABAADDBCBAACDBBDABBACBABBCDDBCDDBDDDDCDBBBABDCAACCAADDBBCCCDABCBBCDDCCDBAACCDADCAADBACBBDDBABBAAADBABADCCABACDABBDBDACBDDBCCCDBADACDCDCAABCDBDBCCDCCDDDCCBDCCCBBBD...

output:

246818196

result:

ok 1 number(s): "246818196"

Test #12:

score: 0
Accepted
time: 50ms
memory: 3844kb

input:

CADBBCBBCDCCACBBBCDAADBADCDDBDBDBCCBBAADABBDBBBBBACBCDDCCCBBABBADCADBDBCBADBBBADBCADCBACBADDBAACBDBCDDCDCBAAACDCBCBDDAAADDADCACCBBCCBACBBCBBDBBCDDBACAACADABDCADCBCACDBAABBDBBCDBBBCBBDCBBDDCAABBCBDCDAACBDCCDCCCADBCABDADCDBAAADADDBACCADCCCBCCCBBCDACBDDAACBABBDBAADDBABDACBBDBDDAABDBCBBCAACDCACCCCDBABAD...

output:

973578559

result:

ok 1 number(s): "973578559"

Test #13:

score: 0
Accepted
time: 47ms
memory: 3628kb

input:

DABBCCBBDBADDCCAABDBBBDDADCACDAACCDBCCAABABBDBCDBBABCAACDACCDAADAACBACBCBDBDCABBDCCBBCABABBADBBCDDABBDABDDCBDABAADABDBDADDBDBDBBBBACDABAADCACDAADDDCDADDBBABCBDABADDABBACDADAACDABADBDCDBDBBADAAAADADCDADDACDABDACABBCDDDCBABCCAADCBBDDADDDCBADDCACCDCDDDACDAADADDADBBCAAADBCBDDCBDAACADCDCDCDCABDDBDDCAABCB...

output:

951027687

result:

ok 1 number(s): "951027687"

Test #14:

score: 0
Accepted
time: 47ms
memory: 3556kb

input:

BCDCBCAADADACDACDCACCBAABADCABDBDCAAABACCCCADBABCBBBCCDDCACDCCDABABDBBACABBCDADBCCBBBBCDCCABADBBBDBDCCCDCCDBCACDADBCDAABBBBABDDDBDBBCAACDDABBCDCCCAABBCADBCBCDBCBBDABABBDCACDBACDCCACACBBDCDBBBDDABADBBCCCABABADDAABCDCCCBCCAABBBACCBDBABADABDDBCDBDBABBCBADCAAACBDACDAADCBBBCCBBCBCACABCDCAABCACDCACDCAACDA...

output:

701743515

result:

ok 1 number(s): "701743515"

Test #15:

score: 0
Accepted
time: 47ms
memory: 3768kb

input:

CDACBCACCABBBADBBDAADABACBDACDCBACCCBDBBDBDACBCAABCBCACABABACDCCCAABCDDCAABBAACCACABBDACACDCBCCADDCBDBBBBBDACBCCAADDAACDDDCCCCCBCBBAABDDCACBABCAABBCDDABCBABCBCBABABBDBDDCBBDDCABAABDBCCCCDCDCDCDDDBDAABBCADBDDDCCABDABCBBDBDBDCCACCBDDBDADDABAADCDADCADCCCCBDAABDCCDACABADBACBDAADBDDDDCCCBCDCAAACACDBBADDC...

output:

523242139

result:

ok 1 number(s): "523242139"

Test #16:

score: 0
Accepted
time: 47ms
memory: 3792kb

input:

ABCDACDACADCABBDDABCBDCADCDCACBBBCABDCCDADADCBADCBDCCDBBABABBBBDCDDDDBCBDCBABAACCBDBBCBBBDCDDACABDADAADDDAADBCCAABADAADAAACACCAACDBDCCBABBACDABCDADBCBCDBBCBCDDDDBADCDBAABBACAADDCCBACCACBAAAAACCDBBDDCDABABDACDAADBDCABBBADDDCDCACDBCACBAACAAACDBBBABDCBDABDCBADBBABBAAACBBDCABDBBDCDDBCBCDAABBCABABDABAADA...

output:

204067197

result:

ok 1 number(s): "204067197"

Test #17:

score: 0
Accepted
time: 47ms
memory: 3512kb

input:

CCDADCDCCDCADCABBABACCDAACABCABCBDCAABDCBCADBBCBABBCCBACDBDCADAADDCBDABBCABDCADCBBCBAADADDCAACCDAABCBDBBCDBCBDCDACCABDBCCCCCCCCCCACDBCABACCDCCDACDADADAADBBACBBBDCBADCBBABCDCCDBBAACBDDCDBBDBBBBCDCBDCACDAADACBDDCDCADDBAABBCBAADBCDBCCDDAAAACBBAAACCDBAAACABBBACDABCCCACADBCDDDCCDCCACDCACACCBBABAABDABAADD...

output:

701743515

result:

ok 1 number(s): "701743515"

Test #18:

score: 0
Accepted
time: 47ms
memory: 3560kb

input:

DABBDCCBBDABCDCDDBCBDBABCDADADACCDDDCDAACABDBBAABACCCDCDCBDDDBDBADBDACABCCBCDDCCDBBBADBCBABBBACCCACACCADBCBCBACCADAACDCDAACACBBACCCCDDDCDDADBBCCACBBCBDBCBDACDCDCCBBDBBDBBCCBABAACCDCADADADBCCDABDACDBDBCAACBADDCADCBACAAACABDDCDBCABCAACAADDBBDADCDDBACABAADBCBBADDDAAABCABBDCBBDBABACBDDCBBAABCBDDBDDBABAB...

output:

773765631

result:

ok 1 number(s): "773765631"

Test #19:

score: 0
Accepted
time: 43ms
memory: 3828kb

input:

BCDCCCCDBDCCBABBBCCDBBBBDAABDBDCDDBCDCADDCCCABCDDADDCCBABBCBCDDDBCABBADBBBCAADACBBABABCBDAACCDDCAADCDBCBABCBAACAAABBCDDACCCCCBDCCACBBDCDCDCAAABADBDDADBCBBBADBDCBCCDAABABADBBBDDCAAADBDCADAADAADADCCCABDADAACBCDBCCCCBBADADCABBDABCABBBAAABCDDBCBCAABADADCCDBADBACCABBCAAACCADBDAADDABBDDDBCDCABDCDDADCCACAA...

output:

701743515

result:

ok 1 number(s): "701743515"

Test #20:

score: 0
Accepted
time: 47ms
memory: 3640kb

input:

DDACBCBBACADABDADDDBCACBABBABDCDADDBBBBBABCCABACBAADCAABABBCBBCACCDDCDCAADCDBDDDABDAAAAABBDDDBDBCAAAAABDCACAABCDABDBDCBCAADDCABBCCDAAAABBAAADCDCBAABDBDDDCDDDDBABDCAAABCCADAADCBACCAACDAADBCABCCADDDCDDCDDACDDBDAACDDCAADDABDDAAACCBBBDBCBBACCCBBBDADCCDCDACDDDBCABCCCAACCACDAABABBBABBBDCBDBDABBCCDADBCACAC...

output:

73710745

result:

ok 1 number(s): "73710745"

Test #21:

score: 0
Accepted
time: 47ms
memory: 3844kb

input:

ABCDBCBDACDBDCBCBDDDDDDBBCBCDCBDBDBADDCABDDBDBCADABDCDDCDCBDACBBDCCBDBBAABCCCDBDCBCAACBCDBDAADDAAABCBDDBBDDADCDCABACDCCDBBDBDAADDADDCBDCABCBCBCBADBDBCBACCBDDBCCADDBBDBDCDADABAACAABBDDCBCCBCDDCDCBDCCCACCDBAAADDCCDAACDCDBDDBCBBCCBCABCABBDCACDCABBAAABBACBCDABBCAADACABACCCADDDCDADCADDBBADBDBDCBCDDBCADAA...

output:

57177249

result:

ok 1 number(s): "57177249"

Test #22:

score: 0
Accepted
time: 47ms
memory: 3636kb

input:

CCDAACACACBCCDAADAAABCACCDBABAADBDCDACDCCCABDBADAADACBCDCCAAAAADABBDADBADDCBDDADAABAABDBBCCBCBDDCBCACCCDACDDDDDAACCCACABDDDDDACBDBDDABCDACACBABDDCCBDAABBCDDDDAADDDCBCBADDACACCCBCCCCADACBDDDABBDCDDCBADBBDDBCDDCABDABBDCCCBCCBCCDBCCACDDBCCBDDCCDACCDDDBBAAACABAADBBBAAACDCBBCBCDBCCCABDABBBDDBBDBCDDADAAAD...

output:

73710745

result:

ok 1 number(s): "73710745"

Test #23:

score: 0
Accepted
time: 48ms
memory: 3620kb

input:

BACBBBCACBDAADCACDDBBBCBAABCDADBABCAABDAACBACBBADABCACABCBDBADAABCCADDCCCABBCBDBACCBCABBDABAADAACBBBBBBBCDBDCCBDBCCAADBDDADBABDBCBDDDBDCCDDDBACDADCBBDBCCBDDDDBDBCADDCAABBBAADCADBBDBBACBDDDBDDDDBADDAACDADCCABDBADDBACADDCACAAABBABCDADBADBDCDCDAADAADDADACDDACCCDBBADABBDCDBBDDCBBCBADBBBBDDDBCACBCCBDBACD...

output:

833027709

result:

ok 1 number(s): "833027709"

Test #24:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDDBA

output:

5866101

result:

ok 1 number(s): "5866101"

Test #25:

score: 0
Accepted
time: 3ms
memory: 3600kb

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCD...

output:

914853204

result:

ok 1 number(s): "914853204"

Test #26:

score: 0
Accepted
time: 8ms
memory: 3584kb

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDBCDB...

output:

909918599

result:

ok 1 number(s): "909918599"

Test #27:

score: 0
Accepted
time: 19ms
memory: 3836kb

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

946785739

result:

ok 1 number(s): "946785739"

Test #28:

score: 0
Accepted
time: 33ms
memory: 3592kb

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

602280332

result:

ok 1 number(s): "602280332"

Test #29:

score: 0
Accepted
time: 50ms
memory: 3556kb

input:

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

46400062

result:

ok 1 number(s): "46400062"

Test #30:

score: 0
Accepted
time: 24ms
memory: 3572kb

input:

ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...

output:

713574388

result:

ok 1 number(s): "713574388"

Test #31:

score: 0
Accepted
time: 18ms
memory: 3552kb

input:

ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...

output:

821458320

result:

ok 1 number(s): "821458320"

Test #32:

score: 0
Accepted
time: 47ms
memory: 3616kb

input:

ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...

output:

46400062

result:

ok 1 number(s): "46400062"

Test #33:

score: 0
Accepted
time: 48ms
memory: 3604kb

input:

ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...

output:

527809091

result:

ok 1 number(s): "527809091"

Test #34:

score: 0
Accepted
time: 47ms
memory: 3640kb

input:

ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD...

output:

511600019

result:

ok 1 number(s): "511600019"

Test #35:

score: 0
Accepted
time: 34ms
memory: 3572kb

input:

ABCDABCBBACBABACAACCBBCACCACCBBBCACAACABCBCACBBABBCBCCCCBCBABCCACBABCCACBCCBCCACBCBCCCBBCBACABCCCACBAABCCBBCBBBCBABBCBCCABCCBBBCABBACCCCBCABAACCABBBABAAACCACCCCAABCABCCABABBAACAACACAACAACCBACCACABCBBACCBBCACCBACBCAACABAABCBABBBBBCCCBBCAACAACACBACBABABACABBCAABCBABABAABABACACAACBCBAABABCCABACBBACBCAC...

output:

5089

result:

ok 1 number(s): "5089"

Test #36:

score: 0
Accepted
time: 18ms
memory: 3636kb

input:

ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABABACCABBCABBCACCACABBCBBCBACBCCBCBCABCBCBBACCACABCACABCCBBCBBCCABABBCCBAABAACBCACBABCACCCCCCCCACBCAACBABACCCAABABAACCBAAABABBAACAB...

output:

803111431

result:

ok 1 number(s): "803111431"

Extra Test:

score: 0
Extra Test Passed