QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#56469#2915. Reversibly Cyclic StringsSilverhorse7#AC ✓744ms586096kbC++844b2022-10-19 18:15:072022-10-19 18:15:07

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-10-19 18:15:07]
  • 评测
  • 测评结果:AC
  • 用时:744ms
  • 内存:586096kb
  • [2022-10-19 18:15:07]
  • 提交

answer

#pragma GCC optimize("Ofast")
#pragma GCC optimize ("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#include "bits/stdc++.h"

using namespace std;

signed main() {
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(0);
    string s;
    cin >> s;
    string t = s + s;
    int n = s.size();
    map<string, bool> mp;
    for (int i = 0; i < n; i++) {
        string tmp;
        for (int j = i; j < i + n; j++)
            tmp += t[j], mp[tmp] = 1;
    }
    reverse(s.begin(), s.end());
    for (int i = 0; i < n; i++) {
        string tmp;
        for (int j = i; j < n; j++) {
            tmp += s[j];
            if (!mp[tmp] and tmp.size() != n) {
                cout << 0;
                exit(0);
            }
        }
    }
    cout << 1;
}

詳細信息

Test #1:

score: 100
Accepted
time: 481ms
memory: 586076kb

input:

cvakiibcevpyphrbrzimwykmtkwrpimazmjknexwmbbzdflqzqkcvduypowelrlnykoqfxeypxkhrrqlhtkuaykxzyyqhvffjdugoahsxqqbecvrsgtrhjbxaxujjlramthxjvhzbbzhvjxhtmarljjuxaxbjhrtgsrvcebqqxshaogudjffvhqyyzxkyaukthlqrrhkxpyexfqokynlrlewopyudvckqzqlfdzbbmwxenkjmzamiprwktmkywmizrbrhpypvecbiikavcnpxyoazsxgbsarnkyfqykgozgp...

output:

0

result:

ok single line: '0'

Test #2:

score: 0
Accepted
time: 744ms
memory: 586096kb

input:

bwxovdkurrgykbkveftuluxhtssthxulutfevkbkygrrukdvoxwbflmhnqmlyuygojvrmzuzszztxiiqoqhkatkjmnrkmdaloqggsmvqvpvnaobxzciinlobamhhjulzmtsostugqktgwxjnwfrnuuvoxjaoyucalzawzsxhftdvygntmhetvunieacrcmnejliewhtmxrjlfflutenzmrdrveyzqobzhsslcbvxafrawedvtkxurnijfqiialqimvghpecleiwsllkmlermcivedaxdrnqhmbcujuomatpd...

output:

1

result:

ok single line: '1'

Test #3:

score: 0
Accepted
time: 705ms
memory: 584436kb

input:

hgyielrkiwpqdoxvaadvacrbotbvxzeoemwfwsdlrsbniivmsgujaappuotkuailszbeashpiuskaeblkvwxmnntouuesbenrmkxkuhvqzqjxnkdqfapnihzduwtnqttqntwudzhinpafqdknxjqzqvhukxkmrnebseuuotnnmxwvklbeaksuiphsaebzsliauktouppaajugsmviinbsrldswfwmeoezxvbtobrcavdaavxodqpwikrleiyghrbmyjufywykoioypjuywdszyvaxrofwmaeqggfqxtmuchl...

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 491ms
memory: 582864kb

input:

pujlzbyaxxycurudibcoqqyezsanslgumbxvavnbvlixiftymblwhwyisfcsexicdfbuqdwtfxtoxjyobmavmfjzmvmyjrxumjapmbjmenoqdlqvjodcvaxwehjeildehlzhcjucryshusbbuntfhhkpasqdfektwaxiiwvhbzvncdklagjnjhupuhjnjgalkdcnvzbhvwiixawtkefdqsapkhhftnubbsuhsyrcujchzlhedliejhewxavcdojvqldqonemjbmpajmuxrjymvmzjfmvamboyjxotxftwdqu...

output:

0

result:

ok single line: '0'

Test #5:

score: 0
Accepted
time: 461ms
memory: 585528kb

input:

babbabaaabaabaabbbaabbbbaaaaaabaaaaabbbbabbbabbbabaaabaabbabbbbabbabbbbaaabaaaaabaaaaaabbbbaaababaabaaaaaaaaabaabbaabbbaabbaabaaaaaaaaabaababaaabbbbaaaaaabaaaaabaaabbbbabbabbbbabbaabaaababbbabbbabbbbaaaaabaaaaaabbbbaabbbaabaabaaababbabbbaababbbbaaabaaaabbbbabbabbbbbbbaaabaabbbababbbabaabbaababaaabbb...

output:

0

result:

ok single line: '0'

Test #6:

score: 0
Accepted
time: 426ms
memory: 582176kb

input:

aaaaabbbbabaabbaabbbaaaabbbbbabbbbabbbbbbaabaabaaabbbaabaaabbbbbbbabbabbababbbabaaabbabababbbbbaaaaaaabababbabbbbbaababaabbbabbbabaaababbabbbbbbabbbbbaaaabbbbabaaabaababaaaabbabbbaaaabbbbbabaababbaaaaaababbaaaabaabbabaaabbbabaabbaaabbababbbababbabbabaababbbabaaabbbbababbbbaaababbbabaababbabbababbbab...

output:

0

result:

ok single line: '0'

Test #7:

score: 0
Accepted
time: 412ms
memory: 585588kb

input:

bbaabbaabbaabbaaaabbababbabaabababbbbbbbaaaabbbbbbbababaababbababbaaaabbaabbaabbaabbaababaaabbbbabbbaabbabaabbaabbabaaaaaaabbaabaaaabbbbaaaabbabbbabababbaaabababbabaababbbaaabbbaabaabaaaaababbabbbaabbabbbaabbbaaaaabbaaaababababaabbaabbbbbbababaaaabaaabbababbbbaaaaaaabaaaabbaabbabababaabbabbbbbbbaaab...

output:

0

result:

ok single line: '0'

Test #8:

score: 0
Accepted
time: 212ms
memory: 4156kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1

result:

ok single line: '1'

Test #9:

score: 0
Accepted
time: 212ms
memory: 4156kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1

result:

ok single line: '1'

Test #10:

score: 0
Accepted
time: 563ms
memory: 376408kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1

result:

ok single line: '1'

Test #11:

score: 0
Accepted
time: 584ms
memory: 377308kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1

result:

ok single line: '1'

Test #12:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #13:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #14:

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

input:

ddfebcfcbef

output:

1

result:

ok single line: '1'

Test #15:

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

input:

ddfeubcfcbef

output:

0

result:

ok single line: '0'

Test #16:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #17:

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

input:

aaaaaaaaawaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #18:

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

input:

abbbbabab

output:

1

result:

ok single line: '1'

Test #19:

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

input:

abbbabab

output:

1

result:

ok single line: '1'

Test #20:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #21:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaayaaaaaaaaaaaaaaaaaa

output:

1

result:

ok single line: '1'

Test #22:

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

input:

babbabaaaaa

output:

1

result:

ok single line: '1'

Test #23:

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

input:

bablabaaaaa

output:

0

result:

ok single line: '0'

Test #24:

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

input:

baaabbababab

output:

1

result:

ok single line: '1'

Test #25:

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

input:

baabbababab

output:

1

result:

ok single line: '1'

Test #26:

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

input:

baabcac

output:

1

result:

ok single line: '1'

Test #27:

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

input:

baabucac

output:

0

result:

ok single line: '0'

Test #28:

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

input:

bbababbaabbbabbbbabbbaa

output:

1

result:

ok single line: '1'

Test #29:

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

input:

bbababbaabbbabbbbabbbfa

output:

0

result:

ok single line: '0'

Test #30:

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

input:

acdcdcaaaa

output:

1

result:

ok single line: '1'

Test #31:

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

input:

acdcdcaawaa

output:

0

result:

ok single line: '0'

Test #32:

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

input:

decedcbc

output:

1

result:

ok single line: '1'

Test #33:

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

input:

decedcb

output:

0

result:

ok single line: '0'

Test #34:

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

input:

cabcbccbccbcba

output:

1

result:

ok single line: '1'

Test #35:

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

input:

cabcbccbccbcbr

output:

0

result:

ok single line: '0'

Test #36:

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

input:

bcdabadcb

output:

1

result:

ok single line: '1'

Test #37:

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

input:

bcdaadcb

output:

1

result:

ok single line: '1'

Test #38:

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

input:

aeaafdddfa

output:

1

result:

ok single line: '1'

Test #39:

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

input:

aeaafdddf

output:

0

result:

ok single line: '0'

Test #40:

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

input:

cbbbaabbaabbbcbcacb

output:

1

result:

ok single line: '1'

Test #41:

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

input:

cbbbaabbaabbbcbcaccb

output:

0

result:

ok single line: '0'

Test #42:

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

input:

caaacdbdaadbd

output:

1

result:

ok single line: '1'

Test #43:

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

input:

caacdbdaadbd

output:

1

result:

ok single line: '1'

Test #44:

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

input:

ababbbbbbbbbbbbbababbbaabbb

output:

1

result:

ok single line: '1'

Test #45:

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

input:

ababbbbbbbbbbbubababbbaabbb

output:

0

result:

ok single line: '0'

Test #46:

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

input:

baabbbbbbbbaaabbaaabbbbbbbbaabbb

output:

1

result:

ok single line: '1'

Test #47:

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

input:

baabbbbbbbbdaabbaaabbbbbbbbaabbb

output:

0

result:

ok single line: '0'

Test #48:

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

input:

bcadebedacbada

output:

1

result:

ok single line: '1'

Test #49:

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

input:

bcadebedycbada

output:

0

result:

ok single line: '0'

Test #50:

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

input:

bbacabbaabbacabbaaaaa

output:

1

result:

ok single line: '1'

Test #51:

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

input:

bbacabbaabbacabgbaaaaa

output:

0

result:

ok single line: '0'

Test #52:

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

input:

fgehdhhhdhegfaa

output:

1

result:

ok single line: '1'

Test #53:

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

input:

fgehjhhhdhegfaa

output:

0

result:

ok single line: '0'

Test #54:

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

input:

abbbbbabaabaabaabaababbbbbabbbbbb

output:

1

result:

ok single line: '1'

Test #55:

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

input:

abbbbbabaababaabaababbbbbabbbbbb

output:

0

result:

ok single line: '0'

Test #56:

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

input:

accdbabdccaaca

output:

1

result:

ok single line: '1'

Test #57:

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

input:

acqdbabdccaaca

output:

0

result:

ok single line: '0'

Test #58:

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

input:

caacfefcfcfcfef

output:

1

result:

ok single line: '1'

Test #59:

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

input:

cacfefcfcfcfef

output:

1

result:

ok single line: '1'

Test #60:

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

input:

baabbbaaabaabababaabbbbbbbbbbbaabababaabaaabb

output:

1

result:

ok single line: '1'

Test #61:

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

input:

baabbbaaabaabababaabbbbbbbbbbaabababaabaaabb

output:

1

result:

ok single line: '1'

Test #62:

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

input:

dccdbbadbaaabdabb

output:

1

result:

ok single line: '1'

Test #63:

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

input:

dcudbbadbaaabdabb

output:

0

result:

ok single line: '0'

Test #64:

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

input:

ccccabcaabbacabacabbaacba

output:

1

result:

ok single line: '1'

Test #65:

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

input:

ccccabcaabbacabacabaacba

output:

0

result:

ok single line: '0'

Test #66:

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

input:

ebbbeceadbbdaec

output:

1

result:

ok single line: '1'

Test #67:

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

input:

ebbxbeceadbbdaec

output:

0

result:

ok single line: '0'

Test #68:

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

input:

gcfebefcgjhj

output:

1

result:

ok single line: '1'

Test #69:

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

input:

gchebefcgjhj

output:

0

result:

ok single line: '0'

Test #70:

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

input:

bbabdddacacacadddbabbc

output:

1

result:

ok single line: '1'

Test #71:

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

input:

bbabdddacaccacadddbabbc

output:

1

result:

ok single line: '1'

Test #72:

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

input:

fcdgdcfdbfgggfbd

output:

1

result:

ok single line: '1'

Test #73:

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

input:

fcddcfdbfgggfbd

output:

1

result:

ok single line: '1'

Test #74:

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

input:

ccdedccddebcacbedd

output:

1

result:

ok single line: '1'

Test #75:

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

input:

ccdedccddebcacbehdd

output:

0

result:

ok single line: '0'

Test #76:

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

input:

babaaababbabaaababaabababbababbbabbabbbababbababaa

output:

1

result:

ok single line: '1'

Test #77:

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

input:

babaaababbabaaababaabababbababbbabbabbbababbababar

output:

0

result:

ok single line: '0'

Test #78:

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

input:

abacaaacabaccaccbcccbccacc

output:

1

result:

ok single line: '1'

Test #79:

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

input:

abacaaacaaccaccbcccbccacc

output:

0

result:

ok single line: '0'

Test #80:

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

input:

eeefgbcgdgggdgcbgf

output:

1

result:

ok single line: '1'

Test #81:

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

input:

eefgbcgdgggdgcbgf

output:

1

result:

ok single line: '1'

Test #82:

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

input:

babacbbcbcaaacbcbbcababbbbb

output:

1

result:

ok single line: '1'

Test #83:

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

input:

babacbbcbcaaacbcbbcababbbhbb

output:

1

result:

ok single line: '1'

Test #84:

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

input:

cabcbdbbdbcbacbcbdbdbcb

output:

1

result:

ok single line: '1'

Test #85:

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

input:

cacbdbbdbcbacbcbdbdbcb

output:

0

result:

ok single line: '0'

Test #86:

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

input:

rbobrekhaahke

output:

1

result:

ok single line: '1'

Test #87:

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

input:

rbobrkhaahke

output:

0

result:

ok single line: '0'

Test #88:

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

input:

accbbccaaaccbbbcbbcacbbcbbbccaa

output:

1

result:

ok single line: '1'

Test #89:

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

input:

accbbccaaaccbbbcbbcacbkcbbbccaa

output:

0

result:

ok single line: '0'

Test #90:

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

input:

mbealaebmjcgcj

output:

1

result:

ok single line: '1'

Test #91:

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

input:

mbealaebxjcgcj

output:

0

result:

ok single line: '0'

Test #92:

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

input:

aaddaaaddaaaaacbbabbcaaa

output:

1

result:

ok single line: '1'

Test #93:

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

input:

aaddaaaddaaaaacbbakbbcaaa

output:

0

result:

ok single line: '0'

Test #94:

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

input:

ddebbeddadbaccfccabda

output:

1

result:

ok single line: '1'

Test #95:

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

input:

ddebbeddadbaccfcabda

output:

0

result:

ok single line: '0'

Test #96:

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

input:

ddcgeaegcddfbbbf

output:

1

result:

ok single line: '1'

Test #97:

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

input:

ddcgeaegcddybbbf

output:

0

result:

ok single line: '0'

Test #98:

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

input:

accbbdedcdedbbccaebe

output:

1

result:

ok single line: '1'

Test #99:

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

input:

accbbdedcddbbccaebe

output:

0

result:

ok single line: '0'

Test #100:

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

input:

bbbbaccbcacaaababaaacacbccabbbbabba

output:

1

result:

ok single line: '1'

Test #101:

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

input:

bbabaccbcacaaababaaacacbccabbbbabba

output:

0

result:

ok single line: '0'

Test #102:

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

input:

cbaabacadacadacadacabaabc

output:

1

result:

ok single line: '1'

Test #103:

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

input:

cbaabacadzcadacadacabaabc

output:

0

result:

ok single line: '0'

Test #104:

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

input:

ghadefhbhfedahgc

output:

1

result:

ok single line: '1'

Test #105:

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

input:

ghadqefhbhfedahgc

output:

0

result:

ok single line: '0'

Test #106:

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

input:

eebecdddddddcebeeeddadde

output:

1

result:

ok single line: '1'

Test #107:

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

input:

eebecddddddcebeeeddadde

output:

1

result:

ok single line: '1'

Test #108:

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

input:

ccca

output:

1

result:

ok single line: '1'

Test #109:

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

input:

eeaafbddfaa

output:

0

result:

ok single line: '0'

Test #110:

score: 0
Accepted
time: 153ms
memory: 87288kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

1

result:

ok single line: '1'

Test #111:

score: 0
Accepted
time: 457ms
memory: 564528kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

0

result:

ok single line: '0'

Test #112:

score: 0
Accepted
time: 431ms
memory: 458720kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

0

result:

ok single line: '0'

Test #113:

score: 0
Accepted
time: 424ms
memory: 458808kb

input:

baaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

0

result:

ok single line: '0'