QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#344095#8244. Digit TranslationMayaZaynAC ✓160ms230900kbC++141.9kb2024-03-03 16:00:182024-03-03 16:00:19

Judging History

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

  • [2024-03-03 16:00:19]
  • 评测
  • 测评结果:AC
  • 用时:160ms
  • 内存:230900kb
  • [2024-03-03 16:00:18]
  • 提交

answer

#include <bits/stdc++.h>
#define MayaZayn ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
#define ll long long
#define endl '\n'
#define all(x) (x).begin(), (x).end()
#define all_r(x) (x).rbegin(), (x).rend()
#define mnEl(vec) *min_element(vec.begin(), vec.end())
#define mxEl(vec) *max_element(vec.begin(), vec.end())
#define yes cout << "YES"
#define no cout << "NO"
#define in(v) for (auto & x : v) cin >> x
#define out(v) for (auto & x : v) cout << x << ' '
#define inLL(v) for (ll & x : v) cin >> x
#define openIn(x) freopen(x, "r", stdin);
#define openOut(x) freopen(x, "w", stdout);
#define M 9302023
#define N 1000005

using namespace std;

string s;
int n;
pair<int, int> dp[N];
vector<string> digits;

pair<int, int> slv(int i) {
    if (i == n)
        return { 0, 1 };

    pair<int, int> &ret = dp[i];
    if (~ret.first)
        return ret;

    ret = { 0, 1 };
    for (string d : digits) {
        if (i + d.size() - 1 < n && s.substr(i, d.size()) == d) {
            pair<int, int> cur = slv(i + d.size());
            cur.first += d.size() - 1;
            if (cur.first > ret.first)
                ret = cur;
            else if (cur.first == ret.first)
                ret.second = (ret.second%M + cur.second%M) % M;
        }
    }

    pair<int, int> cur = slv(i + 1);
    if (cur.first > ret.first)
        ret = cur;
    else if (cur.first == ret.first)
        ret.second = (ret.second%M + cur.second%M) % M;

    if (ret.first == 0)
        ret.second = 1;

    return ret;
}

void solve() {
    cin >> s;
    n = s.size();
    digits = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};

    for (auto & i : dp) {
        i = { -1, -1 };
    }

    pair<int, int> ans = slv(0);
    cout << n - ans.first << endl << ans.second;
}

int main() {
    MayaZayn

//    int t;
//    cin >> t;
//    while (t--)
        solve();

    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 11460kb

input:

icecreamcone

output:

10
1

result:

ok 2 lines

Test #2:

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

input:

onetwo

output:

2
1

result:

ok 2 lines

Test #3:

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

input:

twone

output:

3
2

result:

ok 2 lines

Test #4:

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

input:

a

output:

1
1

result:

ok 2 lines

Test #5:

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

input:

zero

output:

1
1

result:

ok 2 lines

Test #6:

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

input:

one

output:

1
1

result:

ok 2 lines

Test #7:

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

input:

two

output:

1
1

result:

ok 2 lines

Test #8:

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

input:

three

output:

1
1

result:

ok 2 lines

Test #9:

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

input:

four

output:

1
1

result:

ok 2 lines

Test #10:

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

input:

five

output:

1
1

result:

ok 2 lines

Test #11:

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

input:

six

output:

1
1

result:

ok 2 lines

Test #12:

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

input:

seven

output:

1
1

result:

ok 2 lines

Test #13:

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

input:

eight

output:

1
1

result:

ok 2 lines

Test #14:

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

input:

nine

output:

1
1

result:

ok 2 lines

Test #15:

score: 0
Accepted
time: 160ms
memory: 230900kb

input:

enfzncejemisgzoqnzkgtltxvxybvwddlpsndjyemdcbxyifzjygquvkvbmuhoblihvbxuthwryohdosidsfuzpzgixpkconlbpgscilqqvpblzmwuyrmvwngpnftlcmkjrjsdvgosnnbkldmrrkmucrqyulyxpqehztlssgpmcdsmzylvzaclzgvzaaajsfyyssmthmlaxmudbmmubwdtuifgryoxhorzhjvqxmjcqirlcmvfuttraqyjeztbilbvygakdhxzvyrqcddljjcgzcolvqljabluixyerpevtp...

output:

999618
2

result:

ok 2 lines

Test #16:

score: 0
Accepted
time: 137ms
memory: 77092kb

input:

zerofoureightfourzerofourthreesixfiveonesixoneighteighthreefoursixzeroeighteightzeroneightsevenfourseveneightwoeightwosixninesevenseventwonineightonezerosixonesixsixsixzeroeightsixzerothreefoursevenfourfiveninefiveninetwofouronesevenseventhreesixfoursixfourninesixonesevenzerofourzeroninezeroseveneig...

output:

290113
4873734

result:

ok 2 lines

Test #17:

score: 0
Accepted
time: 147ms
memory: 77164kb

input:

ninethreefivezerotwoeightwofourfourfiveoneonezerosixeighteightonetwonineightoneoneninezeroeightninefoursixtwozeroninefourninefiveonefiveightzeronetwonefivefivesixtwofivezerozerozeroeightoneightfouroneightwoeightfivezerofivezerosixseveninefiveonezerotwofivesixfourzerofourtwofoureightsevenseveneightwo...

output:

289658
3563018

result:

ok 2 lines

Test #18:

score: 0
Accepted
time: 138ms
memory: 77168kb

input:

threefourtwoeightwoeightwosevenoneonesevensixsixeighteighteighthreeightzerothreeoneightonefourseventwozerosixfourthreeninesevenzeroneonesevenfourfournineightsixtwonenineonefoursevensevenfourtwoeighthreethreeonefouroneighteightfourthreeninesixfiveightsevenfivetwonezerothreeightwoseventhreeonesixseven...

output:

290208
2171466

result:

ok 2 lines

Test #19:

score: 0
Accepted
time: 132ms
memory: 77252kb

input:

foursixthreetwoeightsixfourfoursevenfivezeronefourfiveseventwothreetwosevensevensixninefivetwoseveninefivethreeightfiveninetwoeightfivetwotwoeightninesixsixninetwoneightwofivefivesixsevenfourzerofourzerothreeonetwofiveightsixfivesevenzerofourthreeninezerosixtwotwothreefivezerofouronefoursixtwosixzer...

output:

289990
2652587

result:

ok 2 lines

Test #20:

score: 0
Accepted
time: 147ms
memory: 77128kb

input:

onefourfourfivenineninesixfouronezerothreesixninezeroninetwoeightsixzeronefiveninefourfourseventwofourthreesixoneightfiveightzerozerothreetwofivefourtwothreethreeseveninesixonefivezeroeightnineseveneightsixthreeoneseventhreefivesevenzerofivefourthreethreetwosevenfivesixeightwothreefouronesevensixsev...

output:

289863
7390305

result:

ok 2 lines

Test #21:

score: 0
Accepted
time: 148ms
memory: 77248kb

input:

eighthreefivesixzerofivethreezeroeighteightfiveonethreefourzerofouronesixfourfivetwonesixtwofoureightwofivetwofivetwonefivezerosixzerosevenonesixnineoneseventwoeightfivesixtwothreefiveninezeroeightzerothreeseveneightwozeroeightfourfourfoursevensixzerothreeonethreeseveninesevenzerosixninefourtwosixsi...

output:

289885
7220842

result:

ok 2 lines

Test #22:

score: 0
Accepted
time: 133ms
memory: 77008kb

input:

sixfourthreeightsevenoneoneninethreeninesixninetwofoursevenineseveneightsixfivesevenseveninezeronefouroneseventwozerosevenzerosixeightzerofivethreezerofourthreefoureighteighteighthreefouronezerozerotwotwotwonefourthreeightwofournineseventwotwofiveonefiveoneonethreeninefoureightsevensixtwoeightwonesi...

output:

289879
4187175

result:

ok 2 lines

Test #23:

score: 0
Accepted
time: 148ms
memory: 77116kb

input:

sixthreezerofivefiveightfivenineninesixonefiveoneoneoneseventwoeightfivethreetwotwotwoninesixtwozeroeightfoureightfivezeroninesevensevenzerosixeightsevenfourtwofoursevenzerosevenfivetwozerozeroninethreezerotwonezeronesixfivezeronefourtwoneoneonezerofiveoneninethreefivethreeightnineightfoursixoneight...

output:

289764
7008891

result:

ok 2 lines

Test #24:

score: 0
Accepted
time: 134ms
memory: 77076kb

input:

eightfivezeronesixzerosixthreezerosixfourthreesixthreefivefourzerothreesevenineseveneightoneoneninefouronesixeightsevensixfournineseventwozerothreesixninefourzeroneightwoeightzerofoureightnineightninesixzerothreetwosixtwothreeighthreesixsixfivethreethreetwoeightzeroninethreesevenzeroninefivefourthre...

output:

289826
6266873

result:

ok 2 lines

Test #25:

score: 0
Accepted
time: 135ms
memory: 77004kb

input:

fourfourfivezerosixfivezerothreeightfivefourtwonineightzeroneninesixfourfiveoneighteightfivetwofivefiveightseveninezerothreefourfourthreezerofourtwofoursevenfivefourninezerotwonineninenineninethreethreenineninetwonefourfourfourseventhreefourfiveseventhreeoneonesixseveninefiveightzeroninefournineonet...

output:

289658
4845142

result:

ok 2 lines

Test #26:

score: 0
Accepted
time: 156ms
memory: 77092kb

input:

sixonefivefivesixsixsevenfivesixeighthreeninefourseventwozerothreefivesixsevenonethreetwoeightsixtwoeighteightfoureightfiveonesevenzerozerofourninethreethreeninefivefourfivefivethreesevenzerofivesixtwosevenonethreeonesixthreethreenineseventwotwofourninethreethreetwoeightfourthreesevenseveninezerotwo...

output:

290274
7441145

result:

ok 2 lines

Test #27:

score: 0
Accepted
time: 137ms
memory: 77316kb

input:

onethreesixthreezerofourtwoninezerosixeightsixoneoneightfiveoneightninefivesixfourtwofiveonezerosevensevensevenzerosixthreeninetwoninefourtwonineightninefoureightfivefourfiveoneightsevenfoursixtwoninetwozerozeronineightninesevenonezerofoursevenseventwotwoeighteightzerozerosixeightwofivethreefiveight...

output:

290579
2777314

result:

ok 2 lines

Test #28:

score: 0
Accepted
time: 154ms
memory: 77140kb

input:

fourthreefiveninetwosevenfiveoneonefivetwofivenineoneseventwozerosixfivefoureightoneseventwoninenineoneninesevensixfiveonesixthreesevenfourzerotwotwofourthreenineseventhreesevensixthreetwofivefoursixfivesixonenineninefiveonethreezerosevenzerozerozerothreesixfivezerosixfourninezerotwonefivesevenfours...

output:

289971
7148511

result:

ok 2 lines

Test #29:

score: 0
Accepted
time: 150ms
memory: 77292kb

input:

foureightseventwothreezerozerothreesixfouronethreeightfiveighteightwonineighteightwofiveninetwotwonesevenineninefourthreefivefivetwoeighteightsixfiveightonethreesixthreeonesixsixninesixzerosixsevensevenseveneightzerozerofiveightfiveighteightsixzerofoureightfoursixeightwoninefivetwozerosixtwoninenine...

output:

290268
5818981

result:

ok 2 lines

Test #30:

score: 0
Accepted
time: 151ms
memory: 77152kb

input:

twoeightninefivefiveoneninethreeightfourseventhreetwosevenfourfoureightsixfivetwozerotwonesixeighteightwonineightninetwonineseveneightninefiveseventwozerotwonineonesixfourtwosixfourfiveighthreefourninefivethreetwoninesixfourfiveonefourfourfourtwoeightsixsevensixeightoneoneighthreefivefourthreenineni...

output:

290064
6749667

result:

ok 2 lines

Test #31:

score: 0
Accepted
time: 147ms
memory: 77092kb

input:

sevenonethreetwotwonefourtwosixsixfivefourtwozeroseveneightfivezerosixtwoeightfiveoneonezerosixtwothreeseveninefivesixonefoursixninetwofivesixeightsevenineninetwoeightwofiveseventwoeightninesevenfourtwozerosixfourninefoursevenonetwonineninezeroeightfourfivesixonetwosixzerosevensixtwofouroneonethreez...

output:

290231
2817950

result:

ok 2 lines

Test #32:

score: 0
Accepted
time: 152ms
memory: 77256kb

input:

fivezerofiveighthreeninethreefournineightoneightsevensixninesixsixthreezerofoursixninefourseveneightsevenonesixfiveonezerosixeighthreeninetwozerofivetwosixfivesevenfourninethreeninetwozerosixninefivezerosevenonezerothreetwonineonetwozerofourzerosixzerofourseveninesixeightzerofivefiveseveneightfourfi...

output:

289627
6791565

result:

ok 2 lines

Test #33:

score: 0
Accepted
time: 130ms
memory: 77148kb

input:

twoneightfiveightonethreefourzerotwothreeightsixninetwotwosixthreeninefivezerofivethreefoursixfivetwosixsixeightwonefiveoneighteighteightsixoneseventhreesixfoursixfoureightfourthreeninefoursevenfivefouronenineninezerozerofivetwoneninetwosixtwonezerosixsevensixfiveonethreesixsevenfourninesixonefivetw...

output:

289724
7918082

result:

ok 2 lines

Test #34:

score: 0
Accepted
time: 159ms
memory: 77068kb

input:

threetwoeightfourfourfourzerosevenfivefourthreefourtwoninesevenfivefivesixzeroseveneighthreeonesixfiveninesixsixninesevenoneninefourninethreethreezeronefourzeroeightfourfivefourfiveightzerothreeseveninefourtwozeronineightsixninetwofoursevenonetwofoursixoneighteighteightnineseveneighteightseveninethr...

output:

290011
1138256

result:

ok 2 lines

Test #35:

score: 0
Accepted
time: 147ms
memory: 77248kb

input:

sevensixthreeoneightonethreefourseventwonineightfourseveneighteightsevenzerofivethreeonetwosixzeroneightfourfoursixseventhreesixsixninefourthreethreeninenineightzerofivetwosixzerotwotwotwosevenfournineoneninesevenineightsevenseveneighthreetwonetwoeighthreefivesixeightwofoureightzeronefourthreesixone...

output:

290344
4372751

result:

ok 2 lines

Test #36:

score: 0
Accepted
time: 146ms
memory: 77116kb

input:

sevenzerofourfivesevenzeroeightsixseventwozerozerozeroninezerofoureightonethreefivetwozerosixninesixfourtwothreetwofivetwoeightninefouronesixseveneightfourzeronethreesixzerosevensixoneseveninesixsevenonesixonezeroneighthreetwofivetwoseventhreesixsixtwonesixeightfoursixfivesevenonethreeoneonetwofours...

output:

289913
7658526

result:

ok 2 lines

Test #37:

score: 0
Accepted
time: 135ms
memory: 77080kb

input:

seveneighthreeoneseveninetwothreefivezerofivethreeightsevenzerosevensevensevensixonethreeninesevenzerofivetwonetwozerosevensevenfiveightoneighthreesixsixzeronesixoneightwoninetwonefivethreeninetwosixzerofourzerothreethreetwofoureightnineighteightninesixtwothreesixthreetwofoureightsixeightzeroninesev...

output:

289530
5163209

result:

ok 2 lines

Test #38:

score: 0
Accepted
time: 146ms
memory: 77164kb

input:

threeighteighthreesixoneninesixfiveonefourzerozerosevenzerotwosevenzerosixfoursevensixfiveoneninethreeseventhreeighteightsixsixfourfourfoureightsevenfourfourtwofoursevenfoureightfivetwonezerothreesixninesixseveneightfiveightseventhreefourfivefourzerosixzeroninetwoseventhreeightsevensevenonefourthree...

output:

290376
14593

result:

ok 2 lines

Test #39:

score: 0
Accepted
time: 138ms
memory: 77088kb

input:

threefivefourfoursixeightzeronineonezeroneninefourfourfiveightoneoneighteightninethreethreesevenonesixtwoeightwofourfivesixfivefourfivefivefoursixfourfoursixseveneightoneonenineseventhreefourseventwoneonefoursixeighteightzeroseveneightninefournineightwosixfiveonetwotwofourseventhreethreefourninezero...

output:

289503
936238

result:

ok 2 lines

Test #40:

score: 0
Accepted
time: 150ms
memory: 77068kb

input:

eightsixfivetwozeroninesixfouronezerofivezeroeighthreeonesixeightzeroeightfivefourzerothreesixsevensixeightonezerofourfourzerozeroneninethreeightoneseveneightwothreethreeninetwozerosixninetwofiveninefourthreetwofourfivesixfiveoneoneoneonetwotwothreefourzeroeighthreefivesixoneninetwoeightzeronetwones...

output:

290395
7388077

result:

ok 2 lines

Test #41:

score: 0
Accepted
time: 152ms
memory: 77132kb

input:

zerozerothreefiveseventhreefourseveneightninezeroseventhreethreezeronesevensevenonefoureightonezerozeronezerosevenonesixzeroeighthreeoneseveninefivesixsixonefivefoursevensixtwosevensixeighthreenineninesixtwozerothreefivethreeninesevenfivefivezeroninefiveninetwotwozerozeroneninetwothreesixzeronesixfo...

output:

289681
6794261

result:

ok 2 lines

Test #42:

score: 0
Accepted
time: 143ms
memory: 77004kb

input:

eightsixsevenfourfivesixeightonesixzerofoureightwothreeseveneighteightoneonesixsixnineightsevenzerothreeonetwoeightzerofivefoursevenzeroneonetwofivetwosixninefoursevenonefoureightwonethreetwoseveninefivesevenfivefoureightfivefourthreeonefivefoureightsevenzeroneightseventhreezeroeightwoninetwosevenon...

output:

289931
400237

result:

ok 2 lines

Test #43:

score: 0
Accepted
time: 140ms
memory: 77128kb

input:

twothreeninetwosixonefoursixninetwonetwotwosevensixsevensevenfivethreeightonesixsixtwosixsixfourzeroneoneoneightfivesixoneightnineightfoureightsixeighthreefiveninetwoeightsixsixzeroeighthreefoursixfourfoursevenonefivesixsixeightonethreethreethreeightonethreetwosixsevenfourfourtwoninetwotwotwosixsixf...

output:

290079
5351332

result:

ok 2 lines

Test #44:

score: 0
Accepted
time: 139ms
memory: 77092kb

input:

zeroseventhreethreefiveonethreethreefivezerozeroninethreetwoeightsixtwonethreeoneightonethreesixfoursixzerofourfoureightfivethreefourzerosixeighthreefourfourfivethreezerothreetwotwoninethreeninesevenseventhreeninesevenineoneonetwosixninethreeoneonethreeonesevenseventhreethreefourninesixsixeightfours...

output:

289841
4527357

result:

ok 2 lines

Test #45:

score: 0
Accepted
time: 139ms
memory: 77244kb

input:

fouroneightonefoursixzeroeightnineonetwosixthreezeronezerofivethreeightfivesevensixtwozerofiveightsixfivesevenzerotwonefivetwosevensixsevensixseventwoneightninezerozerothreeonetwozerotwoninesevenoneonezerosevenseventhreeseveneightwofivenineightzerosixfourthreeighthreesevenfourfivenineightoneninethre...

output:

289740
6379684

result:

ok 2 lines

Test #46:

score: 0
Accepted
time: 159ms
memory: 77184kb

input:

fiveoneightsevenseventhreenineninesixthreeninenineninefoursixzerosixseveneightfoureightseventwotwosixthreeightoneseveneighteighthreefoursixtwofiveightsevenfournineightsevenzerothreethreeonetwotwoninefourfivezerothreesevenfivetwofourzerofivetwozerozeroninethreefourseveninesevenfoursixzerofivefiveonef...

output:

290269
2386515

result:

ok 2 lines

Test #47:

score: 0
Accepted
time: 146ms
memory: 77168kb

input:

twonefivefivefourfivefourninesixtwotwosevenfiveninenineninefiveonefivefoureightwothreethreetwofourzerofourninefivethreethreesixsevensixninesixfouronezerozerosixzerofourfourfoursixeightsixonezeronethreeightfouronezerofivefoursixfivefivefivefourfivesixthreetwonineonezeronineightfivefiveighthreesixsixn...

output:

290185
4898931

result:

ok 2 lines

Test #48:

score: 0
Accepted
time: 140ms
memory: 77028kb

input:

eightwonineninezeroeightfourfiveninefivezerothreesixzerofournineninetwotwofivefiveninezerosevenonesixsevenfivetwoeighteightonenineseventhreefoureightseventwozeroseventwosevenzeroneighteightsixfourfourtwofiveighthreeightfivetwothreesixoneoneightwoninefivethreezerosixeightsixtwoninethreethreethreethre...

output:

289744
4672872

result:

ok 2 lines

Test #49:

score: 0
Accepted
time: 138ms
memory: 77164kb

input:

fourninethreefourseventhreeonesixzeroneninesixthreesevenfourtwozerothreeseveneighthreezerofourfivesevenonesixtwonezerofourzerosevensixfivezerosevensixthreethreesevenzeronethreefivefouronefiveightnineightsixzerofivezeroeightwosixoneonefourzeroninefivesixninesixtwonineonethreesixzeroninetwoseveninefou...

output:

290294
3893388

result:

ok 2 lines

Test #50:

score: 0
Accepted
time: 142ms
memory: 77252kb

input:

foursixfiveonesevensixfivethreesevenzerozeroeightnineninesevenzeronezeroeightwofoursixtwosixfivesixtwofoursixthreenineightfivefivefivesevenzerosixzerosevenfourthreeighthreeonesevensevenseventwofivefourthreefiveightseveninesevenonesixfourfourfiveseveninetwosevenzerosixfivetwozerofoursixsevensixninesi...

output:

289924
4836785

result:

ok 2 lines

Test #51:

score: 0
Accepted
time: 135ms
memory: 77432kb

input:

fournineninesevensixsevensixzerotwofourzerotwotwoninefivesevensevenseventwozerofourthreefivefivesixthreeonefivesixsevenoneninefiveighteighthreeninetwofourtwofouronesixninefiveightsixthreeonezerothreezeroninethreeoneninesixeightonetwofournineseventhreetwoeightfourfournineightsevenfivefiveseventwothre...

output:

290549
5247542

result:

ok 2 lines

Test #52:

score: 0
Accepted
time: 141ms
memory: 76868kb

input:

twozerotwotwoseveninesixseveneightnineninefivefourthreeonefiveninefourtwofourfourfivethreesevenoneninetwoseventwothreenineightnineoneightseveneightfivefourthreethreezeronesixthreeightzeroseveneightsixonetwosixtwothreetwofivetwofourtwoneseventhreeonefourthreetwotwofourthreetwothreeseventhreesevenonet...

output:

289519
2792710

result:

ok 2 lines

Test #53:

score: 0
Accepted
time: 142ms
memory: 76820kb

input:

onetwofoursixsixsixfivezerozerozerosixnineightfivesixzeroeighteightonefiveseventhreezerosevenfivethreenineightfourfouronezerofoursixtwoeighthreeightoneseveneightninetwosixonethreesixseventwofourzerozerofoursevensevensevenfoureightzerofivefoureightnineninesevenineonefourfivezerofiveightsevenfivefours...

output:

289298
6359163

result:

ok 2 lines

Test #54:

score: 0
Accepted
time: 150ms
memory: 77096kb

input:

twofivesevenfiveoneightnineninezerothreetwoneighteightonesevensixfourfivetwoninefiveninezerofivefouronefoursixfiveonefourzeroneonezerofourfiveninezerotwonezeroeighthreenineseveneightnineighteighthreeninefoursixnineoneoneninetwoeightfourfivefiveonefourthreezerotwonineninethreezerotwoeightfourfournine...

output:

289740
5290277

result:

ok 2 lines

Test #55:

score: 0
Accepted
time: 138ms
memory: 77136kb

input:

twothreetwosevenzerothreeightoneightsevenfoursixzerosixsixfourfouronethreesixfivesixonenineonefivefourfiveonefoureightnineonetwosevensevenoneninezerozeroeighteightzerothreethreenineonesixfourzerofivefoureightnineightsevenfivesixsevensevensixnineninezeronineonesixonefourthreeonefourthreefourseveninen...

output:

289656
4730849

result:

ok 2 lines

Test #56:

score: 0
Accepted
time: 127ms
memory: 77432kb

input:

nineninetwozerozeroninefivezerofivezeroseveneightzerothreethreeightnineseveneightzerotwoseveneightzeroninezerofivezerothreenineninefivesixeightnineightwofourfiveonesixzerothreethreeoneonesevenfourfourfiveseventhreeseventhreesixsixzerothreeonesevenzerofivefourfivefiveninefourtwoninethreezerothreefour...

output:

290686
1451387

result:

ok 2 lines

Test #57:

score: 0
Accepted
time: 135ms
memory: 77248kb

input:

fivenineonezeronethreeightwoneoneoneninesixfiveightsixeightwozerozerothreezerothreeseveninefivethreesevensixonesixninefouronethreesevensixnineseveninethreeseveninefiveonetwothreezeronefivefouronezerotwoeightfivesixonethreezeroneninezerotwonethreefourfourtwosevensixfivetwotwofivefoureightfiveseveneig...

output:

290244
109563

result:

ok 2 lines

Test #58:

score: 0
Accepted
time: 150ms
memory: 77068kb

input:

seveninetwofivesevenineightninetwofoursixeightsixnineightfivefourzeroninenineighthreesevenfivesixoneightwosevensixfiveonefoureightsevensevenzerofouronethreefivesevenonetwofivesixthreefouronenineoneninefoureightseveneighteighteighthreeonesixsixzerofourfivethreesevenfourtwotwosixseveneightfiveoneseven...

output:

290089
7680855

result:

ok 2 lines

Test #59:

score: 0
Accepted
time: 146ms
memory: 77068kb

input:

fivezerofivefiveoneightsixzerozeronesixoneightwofivezerotwothreezeroeighthreeonezerotwofourzerofivetwofivesixeightfourtwonefivenineonefivetwosevenseveneightzerosixfiveonezerosevenzerofivesixeightonefourfourzeroninezerothreeonefoursevenoneightsevenfivesevenoneoneseventwosixsixsixonetwosevensevenfives...

output:

289941
2189238

result:

ok 2 lines

Test #60:

score: 0
Accepted
time: 152ms
memory: 77436kb

input:

eighthreesixfourninethreeoneightwotwonetwothreeninethreesevenonefivesevenfourzerosixseventhreesixthreesixeightsevensixonenineseventwotwoseveneightfivesixsixninenineninefivesixfiveonezeronineoneseveneightonetwozerosevensixsixeightoneightfivesevenonefivethreefourfourfiveninetwoseveneightsixninesixthre...

output:

290653
821533

result:

ok 2 lines

Test #61:

score: 0
Accepted
time: 139ms
memory: 77148kb

input:

threefiveninetwonineonesixsixeightfiveoneonesevenfourfivezeronefivesevensixsevenzerozeroninesixthreezerozeroeightzerothreethreetwotwoeighteightfourseventhreesixfiveightonesevenfivethreeightoneninezeroninesixsixsevenonefivethreeseveneightsixeightninezerozerozerozeroneseveneightfourzerothreesevenonesi...

output:

290036
5247497

result:

ok 2 lines

Test #62:

score: 0
Accepted
time: 147ms
memory: 77248kb

input:

sevensixfiveoneninesixonethreesixzeroneightzeronezerotwofoursevensixfoureightfiveseveneighthreezeroseveneightzerofourfivefoursevenzerothreesixfourfivezerozerofivezerozeronethreeonetwoeightzeronetwoeightzerosixzerotwothreesixtwofiveonezeroeightonenineighteighteighthreesevensixtwofiveseventhreesixseve...

output:

289710
7504788

result:

ok 2 lines

Test #63:

score: 0
Accepted
time: 144ms
memory: 77360kb

input:

nineightsixeightfourfourtwonineightseveneightsixfourtwozeroneonezerofourfourthreeightfivethreefourthreeoneightsevenseveneightwosevenoneightzerosixsixtwothreefivethreesixthreethreeoneoneseventhreezerothreeonesixnineoneightwotwosixeightwofourfourninesixthreefouronesixeightnineninefourthreefourzeroneni...

output:

290015
1128282

result:

ok 2 lines

Test #64:

score: 0
Accepted
time: 143ms
memory: 77148kb

input:

foursevenzeroseventwothreefiveoneninesixninethreethreesevenfiveightwofoursevenfivezerofourzerozerosevensixfourfourthreetwotwoeightsixzeronineonesixzerosevensixzerosevenzerosevenoneightzeronefourzerofivesixtwonethreesevenoneninethreeseventwofivesevenfiveoneonetwothreeninesevenzerothreeninetwosixeight...

output:

289805
6400707

result:

ok 2 lines

Test #65:

score: 0
Accepted
time: 135ms
memory: 77248kb

input:

sixsixonefoursevensixtwothreefivezeroeightzerotwotwoeightninefourthreezerofivesevenfivethreezerotwosixninefourfivefourfivesixzeroninezeronineightfourninesevenfourseveninethreezeronetwosevenineninesevensevensixfivefivesevenfivetwonineonetwonesevensixsixzeroeightzerofivezeroninesixsevensixoneoneightse...

output:

290018
1340294

result:

ok 2 lines

Test #66:

score: 0
Accepted
time: 142ms
memory: 77316kb

input:

fiveseveneightzerofoureightnineseventhreefivezerothreefivenineightsixthreeninetwosevenfourtwofoureighteightsixsevensixonetwotwozeronezerotwofourthreetwofouronezeroeighthreeninetwotwotwonefourthreeightsixzerotwosixthreezeroseventhreetwoninesevenonetwothreezerotwofiveightonesixfouronesevenzerosevensix...

output:

290070
2623771

result:

ok 2 lines

Test #67:

score: 0
Accepted
time: 132ms
memory: 76944kb

input:

fiveightfournineoneighthreesevenzerofoursixeightwofiveoneonethreetwozeronefiveightzeronesixzerosevenonefourtwoseventwozerozerofiveightfoursevenzerosixonesixsevenineonefourzeroeightninezeronesixeighteightzerozeroeightonefivethreesevenfournineninetwotwonesixeightsixonefiveighthreeninenineninezerosixni...

output:

290032
4913257

result:

ok 2 lines

Test #68:

score: 0
Accepted
time: 135ms
memory: 77064kb

input:

ninezerothreeighthreesevenfivethreeightzeronineightfivefiveninesevenonefivesevenoneightzerozerosixfiveighteightsevenseveneighthreesixsevenonefivefivethreeonefourninefouroneightfourseveninefoureightseventwoninezeronesevenfoursixfourtwonesixfiveonetwothreefourfivetwozerothreesixfouronesixzerosixfivesi...

output:

289779
9099377

result:

ok 2 lines

Test #69:

score: 0
Accepted
time: 142ms
memory: 77140kb

input:

zeronetwozeroeightfourninefivefivethreesixeightnineoneightninethreefourzeronefiveightnineightninesixonefoursevenfoureightzerozeroninefourfiveninethreeightfourfourzerofiveonetwotwonezerofournineseveninenineightfivezerosixthreeighteighthreesixfivefivezeroeightsixnineninethreefivefiveonethreefivesixthr...

output:

289470
4711330

result:

ok 2 lines

Test #70:

score: 0
Accepted
time: 149ms
memory: 77244kb

input:

oneonezeroeightseveninesixfiveightonesixfourninefivesevenseveneighthreethreeonesixninefivenineoneninesevenzeroeightsevensevenzeronezeronineonefourzerosixtwofivethreesixfourtwoninesixthreeightsixzeronefiveonefiveightoneightzerofoureightwotwothreesixsevensevenfivefivezerotwonineonesixtwosixsixzeronefi...

output:

290168
1603062

result:

ok 2 lines

Test #71:

score: 0
Accepted
time: 147ms
memory: 77364kb

input:

onetwoeightonefivesevenonethreezerozeroeightoneightoneninefourtwoninefiveseventhreetwofourthreetwoninesixfourfourfiveninezerozerofivefiveoneonezeronesixfivezeronefiveoneightseventwozeroeightsevensevenonezerothreefoureightfivefivethreefoursixzerozerotwofourzerofivefourtwozerofourninesixsixoneightonet...

output:

290045
5525120

result:

ok 2 lines

Test #72:

score: 0
Accepted
time: 139ms
memory: 77200kb

input:

zerozerothreezerozerofourfourzeroninenineightninenineseveneightsixninefivetwoneonefivetwozerotwoninefivesixthreezeronefiveninesixfourtwofiveighthreenineninethreeightzerothreezeroeighteightonesixfiveoneonefoureightfivetwoeighthreeonezeroninethreefivetwotwofourzeroneonetwosevensevensixtwosixeighteight...

output:

289974
8871908

result:

ok 2 lines

Test #73:

score: 0
Accepted
time: 128ms
memory: 77148kb

input:

oneoneightzerofivesevenzerothreesixtwothreethreeninetwonesixzerofourtwosixninethreefivefivefourthreesixthreesevensixsevenineseveninenineightzerofivesixfivefoureightfourthreesixseveneightzeroeightsevensixfourfourfoureightnineonefivezeroninethreefourtwoninezerotwoeighteighthreeseveneighthreethreeseven...

output:

289869
1138802

result:

ok 2 lines

Test #74:

score: 0
Accepted
time: 144ms
memory: 77096kb

input:

sixsixfiveightonethreeighthreesixthreefivethreefiveninesixzerosevenineighthreesixoneightfoursevenonefivesevenonezerothreesixeighteightzerozerozeroeightwonezeroninefiveonezeroeightwosixzeroneninefiveninesixsevensevenineonethreeonezerothreetwoseveneightsixsevensevenoneonesevenfoursevenineninethreeight...

output:

289837
6826591

result:

ok 2 lines

Test #75:

score: 0
Accepted
time: 149ms
memory: 77384kb

input:

onefoursevenzerotwosixfourfiveoneonesevensevenseveneightfivetwonineseventwotwotwothreefiveonefiveninezerotwofourtwothreezerozerozerothreeighteightzerofoursixtwothreeonefourthreethreethreefourfoursixeightonethreenineighthreesevenfourfourfivethreesevenineightsixthreeninetwozerozerozerozerofiveninethre...

output:

290518
4652912

result:

ok 2 lines

Test #76:

score: 0
Accepted
time: 134ms
memory: 77288kb

input:

eightfiveninezerotwozerosixtwonefourfivenineonezerozeroseveneightsevenfivetwoeightfoureightseventhreesevenineightseveneightzerothreethreesixninefivethreesevenfourninethreetwosixoneoneninefourtwothreefourthreefourninethreeonefivetwosixtwotwotwosixfourseveneightfivesevenzerofourtwozeroninefoureighteig...

output:

290319
8833503

result:

ok 2 lines

Test #77:

score: 0
Accepted
time: 142ms
memory: 77188kb

input:

sevensevenfourninethreetwofiveonezeroninetwothreefourtwosixtwonezerosixfourfivefivezerofivefiveninefiveightonezeronenineighthreetwothreeninetwozeroninesixsevenfouronezeroeightfivesixsevenzerosixfoureighteightsixeightzerozerosevensixoneninetwosixzerofourfiveonetwosevensevensixfoureightnineightninefou...

output:

290365
2149439

result:

ok 2 lines

Test #78:

score: 0
Accepted
time: 143ms
memory: 77244kb

input:

eighthreezerofouroneoneninesixtwotwoseventwosevenzeroninefivethreezeroneninetwoseveneightfourfivefiveonefivesevenseveninesevenzerofoursixsixzerothreethreenineninetwonesevensevenineninetwoninefouroneightsixtwoseventwoninetwotwosevensixsixonefivetwothreesixsevensixtwoninezerozerosevensevenfivefourthre...

output:

289991
3181256

result:

ok 2 lines

Test #79:

score: 0
Accepted
time: 147ms
memory: 77120kb

input:

sevenfiveseveninesixthreeightsixsixfoursixeighthreefoursixfoureightwoninesixfivefourninesixzerotwofivesixsevenfourtwofiveightzerozerothreetwofivesevensixfiveonefourfourfiveightseveneightseventwoeighteightonesevensevenfourthreefivezerofoursixeighteighthreesixfivesixeightfivethreesevenfivetwothreeonet...

output:

290013
6208106

result:

ok 2 lines

Test #80:

score: 0
Accepted
time: 135ms
memory: 77008kb

input:

fivefivefivetwofiveoneightonesixtwoneseventhreetwothreefiveightsixthreethreesixsixthreesixfivethreeoneseveninesixzerofivefivesixthreesixfivefiveonesixsixtwotwonineonesevenzerofivesixfourthreefivesixtwofivefoursevenineighthreethreefiveonefourtwoninezerotwofivenineonefivethreefivezeroninesixsixsevenfo...

output:

290027
1034094

result:

ok 2 lines

Test #81:

score: 0
Accepted
time: 144ms
memory: 77244kb

input:

seventhreetwofourninezeroninefiveightninethreezerothreeightfoureightonetwofourthreezerofivezeroeightfivefoursixeightfouroneoneninefivetwosevensixfourseveninetwofourthreesixthreesevenineseveneighthreeninethreetwoeightfourzeroeightninezerosevenzerofivetwofoursixeighthreefournineighthreetwozeroneoneigh...

output:

289882
5814344

result:

ok 2 lines

Test #82:

score: 0
Accepted
time: 137ms
memory: 77292kb

input:

seveninesevensixsixthreesixsevenzerosixeightwozerotwosixtwoeighthreesevenfivetwonineonenineightsixsixeightwotwofourtwosixsixsixnineightsevenseventwosixfivethreefivetwozeroeightsevenzerosixfivesixeightzerothreenineighteightwozerothreeninefivefivezerosevenzerofiveninetwofivefoursixsixonefivetwofivesix...

output:

290371
4715759

result:

ok 2 lines

Test #83:

score: 0
Accepted
time: 150ms
memory: 77168kb

input:

sixfoursevenineonefourfiveightwoseventhreesixsixeightwothreeonetwofoursixtwozerofourfourfourfouroneseveninetwotwoeighteightfourfourfivenineightsixsixsixninesixzerofoureightfourfourthreesevenzeroeightfourzeroeightzeroseveninenineninezeronesevenfivefouronefiveseventwosixoneonesixfoureightwotwoneightfi...

output:

289821
4085630

result:

ok 2 lines

Test #84:

score: 0
Accepted
time: 143ms
memory: 77312kb

input:

threethreefivethreefourzerosixsixeightfiveninezerofiveightwofournineonetwofivesixnineonefoursixzeroseventwosixonefourfourfouronetwonineonezerofiveightonefouronethreefourtwofouronezerothreefoursixonethreezerosevenonetwotwonezerothreeninethreenineninethreesixsixsevenfourzeronineonethreeightsixeightnin...

output:

290583
7804066

result:

ok 2 lines

Test #85:

score: 0
Accepted
time: 128ms
memory: 77184kb

input:

threezerofouronefoureighteightoneightzeronesixthreesixtwofourtwozerofoursixfourthreeightfivesixfourfiveninesevensevenineightzerothreesixfiveighthreeninefourfourninesevenfoursixthreethreesixthreezeroseventwoeightnineoneightonetwothreesevenfivesevenfouronefourthreetwonenineonetwozeronethreesixninethre...

output:

289931
7761555

result:

ok 2 lines

Test #86:

score: 0
Accepted
time: 147ms
memory: 77168kb

input:

eightsixninefoursevenzerofournineonefiveightonefourfivefourfiveonetwothreezeronefourthreetwoeighthreethreefivefivezerosixonethreeightfivezerosixsixsixfoursevenfouronenineseveninefoureightsixtwoeightwothreefourfiveonefiveninesevensixseventhreenineninetwofiveightoneightwoeightninethreefivezeronineonez...

output:

290087
7008240

result:

ok 2 lines

Test #87:

score: 0
Accepted
time: 147ms
memory: 77180kb

input:

twosixfiveninesevenfivefiveonefouronesixeightzerothreetwoninefoureightsevenfivetwoeightfourthreeighthreezerosixeighthreetwozeroninesevenzerozeroninesevenfourthreezerosixeightseveneightwoeightsevenonefivesevenfivefournineseveneightsevensevenseveneightzerosevenfiveninefiveninezerosixzerothreetwothreet...

output:

289919
8436049

result:

ok 2 lines

Test #88:

score: 0
Accepted
time: 143ms
memory: 77008kb

input:

nineonesevenfoursixtwonesixfoursixfivesixseventhreefoureightwonineightsevenoneonefourfivefivethreeightninesixzerofivesixeightninesevenzeroneightsixonethreenineonetwosevenfiveoneightwofourthreezerosixnineonesixninesixfourfourtwoeightfourfourzerozerosixzerofiveninethreefourzeroninethreetwosevenseventw...

output:

289884
1509938

result:

ok 2 lines

Test #89:

score: 0
Accepted
time: 140ms
memory: 77248kb

input:

oneightseventwofourtwozeroeightnineighthreethreeonesevensevenzeroeightonesevensixthreefoursixeightonezeroeightseveneighteightsevenfourtwozerofivesixsevensevenoneightsevenonezerozerosevensixthreefivefiveninetwofoureightnineonesixsixnineonesixeightsixfourfivetwoeighthreefivesixnineoneninesevenseventwo...

output:

289763
4421422

result:

ok 2 lines

Test #90:

score: 0
Accepted
time: 144ms
memory: 77168kb

input:

twosevenonethreethreeightsevenfivetwozerofouronesixseveneighteighteighteightzerofiveonenineoneoneightzeroninethreefivesixzeroneninethreesevenzerosevensixfourfoureighthreeonesevenfourfivetwoeightsixthreethreefourzerothreenineninezerotwoninezerosevenzerozeronineoneightsixsixfiveightzeroeightonethreesi...

output:

289887
2703939

result:

ok 2 lines

Test #91:

score: 0
Accepted
time: 148ms
memory: 77164kb

input:

zeroeightzerofourninesixseventwoninefoureighthreesixfourtwoeightsevenzeronethreefoureightoneseveneightwosixfivetwotwotwoeightzeroninetwotwozerothreezerofourzerozeronineonesevenineoneninefourzerofivesevenfourninefivetwoeighteightzeroninefourzerofourfiveseveneightzerothreesixonezerothreeonefivetwotwos...

output:

289860
6008019

result:

ok 2 lines

Test #92:

score: 0
Accepted
time: 138ms
memory: 77064kb

input:

fiveightninezerotwotwonenineightseventwonenineonesevenfivethreeoneninetwoeightonezeronineninefiveightwoseveneightseventhreeninesixthreetwofiveightwoninezerozeroeightsevenfourtwonetwoseventwofivesixthreezeronefourfourfiveseventwoseveninezeroeightoneighthreeightfoursixfoursixsixninezeronineightfourzer...

output:

290317
5095239

result:

ok 2 lines

Test #93:

score: 0
Accepted
time: 146ms
memory: 77296kb

input:

nineightninetwonethreetwotwonineighthreeightnineninethreeseventhreeninezeroneonefivesevenfiveonesixninesixoneonenineninefourtwosixeightonesixeightfourzeroneonesevenineighteightzerosevensevenineseventwoeightfivezerothreetwoseventhreethreefivethreezerozerofoursixfourninetwothreefiveonesixfoursixfourtw...

output:

290078
8093474

result:

ok 2 lines

Test #94:

score: 0
Accepted
time: 138ms
memory: 77120kb

input:

sevenzerofourninethreesixninethreethreefivesixonenineninethreefouronesixtwoeighteightwotwoeighteightzerofoureightfourthreezerofournineonesevenzeroeightsixfouronezerothreenineightwoeightfoureightseventhreefoursevenfiveightsixsixzeroninetwosixninethreeseventhreeninetwotwofourtwotwothreesevenineightfiv...

output:

290488
5160694

result:

ok 2 lines

Test #95:

score: 0
Accepted
time: 143ms
memory: 77004kb

input:

ninesixninetwosevenonezerosevenfoursevenzerofoursixsixthreesixseveninesevensixsixtwofivesixfivefoursixfournineightzerothreefivetwosixfourthreeonethreeightsixsixoneighteighthreethreeonefiveonetwofivefourninefourthreezerozerotwosixtwonineightsixfourzeroeightsevenfivetwothreetwosixeightsevenonetwofiven...

output:

290078
6816404

result:

ok 2 lines

Test #96:

score: 0
Accepted
time: 135ms
memory: 77092kb

input:

ninesixnineoneighteightwotwosevensixfouronetwoninefourfourfivethreezeroninethreesixsevenseventwothreesixtwothreeonefivesixnineninesevensixzerotwoseventhreeonetwozerofourninesixthreeninezerosixzeroeightzerothreeoneightninetwoeightzeronezerofourfoursixsixsixnineninetwotwothreeonezerofourzeronineninefo...

output:

290179
21801

result:

ok 2 lines

Test #97:

score: 0
Accepted
time: 151ms
memory: 76984kb

input:

fiveighteighthreeninesixtwofivezeroninetwoeighteightfivetwozerofoureightfivethreeoneninesevensixnineseventhreeseveninefivesevenonesixtwofoursixonefourtwosevenfourfourninesixfivefoursevensevensevensixsevenseventwozeroseveneightwoeightwothreethreesixeighthreesixzerothreeightonefiveninefourfivesixnines...

output:

290246
729425

result:

ok 2 lines

Test #98:

score: 0
Accepted
time: 152ms
memory: 77092kb

input:

seveninetwozeroeighthreetwoeightzerozerozerosixzerosixsevenonesixsixfivefivethreetwosevensixfourtwoneoneightfourfoureightoneightsixfivetwofourfourthreesevenonefourninesevenfivetwoeighthreefourtwozerofivezerothreezerosixsixonethreetwozeronezerothreesixzerofourzerosixfivenineoneightninefourninefourfiv...

output:

289897
3112848

result:

ok 2 lines

Test #99:

score: 0
Accepted
time: 143ms
memory: 77000kb

input:

seventwofivethreeninethreeighteightninethreesixseveneightfiveightsixthreethreethreeoneightseventwothreeonesevenonefourfivefiveightwofivezerofiveightsevenonefivethreeonethreesevenoneseveneighthreeninefivenineighthreetwonesixthreethreeninetwofoursixfiveninezerothreeoneightnineninenineonesixthreethreeo...

output:

290131
8881323

result:

ok 2 lines

Test #100:

score: 0
Accepted
time: 136ms
memory: 77180kb

input:

threesixfourfivefivenineoneightzeroeighteighteightsevenineightninefoursevenfivesevenfoursixseventwoseventhreeonesevensixsixninetwotwotwozerofiveightfouronefournineninetwonethreesixninethreetwozerofiveightfivetwoninezerothreesevenzeronethreeighteightsixfivethreeonethreesevenfoursixsixzeroninefivezero...

output:

290168
7100477

result:

ok 2 lines

Test #101:

score: 0
Accepted
time: 141ms
memory: 77080kb

input:

sevenfiveninethreezeronineonethreeonethreeighthreezerofiveonesevenonethreefourfivefiveonefoureighteightsixonezeronineninethreethreeightfivefourninefivezerozerothreesixthreetwoeighthreenineighthreeightzeroseventwofiveseveneightwosixthreesixonesixfouronesixeightsevenfouronetwosixfourfivenineonezerothr...

output:

289866
5634888

result:

ok 2 lines

Test #102:

score: 0
Accepted
time: 138ms
memory: 77132kb

input:

sixthreeighthreesevensixeightseveneightsixsixsixsixeighthreesixonefiveninesevenfivenineonesevenfivezerofivefoursevenseveneightsevenoneonenineightfoursixfivezerothreefiveightsevensixfivefourthreeoneninefoursixsevenfivesixfourthreezeroneightfiveightzerothreetwofiveseveninezerosixeightfoureightwothreei...

output:

289486
200906

result:

ok 2 lines

Test #103:

score: 0
Accepted
time: 131ms
memory: 77116kb

input:

fourtwofoursixtwosixoneonezeroeightseventhreeightsixthreeightnineninetwosixsixfivetwonefivefourthreeonefourthreeighthreenineoneonesixninenineightfivezerothreethreethreezerothreeninetwozerosixfourfoursevenfoursixzeroneonenineightzerotwoeightseveninenineightoneightsevensixthreeightwoeightsevenfoursixt...

output:

290254
6007236

result:

ok 2 lines