QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#799911 | #8244. Digit Translation | WeaRD276# | AC ✓ | 136ms | 12356kb | C++20 | 1.8kb | 2024-12-05 19:31:44 | 2024-12-05 19:31:44 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define pb push_back
#define x first
#define y second
#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
typedef long long ll;
typedef double db;
typedef long double LD;
typedef pair<int, int> pii;
typedef pair<db, db> pdd;
typedef pair<ll, ll> pll;
const int MOD = 9302023;
ll add(ll a, ll b)
{
return a + b >= MOD ? a + b - MOD : a + b;
}
ll mult(ll a, ll b)
{
return a * b % MOD;
}
ll binPow(ll a, ll b)
{
ll res = 1;
while (b)
{
if (b & 1)
res = mult(res, a);
a = mult(a, a);
b >>= 1;
}
return res;
}
int solve()
{
string s;
if (!(cin >> s))
return 1;
int n = sz(s);
vector<string> a {"zero", "one", "two", "three",
"four", "five", "six", "seven", "eight", "nine"};
vector<pii> dp(n + 1, {1e9, 1});
dp[0] = {0, 1};
FOR (i, 1, n + 1)
{
dp[i] = {dp[i - 1].x + 1, dp[i - 1].y};
for (string num: a)
{
if (i >= sz(num) && s.substr(i - sz(num), sz(num)) == num)
{
pii pr = dp[i - sz(num)];
if (dp[i].x > pr.x + 1)
{
dp[i] = {pr.x + 1, pr.y};
}
else if (dp[i].x == pr.x + 1)
{
dp[i].y = add(dp[i].y, pr.y);
}
}
}
}
cout << dp[n].x << '\n' << dp[n].y << '\n';
return 0;
}
int32_t main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int TET = 1e9;
//cin >> TET;
for (int i = 1; i <= TET; i++)
{
if (solve())
{
break;
}
#ifdef ONPC
cerr << "_____________________________\n";
#endif
}
#ifdef ONPC
cerr << "\nfinished in " << clock() * 1.0 / CLOCKS_PER_SEC << " sec\n";
#endif
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3824kb
input:
icecreamcone
output:
10 1
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
onetwo
output:
2 1
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
twone
output:
3 2
result:
ok 2 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
a
output:
1 1
result:
ok 2 lines
Test #5:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
zero
output:
1 1
result:
ok 2 lines
Test #6:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
one
output:
1 1
result:
ok 2 lines
Test #7:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
two
output:
1 1
result:
ok 2 lines
Test #8:
score: 0
Accepted
time: 1ms
memory: 3880kb
input:
three
output:
1 1
result:
ok 2 lines
Test #9:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
four
output:
1 1
result:
ok 2 lines
Test #10:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
five
output:
1 1
result:
ok 2 lines
Test #11:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
six
output:
1 1
result:
ok 2 lines
Test #12:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
seven
output:
1 1
result:
ok 2 lines
Test #13:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
eight
output:
1 1
result:
ok 2 lines
Test #14:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
nine
output:
1 1
result:
ok 2 lines
Test #15:
score: 0
Accepted
time: 128ms
memory: 12296kb
input:
enfzncejemisgzoqnzkgtltxvxybvwddlpsndjyemdcbxyifzjygquvkvbmuhoblihvbxuthwryohdosidsfuzpzgixpkconlbpgscilqqvpblzmwuyrmvwngpnftlcmkjrjsdvgosnnbkldmrrkmucrqyulyxpqehztlssgpmcdsmzylvzaclzgvzaaajsfyyssmthmlaxmudbmmubwdtuifgryoxhorzhjvqxmjcqirlcmvfuttraqyjeztbilbvygakdhxzvyrqcddljjcgzcolvqljabluixyerpevtp...
output:
999618 2
result:
ok 2 lines
Test #16:
score: 0
Accepted
time: 136ms
memory: 12184kb
input:
zerofoureightfourzerofourthreesixfiveonesixoneighteighthreefoursixzeroeighteightzeroneightsevenfourseveneightwoeightwosixninesevenseventwonineightonezerosixonesixsixsixzeroeightsixzerothreefoursevenfourfiveninefiveninetwofouronesevenseventhreesixfoursixfourninesixonesevenzerofourzeroninezeroseveneig...
output:
290113 4873734
result:
ok 2 lines
Test #17:
score: 0
Accepted
time: 131ms
memory: 12296kb
input:
ninethreefivezerotwoeightwofourfourfiveoneonezerosixeighteightonetwonineightoneoneninezeroeightninefoursixtwozeroninefourninefiveonefiveightzeronetwonefivefivesixtwofivezerozerozeroeightoneightfouroneightwoeightfivezerofivezerosixseveninefiveonezerotwofivesixfourzerofourtwofoureightsevenseveneightwo...
output:
289658 3563018
result:
ok 2 lines
Test #18:
score: 0
Accepted
time: 136ms
memory: 12104kb
input:
threefourtwoeightwoeightwosevenoneonesevensixsixeighteighteighthreeightzerothreeoneightonefourseventwozerosixfourthreeninesevenzeroneonesevenfourfournineightsixtwonenineonefoursevensevenfourtwoeighthreethreeonefouroneighteightfourthreeninesixfiveightsevenfivetwonezerothreeightwoseventhreeonesixseven...
output:
290208 2171466
result:
ok 2 lines
Test #19:
score: 0
Accepted
time: 127ms
memory: 12168kb
input:
foursixthreetwoeightsixfourfoursevenfivezeronefourfiveseventwothreetwosevensevensixninefivetwoseveninefivethreeightfiveninetwoeightfivetwotwoeightninesixsixninetwoneightwofivefivesixsevenfourzerofourzerothreeonetwofiveightsixfivesevenzerofourthreeninezerosixtwotwothreefivezerofouronefoursixtwosixzer...
output:
289990 2652587
result:
ok 2 lines
Test #20:
score: 0
Accepted
time: 134ms
memory: 12300kb
input:
onefourfourfivenineninesixfouronezerothreesixninezeroninetwoeightsixzeronefiveninefourfourseventwofourthreesixoneightfiveightzerozerothreetwofivefourtwothreethreeseveninesixonefivezeroeightnineseveneightsixthreeoneseventhreefivesevenzerofivefourthreethreetwosevenfivesixeightwothreefouronesevensixsev...
output:
289863 7390305
result:
ok 2 lines
Test #21:
score: 0
Accepted
time: 131ms
memory: 12144kb
input:
eighthreefivesixzerofivethreezeroeighteightfiveonethreefourzerofouronesixfourfivetwonesixtwofoureightwofivetwofivetwonefivezerosixzerosevenonesixnineoneseventwoeightfivesixtwothreefiveninezeroeightzerothreeseveneightwozeroeightfourfourfoursevensixzerothreeonethreeseveninesevenzerosixninefourtwosixsi...
output:
289885 7220842
result:
ok 2 lines
Test #22:
score: 0
Accepted
time: 131ms
memory: 12300kb
input:
sixfourthreeightsevenoneoneninethreeninesixninetwofoursevenineseveneightsixfivesevenseveninezeronefouroneseventwozerosevenzerosixeightzerofivethreezerofourthreefoureighteighteighthreefouronezerozerotwotwotwonefourthreeightwofournineseventwotwofiveonefiveoneonethreeninefoureightsevensixtwoeightwonesi...
output:
289879 4187175
result:
ok 2 lines
Test #23:
score: 0
Accepted
time: 134ms
memory: 12124kb
input:
sixthreezerofivefiveightfivenineninesixonefiveoneoneoneseventwoeightfivethreetwotwotwoninesixtwozeroeightfoureightfivezeroninesevensevenzerosixeightsevenfourtwofoursevenzerosevenfivetwozerozeroninethreezerotwonezeronesixfivezeronefourtwoneoneonezerofiveoneninethreefivethreeightnineightfoursixoneight...
output:
289764 7008891
result:
ok 2 lines
Test #24:
score: 0
Accepted
time: 127ms
memory: 11968kb
input:
eightfivezeronesixzerosixthreezerosixfourthreesixthreefivefourzerothreesevenineseveneightoneoneninefouronesixeightsevensixfournineseventwozerothreesixninefourzeroneightwoeightzerofoureightnineightninesixzerothreetwosixtwothreeighthreesixsixfivethreethreetwoeightzeroninethreesevenzeroninefivefourthre...
output:
289826 6266873
result:
ok 2 lines
Test #25:
score: 0
Accepted
time: 135ms
memory: 11988kb
input:
fourfourfivezerosixfivezerothreeightfivefourtwonineightzeroneninesixfourfiveoneighteightfivetwofivefiveightseveninezerothreefourfourthreezerofourtwofoursevenfivefourninezerotwonineninenineninethreethreenineninetwonefourfourfourseventhreefourfiveseventhreeoneonesixseveninefiveightzeroninefournineonet...
output:
289658 4845142
result:
ok 2 lines
Test #26:
score: 0
Accepted
time: 131ms
memory: 12192kb
input:
sixonefivefivesixsixsevenfivesixeighthreeninefourseventwozerothreefivesixsevenonethreetwoeightsixtwoeighteightfoureightfiveonesevenzerozerofourninethreethreeninefivefourfivefivethreesevenzerofivesixtwosevenonethreeonesixthreethreenineseventwotwofourninethreethreetwoeightfourthreesevenseveninezerotwo...
output:
290274 7441145
result:
ok 2 lines
Test #27:
score: 0
Accepted
time: 131ms
memory: 11940kb
input:
onethreesixthreezerofourtwoninezerosixeightsixoneoneightfiveoneightninefivesixfourtwofiveonezerosevensevensevenzerosixthreeninetwoninefourtwonineightninefoureightfivefourfiveoneightsevenfoursixtwoninetwozerozeronineightninesevenonezerofoursevenseventwotwoeighteightzerozerosixeightwofivethreefiveight...
output:
290579 2777314
result:
ok 2 lines
Test #28:
score: 0
Accepted
time: 127ms
memory: 11920kb
input:
fourthreefiveninetwosevenfiveoneonefivetwofivenineoneseventwozerosixfivefoureightoneseventwoninenineoneninesevensixfiveonesixthreesevenfourzerotwotwofourthreenineseventhreesevensixthreetwofivefoursixfivesixonenineninefiveonethreezerosevenzerozerozerothreesixfivezerosixfourninezerotwonefivesevenfours...
output:
289971 7148511
result:
ok 2 lines
Test #29:
score: 0
Accepted
time: 131ms
memory: 12056kb
input:
foureightseventwothreezerozerothreesixfouronethreeightfiveighteightwonineighteightwofiveninetwotwonesevenineninefourthreefivefivetwoeighteightsixfiveightonethreesixthreeonesixsixninesixzerosixsevensevenseveneightzerozerofiveightfiveighteightsixzerofoureightfoursixeightwoninefivetwozerosixtwoninenine...
output:
290268 5818981
result:
ok 2 lines
Test #30:
score: 0
Accepted
time: 135ms
memory: 12120kb
input:
twoeightninefivefiveoneninethreeightfourseventhreetwosevenfourfoureightsixfivetwozerotwonesixeighteightwonineightninetwonineseveneightninefiveseventwozerotwonineonesixfourtwosixfourfiveighthreefourninefivethreetwoninesixfourfiveonefourfourfourtwoeightsixsevensixeightoneoneighthreefivefourthreenineni...
output:
290064 6749667
result:
ok 2 lines
Test #31:
score: 0
Accepted
time: 135ms
memory: 12104kb
input:
sevenonethreetwotwonefourtwosixsixfivefourtwozeroseveneightfivezerosixtwoeightfiveoneonezerosixtwothreeseveninefivesixonefoursixninetwofivesixeightsevenineninetwoeightwofiveseventwoeightninesevenfourtwozerosixfourninefoursevenonetwonineninezeroeightfourfivesixonetwosixzerosevensixtwofouroneonethreez...
output:
290231 2817950
result:
ok 2 lines
Test #32:
score: 0
Accepted
time: 131ms
memory: 12132kb
input:
fivezerofiveighthreeninethreefournineightoneightsevensixninesixsixthreezerofoursixninefourseveneightsevenonesixfiveonezerosixeighthreeninetwozerofivetwosixfivesevenfourninethreeninetwozerosixninefivezerosevenonezerothreetwonineonetwozerofourzerosixzerofourseveninesixeightzerofivefiveseveneightfourfi...
output:
289627 6791565
result:
ok 2 lines
Test #33:
score: 0
Accepted
time: 135ms
memory: 12200kb
input:
twoneightfiveightonethreefourzerotwothreeightsixninetwotwosixthreeninefivezerofivethreefoursixfivetwosixsixeightwonefiveoneighteighteightsixoneseventhreesixfoursixfoureightfourthreeninefoursevenfivefouronenineninezerozerofivetwoneninetwosixtwonezerosixsevensixfiveonethreesixsevenfourninesixonefivetw...
output:
289724 7918082
result:
ok 2 lines
Test #34:
score: 0
Accepted
time: 132ms
memory: 12320kb
input:
threetwoeightfourfourfourzerosevenfivefourthreefourtwoninesevenfivefivesixzeroseveneighthreeonesixfiveninesixsixninesevenoneninefourninethreethreezeronefourzeroeightfourfivefourfiveightzerothreeseveninefourtwozeronineightsixninetwofoursevenonetwofoursixoneighteighteightnineseveneighteightseveninethr...
output:
290011 1138256
result:
ok 2 lines
Test #35:
score: 0
Accepted
time: 131ms
memory: 12124kb
input:
sevensixthreeoneightonethreefourseventwonineightfourseveneighteightsevenzerofivethreeonetwosixzeroneightfourfoursixseventhreesixsixninefourthreethreeninenineightzerofivetwosixzerotwotwotwosevenfournineoneninesevenineightsevenseveneighthreetwonetwoeighthreefivesixeightwofoureightzeronefourthreesixone...
output:
290344 4372751
result:
ok 2 lines
Test #36:
score: 0
Accepted
time: 131ms
memory: 12356kb
input:
sevenzerofourfivesevenzeroeightsixseventwozerozerozeroninezerofoureightonethreefivetwozerosixninesixfourtwothreetwofivetwoeightninefouronesixseveneightfourzeronethreesixzerosevensixoneseveninesixsevenonesixonezeroneighthreetwofivetwoseventhreesixsixtwonesixeightfoursixfivesevenonethreeoneonetwofours...
output:
289913 7658526
result:
ok 2 lines
Test #37:
score: 0
Accepted
time: 134ms
memory: 12132kb
input:
seveneighthreeoneseveninetwothreefivezerofivethreeightsevenzerosevensevensevensixonethreeninesevenzerofivetwonetwozerosevensevenfiveightoneighthreesixsixzeronesixoneightwoninetwonefivethreeninetwosixzerofourzerothreethreetwofoureightnineighteightninesixtwothreesixthreetwofoureightsixeightzeroninesev...
output:
289530 5163209
result:
ok 2 lines
Test #38:
score: 0
Accepted
time: 131ms
memory: 12104kb
input:
threeighteighthreesixoneninesixfiveonefourzerozerosevenzerotwosevenzerosixfoursevensixfiveoneninethreeseventhreeighteightsixsixfourfourfoureightsevenfourfourtwofoursevenfoureightfivetwonezerothreesixninesixseveneightfiveightseventhreefourfivefourzerosixzeroninetwoseventhreeightsevensevenonefourthree...
output:
290376 14593
result:
ok 2 lines
Test #39:
score: 0
Accepted
time: 131ms
memory: 12136kb
input:
threefivefourfoursixeightzeronineonezeroneninefourfourfiveightoneoneighteightninethreethreesevenonesixtwoeightwofourfivesixfivefourfivefivefoursixfourfoursixseveneightoneonenineseventhreefourseventwoneonefoursixeighteightzeroseveneightninefournineightwosixfiveonetwotwofourseventhreethreefourninezero...
output:
289503 936238
result:
ok 2 lines
Test #40:
score: 0
Accepted
time: 131ms
memory: 12120kb
input:
eightsixfivetwozeroninesixfouronezerofivezeroeighthreeonesixeightzeroeightfivefourzerothreesixsevensixeightonezerofourfourzerozeroneninethreeightoneseveneightwothreethreeninetwozerosixninetwofiveninefourthreetwofourfivesixfiveoneoneoneonetwotwothreefourzeroeighthreefivesixoneninetwoeightzeronetwones...
output:
290395 7388077
result:
ok 2 lines
Test #41:
score: 0
Accepted
time: 135ms
memory: 12300kb
input:
zerozerothreefiveseventhreefourseveneightninezeroseventhreethreezeronesevensevenonefoureightonezerozeronezerosevenonesixzeroeighthreeoneseveninefivesixsixonefivefoursevensixtwosevensixeighthreenineninesixtwozerothreefivethreeninesevenfivefivezeroninefiveninetwotwozerozeroneninetwothreesixzeronesixfo...
output:
289681 6794261
result:
ok 2 lines
Test #42:
score: 0
Accepted
time: 131ms
memory: 12344kb
input:
eightsixsevenfourfivesixeightonesixzerofoureightwothreeseveneighteightoneonesixsixnineightsevenzerothreeonetwoeightzerofivefoursevenzeroneonetwofivetwosixninefoursevenonefoureightwonethreetwoseveninefivesevenfivefoureightfivefourthreeonefivefoureightsevenzeroneightseventhreezeroeightwoninetwosevenon...
output:
289931 400237
result:
ok 2 lines
Test #43:
score: 0
Accepted
time: 130ms
memory: 12144kb
input:
twothreeninetwosixonefoursixninetwonetwotwosevensixsevensevenfivethreeightonesixsixtwosixsixfourzeroneoneoneightfivesixoneightnineightfoureightsixeighthreefiveninetwoeightsixsixzeroeighthreefoursixfourfoursevenonefivesixsixeightonethreethreethreeightonethreetwosixsevenfourfourtwoninetwotwotwosixsixf...
output:
290079 5351332
result:
ok 2 lines
Test #44:
score: 0
Accepted
time: 135ms
memory: 12132kb
input:
zeroseventhreethreefiveonethreethreefivezerozeroninethreetwoeightsixtwonethreeoneightonethreesixfoursixzerofourfoureightfivethreefourzerosixeighthreefourfourfivethreezerothreetwotwoninethreeninesevenseventhreeninesevenineoneonetwosixninethreeoneonethreeonesevenseventhreethreefourninesixsixeightfours...
output:
289841 4527357
result:
ok 2 lines
Test #45:
score: 0
Accepted
time: 134ms
memory: 12212kb
input:
fouroneightonefoursixzeroeightnineonetwosixthreezeronezerofivethreeightfivesevensixtwozerofiveightsixfivesevenzerotwonefivetwosevensixsevensixseventwoneightninezerozerothreeonetwozerotwoninesevenoneonezerosevenseventhreeseveneightwofivenineightzerosixfourthreeighthreesevenfourfivenineightoneninethre...
output:
289740 6379684
result:
ok 2 lines
Test #46:
score: 0
Accepted
time: 130ms
memory: 12300kb
input:
fiveoneightsevenseventhreenineninesixthreeninenineninefoursixzerosixseveneightfoureightseventwotwosixthreeightoneseveneighteighthreefoursixtwofiveightsevenfournineightsevenzerothreethreeonetwotwoninefourfivezerothreesevenfivetwofourzerofivetwozerozeroninethreefourseveninesevenfoursixzerofivefiveonef...
output:
290269 2386515
result:
ok 2 lines
Test #47:
score: 0
Accepted
time: 131ms
memory: 12172kb
input:
twonefivefivefourfivefourninesixtwotwosevenfiveninenineninefiveonefivefoureightwothreethreetwofourzerofourninefivethreethreesixsevensixninesixfouronezerozerosixzerofourfourfoursixeightsixonezeronethreeightfouronezerofivefoursixfivefivefivefourfivesixthreetwonineonezeronineightfivefiveighthreesixsixn...
output:
290185 4898931
result:
ok 2 lines
Test #48:
score: 0
Accepted
time: 135ms
memory: 12024kb
input:
eightwonineninezeroeightfourfiveninefivezerothreesixzerofournineninetwotwofivefiveninezerosevenonesixsevenfivetwoeighteightonenineseventhreefoureightseventwozeroseventwosevenzeroneighteightsixfourfourtwofiveighthreeightfivetwothreesixoneoneightwoninefivethreezerosixeightsixtwoninethreethreethreethre...
output:
289744 4672872
result:
ok 2 lines
Test #49:
score: 0
Accepted
time: 127ms
memory: 12088kb
input:
fourninethreefourseventhreeonesixzeroneninesixthreesevenfourtwozerothreeseveneighthreezerofourfivesevenonesixtwonezerofourzerosevensixfivezerosevensixthreethreesevenzeronethreefivefouronefiveightnineightsixzerofivezeroeightwosixoneonefourzeroninefivesixninesixtwonineonethreesixzeroninetwoseveninefou...
output:
290294 3893388
result:
ok 2 lines
Test #50:
score: 0
Accepted
time: 135ms
memory: 12216kb
input:
foursixfiveonesevensixfivethreesevenzerozeroeightnineninesevenzeronezeroeightwofoursixtwosixfivesixtwofoursixthreenineightfivefivefivesevenzerosixzerosevenfourthreeighthreeonesevensevenseventwofivefourthreefiveightseveninesevenonesixfourfourfiveseveninetwosevenzerosixfivetwozerofoursixsevensixninesi...
output:
289924 4836785
result:
ok 2 lines
Test #51:
score: 0
Accepted
time: 135ms
memory: 12208kb
input:
fournineninesevensixsevensixzerotwofourzerotwotwoninefivesevensevenseventwozerofourthreefivefivesixthreeonefivesixsevenoneninefiveighteighthreeninetwofourtwofouronesixninefiveightsixthreeonezerothreezeroninethreeoneninesixeightonetwofournineseventhreetwoeightfourfournineightsevenfivefiveseventwothre...
output:
290549 5247542
result:
ok 2 lines
Test #52:
score: 0
Accepted
time: 131ms
memory: 12196kb
input:
twozerotwotwoseveninesixseveneightnineninefivefourthreeonefiveninefourtwofourfourfivethreesevenoneninetwoseventwothreenineightnineoneightseveneightfivefourthreethreezeronesixthreeightzeroseveneightsixonetwosixtwothreetwofivetwofourtwoneseventhreeonefourthreetwotwofourthreetwothreeseventhreesevenonet...
output:
289519 2792710
result:
ok 2 lines
Test #53:
score: 0
Accepted
time: 132ms
memory: 11924kb
input:
onetwofoursixsixsixfivezerozerozerosixnineightfivesixzeroeighteightonefiveseventhreezerosevenfivethreenineightfourfouronezerofoursixtwoeighthreeightoneseveneightninetwosixonethreesixseventwofourzerozerofoursevensevensevenfoureightzerofivefoureightnineninesevenineonefourfivezerofiveightsevenfivefours...
output:
289298 6359163
result:
ok 2 lines
Test #54:
score: 0
Accepted
time: 131ms
memory: 12296kb
input:
twofivesevenfiveoneightnineninezerothreetwoneighteightonesevensixfourfivetwoninefiveninezerofivefouronefoursixfiveonefourzeroneonezerofourfiveninezerotwonezeroeighthreenineseveneightnineighteighthreeninefoursixnineoneoneninetwoeightfourfivefiveonefourthreezerotwonineninethreezerotwoeightfourfournine...
output:
289740 5290277
result:
ok 2 lines
Test #55:
score: 0
Accepted
time: 131ms
memory: 12188kb
input:
twothreetwosevenzerothreeightoneightsevenfoursixzerosixsixfourfouronethreesixfivesixonenineonefivefourfiveonefoureightnineonetwosevensevenoneninezerozeroeighteightzerothreethreenineonesixfourzerofivefoureightnineightsevenfivesixsevensevensixnineninezeronineonesixonefourthreeonefourthreefourseveninen...
output:
289656 4730849
result:
ok 2 lines
Test #56:
score: 0
Accepted
time: 131ms
memory: 12116kb
input:
nineninetwozerozeroninefivezerofivezeroseveneightzerothreethreeightnineseveneightzerotwoseveneightzeroninezerofivezerothreenineninefivesixeightnineightwofourfiveonesixzerothreethreeoneonesevenfourfourfiveseventhreeseventhreesixsixzerothreeonesevenzerofivefourfivefiveninefourtwoninethreezerothreefour...
output:
290686 1451387
result:
ok 2 lines
Test #57:
score: 0
Accepted
time: 130ms
memory: 12132kb
input:
fivenineonezeronethreeightwoneoneoneninesixfiveightsixeightwozerozerothreezerothreeseveninefivethreesevensixonesixninefouronethreesevensixnineseveninethreeseveninefiveonetwothreezeronefivefouronezerotwoeightfivesixonethreezeroneninezerotwonethreefourfourtwosevensixfivetwotwofivefoureightfiveseveneig...
output:
290244 109563
result:
ok 2 lines
Test #58:
score: 0
Accepted
time: 135ms
memory: 12168kb
input:
seveninetwofivesevenineightninetwofoursixeightsixnineightfivefourzeroninenineighthreesevenfivesixoneightwosevensixfiveonefoureightsevensevenzerofouronethreefivesevenonetwofivesixthreefouronenineoneninefoureightseveneighteighteighthreeonesixsixzerofourfivethreesevenfourtwotwosixseveneightfiveoneseven...
output:
290089 7680855
result:
ok 2 lines
Test #59:
score: 0
Accepted
time: 131ms
memory: 11928kb
input:
fivezerofivefiveoneightsixzerozeronesixoneightwofivezerotwothreezeroeighthreeonezerotwofourzerofivetwofivesixeightfourtwonefivenineonefivetwosevenseveneightzerosixfiveonezerosevenzerofivesixeightonefourfourzeroninezerothreeonefoursevenoneightsevenfivesevenoneoneseventwosixsixsixonetwosevensevenfives...
output:
289941 2189238
result:
ok 2 lines
Test #60:
score: 0
Accepted
time: 136ms
memory: 12020kb
input:
eighthreesixfourninethreeoneightwotwonetwothreeninethreesevenonefivesevenfourzerosixseventhreesixthreesixeightsevensixonenineseventwotwoseveneightfivesixsixninenineninefivesixfiveonezeronineoneseveneightonetwozerosevensixsixeightoneightfivesevenonefivethreefourfourfiveninetwoseveneightsixninesixthre...
output:
290653 821533
result:
ok 2 lines
Test #61:
score: 0
Accepted
time: 131ms
memory: 12340kb
input:
threefiveninetwonineonesixsixeightfiveoneonesevenfourfivezeronefivesevensixsevenzerozeroninesixthreezerozeroeightzerothreethreetwotwoeighteightfourseventhreesixfiveightonesevenfivethreeightoneninezeroninesixsixsevenonefivethreeseveneightsixeightninezerozerozerozeroneseveneightfourzerothreesevenonesi...
output:
290036 5247497
result:
ok 2 lines
Test #62:
score: 0
Accepted
time: 127ms
memory: 12148kb
input:
sevensixfiveoneninesixonethreesixzeroneightzeronezerotwofoursevensixfoureightfiveseveneighthreezeroseveneightzerofourfivefoursevenzerothreesixfourfivezerozerofivezerozeronethreeonetwoeightzeronetwoeightzerosixzerotwothreesixtwofiveonezeroeightonenineighteighteighthreesevensixtwofiveseventhreesixseve...
output:
289710 7504788
result:
ok 2 lines
Test #63:
score: 0
Accepted
time: 131ms
memory: 12116kb
input:
nineightsixeightfourfourtwonineightseveneightsixfourtwozeroneonezerofourfourthreeightfivethreefourthreeoneightsevenseveneightwosevenoneightzerosixsixtwothreefivethreesixthreethreeoneoneseventhreezerothreeonesixnineoneightwotwosixeightwofourfourninesixthreefouronesixeightnineninefourthreefourzeroneni...
output:
290015 1128282
result:
ok 2 lines
Test #64:
score: 0
Accepted
time: 135ms
memory: 12144kb
input:
foursevenzeroseventwothreefiveoneninesixninethreethreesevenfiveightwofoursevenfivezerofourzerozerosevensixfourfourthreetwotwoeightsixzeronineonesixzerosevensixzerosevenzerosevenoneightzeronefourzerofivesixtwonethreesevenoneninethreeseventwofivesevenfiveoneonetwothreeninesevenzerothreeninetwosixeight...
output:
289805 6400707
result:
ok 2 lines
Test #65:
score: 0
Accepted
time: 131ms
memory: 12192kb
input:
sixsixonefoursevensixtwothreefivezeroeightzerotwotwoeightninefourthreezerofivesevenfivethreezerotwosixninefourfivefourfivesixzeroninezeronineightfourninesevenfourseveninethreezeronetwosevenineninesevensevensixfivefivesevenfivetwonineonetwonesevensixsixzeroeightzerofivezeroninesixsevensixoneoneightse...
output:
290018 1340294
result:
ok 2 lines
Test #66:
score: 0
Accepted
time: 130ms
memory: 12148kb
input:
fiveseveneightzerofoureightnineseventhreefivezerothreefivenineightsixthreeninetwosevenfourtwofoureighteightsixsevensixonetwotwozeronezerotwofourthreetwofouronezeroeighthreeninetwotwotwonefourthreeightsixzerotwosixthreezeroseventhreetwoninesevenonetwothreezerotwofiveightonesixfouronesevenzerosevensix...
output:
290070 2623771
result:
ok 2 lines
Test #67:
score: 0
Accepted
time: 136ms
memory: 12196kb
input:
fiveightfournineoneighthreesevenzerofoursixeightwofiveoneonethreetwozeronefiveightzeronesixzerosevenonefourtwoseventwozerozerofiveightfoursevenzerosixonesixsevenineonefourzeroeightninezeronesixeighteightzerozeroeightonefivethreesevenfournineninetwotwonesixeightsixonefiveighthreeninenineninezerosixni...
output:
290032 4913257
result:
ok 2 lines
Test #68:
score: 0
Accepted
time: 131ms
memory: 12144kb
input:
ninezerothreeighthreesevenfivethreeightzeronineightfivefiveninesevenonefivesevenoneightzerozerosixfiveighteightsevenseveneighthreesixsevenonefivefivethreeonefourninefouroneightfourseveninefoureightseventwoninezeronesevenfoursixfourtwonesixfiveonetwothreefourfivetwozerothreesixfouronesixzerosixfivesi...
output:
289779 9099377
result:
ok 2 lines
Test #69:
score: 0
Accepted
time: 131ms
memory: 12344kb
input:
zeronetwozeroeightfourninefivefivethreesixeightnineoneightninethreefourzeronefiveightnineightninesixonefoursevenfoureightzerozeroninefourfiveninethreeightfourfourzerofiveonetwotwonezerofournineseveninenineightfivezerosixthreeighteighthreesixfivefivezeroeightsixnineninethreefivefiveonethreefivesixthr...
output:
289470 4711330
result:
ok 2 lines
Test #70:
score: 0
Accepted
time: 131ms
memory: 12132kb
input:
oneonezeroeightseveninesixfiveightonesixfourninefivesevenseveneighthreethreeonesixninefivenineoneninesevenzeroeightsevensevenzeronezeronineonefourzerosixtwofivethreesixfourtwoninesixthreeightsixzeronefiveonefiveightoneightzerofoureightwotwothreesixsevensevenfivefivezerotwonineonesixtwosixsixzeronefi...
output:
290168 1603062
result:
ok 2 lines
Test #71:
score: 0
Accepted
time: 131ms
memory: 11944kb
input:
onetwoeightonefivesevenonethreezerozeroeightoneightoneninefourtwoninefiveseventhreetwofourthreetwoninesixfourfourfiveninezerozerofivefiveoneonezeronesixfivezeronefiveoneightseventwozeroeightsevensevenonezerothreefoureightfivefivethreefoursixzerozerotwofourzerofivefourtwozerofourninesixsixoneightonet...
output:
290045 5525120
result:
ok 2 lines
Test #72:
score: 0
Accepted
time: 131ms
memory: 12300kb
input:
zerozerothreezerozerofourfourzeroninenineightninenineseveneightsixninefivetwoneonefivetwozerotwoninefivesixthreezeronefiveninesixfourtwofiveighthreenineninethreeightzerothreezeroeighteightonesixfiveoneonefoureightfivetwoeighthreeonezeroninethreefivetwotwofourzeroneonetwosevensevensixtwosixeighteight...
output:
289974 8871908
result:
ok 2 lines
Test #73:
score: 0
Accepted
time: 131ms
memory: 12296kb
input:
oneoneightzerofivesevenzerothreesixtwothreethreeninetwonesixzerofourtwosixninethreefivefivefourthreesixthreesevensixsevenineseveninenineightzerofivesixfivefoureightfourthreesixseveneightzeroeightsevensixfourfourfoureightnineonefivezeroninethreefourtwoninezerotwoeighteighthreeseveneighthreethreeseven...
output:
289869 1138802
result:
ok 2 lines
Test #74:
score: 0
Accepted
time: 131ms
memory: 12212kb
input:
sixsixfiveightonethreeighthreesixthreefivethreefiveninesixzerosevenineighthreesixoneightfoursevenonefivesevenonezerothreesixeighteightzerozerozeroeightwonezeroninefiveonezeroeightwosixzeroneninefiveninesixsevensevenineonethreeonezerothreetwoseveneightsixsevensevenoneonesevenfoursevenineninethreeight...
output:
289837 6826591
result:
ok 2 lines
Test #75:
score: 0
Accepted
time: 131ms
memory: 12160kb
input:
onefoursevenzerotwosixfourfiveoneonesevensevenseveneightfivetwonineseventwotwotwothreefiveonefiveninezerotwofourtwothreezerozerozerothreeighteightzerofoursixtwothreeonefourthreethreethreefourfoursixeightonethreenineighthreesevenfourfourfivethreesevenineightsixthreeninetwozerozerozerozerofiveninethre...
output:
290518 4652912
result:
ok 2 lines
Test #76:
score: 0
Accepted
time: 132ms
memory: 12168kb
input:
eightfiveninezerotwozerosixtwonefourfivenineonezerozeroseveneightsevenfivetwoeightfoureightseventhreesevenineightseveneightzerothreethreesixninefivethreesevenfourninethreetwosixoneoneninefourtwothreefourthreefourninethreeonefivetwosixtwotwotwosixfourseveneightfivesevenzerofourtwozeroninefoureighteig...
output:
290319 8833503
result:
ok 2 lines
Test #77:
score: 0
Accepted
time: 131ms
memory: 11972kb
input:
sevensevenfourninethreetwofiveonezeroninetwothreefourtwosixtwonezerosixfourfivefivezerofivefiveninefiveightonezeronenineighthreetwothreeninetwozeroninesixsevenfouronezeroeightfivesixsevenzerosixfoureighteightsixeightzerozerosevensixoneninetwosixzerofourfiveonetwosevensevensixfoureightnineightninefou...
output:
290365 2149439
result:
ok 2 lines
Test #78:
score: 0
Accepted
time: 135ms
memory: 12180kb
input:
eighthreezerofouroneoneninesixtwotwoseventwosevenzeroninefivethreezeroneninetwoseveneightfourfivefiveonefivesevenseveninesevenzerofoursixsixzerothreethreenineninetwonesevensevenineninetwoninefouroneightsixtwoseventwoninetwotwosevensixsixonefivetwothreesixsevensixtwoninezerozerosevensevenfivefourthre...
output:
289991 3181256
result:
ok 2 lines
Test #79:
score: 0
Accepted
time: 128ms
memory: 12304kb
input:
sevenfiveseveninesixthreeightsixsixfoursixeighthreefoursixfoureightwoninesixfivefourninesixzerotwofivesixsevenfourtwofiveightzerozerothreetwofivesevensixfiveonefourfourfiveightseveneightseventwoeighteightonesevensevenfourthreefivezerofoursixeighteighthreesixfivesixeightfivethreesevenfivetwothreeonet...
output:
290013 6208106
result:
ok 2 lines
Test #80:
score: 0
Accepted
time: 135ms
memory: 12312kb
input:
fivefivefivetwofiveoneightonesixtwoneseventhreetwothreefiveightsixthreethreesixsixthreesixfivethreeoneseveninesixzerofivefivesixthreesixfivefiveonesixsixtwotwonineonesevenzerofivesixfourthreefivesixtwofivefoursevenineighthreethreefiveonefourtwoninezerotwofivenineonefivethreefivezeroninesixsixsevenfo...
output:
290027 1034094
result:
ok 2 lines
Test #81:
score: 0
Accepted
time: 131ms
memory: 12188kb
input:
seventhreetwofourninezeroninefiveightninethreezerothreeightfoureightonetwofourthreezerofivezeroeightfivefoursixeightfouroneoneninefivetwosevensixfourseveninetwofourthreesixthreesevenineseveneighthreeninethreetwoeightfourzeroeightninezerosevenzerofivetwofoursixeighthreefournineighthreetwozeroneoneigh...
output:
289882 5814344
result:
ok 2 lines
Test #82:
score: 0
Accepted
time: 135ms
memory: 12184kb
input:
seveninesevensixsixthreesixsevenzerosixeightwozerotwosixtwoeighthreesevenfivetwonineonenineightsixsixeightwotwofourtwosixsixsixnineightsevenseventwosixfivethreefivetwozeroeightsevenzerosixfivesixeightzerothreenineighteightwozerothreeninefivefivezerosevenzerofiveninetwofivefoursixsixonefivetwofivesix...
output:
290371 4715759
result:
ok 2 lines
Test #83:
score: 0
Accepted
time: 131ms
memory: 12296kb
input:
sixfoursevenineonefourfiveightwoseventhreesixsixeightwothreeonetwofoursixtwozerofourfourfourfouroneseveninetwotwoeighteightfourfourfivenineightsixsixsixninesixzerofoureightfourfourthreesevenzeroeightfourzeroeightzeroseveninenineninezeronesevenfivefouronefiveseventwosixoneonesixfoureightwotwoneightfi...
output:
289821 4085630
result:
ok 2 lines
Test #84:
score: 0
Accepted
time: 131ms
memory: 12196kb
input:
threethreefivethreefourzerosixsixeightfiveninezerofiveightwofournineonetwofivesixnineonefoursixzeroseventwosixonefourfourfouronetwonineonezerofiveightonefouronethreefourtwofouronezerothreefoursixonethreezerosevenonetwotwonezerothreeninethreenineninethreesixsixsevenfourzeronineonethreeightsixeightnin...
output:
290583 7804066
result:
ok 2 lines
Test #85:
score: 0
Accepted
time: 135ms
memory: 11920kb
input:
threezerofouronefoureighteightoneightzeronesixthreesixtwofourtwozerofoursixfourthreeightfivesixfourfiveninesevensevenineightzerothreesixfiveighthreeninefourfourninesevenfoursixthreethreesixthreezeroseventwoeightnineoneightonetwothreesevenfivesevenfouronefourthreetwonenineonetwozeronethreesixninethre...
output:
289931 7761555
result:
ok 2 lines
Test #86:
score: 0
Accepted
time: 135ms
memory: 12172kb
input:
eightsixninefoursevenzerofournineonefiveightonefourfivefourfiveonetwothreezeronefourthreetwoeighthreethreefivefivezerosixonethreeightfivezerosixsixsixfoursevenfouronenineseveninefoureightsixtwoeightwothreefourfiveonefiveninesevensixseventhreenineninetwofiveightoneightwoeightninethreefivezeronineonez...
output:
290087 7008240
result:
ok 2 lines
Test #87:
score: 0
Accepted
time: 135ms
memory: 12192kb
input:
twosixfiveninesevenfivefiveonefouronesixeightzerothreetwoninefoureightsevenfivetwoeightfourthreeighthreezerosixeighthreetwozeroninesevenzerozeroninesevenfourthreezerosixeightseveneightwoeightsevenonefivesevenfivefournineseveneightsevensevenseveneightzerosevenfiveninefiveninezerosixzerothreetwothreet...
output:
289919 8436049
result:
ok 2 lines
Test #88:
score: 0
Accepted
time: 131ms
memory: 12160kb
input:
nineonesevenfoursixtwonesixfoursixfivesixseventhreefoureightwonineightsevenoneonefourfivefivethreeightninesixzerofivesixeightninesevenzeroneightsixonethreenineonetwosevenfiveoneightwofourthreezerosixnineonesixninesixfourfourtwoeightfourfourzerozerosixzerofiveninethreefourzeroninethreetwosevenseventw...
output:
289884 1509938
result:
ok 2 lines
Test #89:
score: 0
Accepted
time: 124ms
memory: 12192kb
input:
oneightseventwofourtwozeroeightnineighthreethreeonesevensevenzeroeightonesevensixthreefoursixeightonezeroeightseveneighteightsevenfourtwozerofivesixsevensevenoneightsevenonezerozerosevensixthreefivefiveninetwofoureightnineonesixsixnineonesixeightsixfourfivetwoeighthreefivesixnineoneninesevenseventwo...
output:
289763 4421422
result:
ok 2 lines
Test #90:
score: 0
Accepted
time: 135ms
memory: 12344kb
input:
twosevenonethreethreeightsevenfivetwozerofouronesixseveneighteighteighteightzerofiveonenineoneoneightzeroninethreefivesixzeroneninethreesevenzerosevensixfourfoureighthreeonesevenfourfivetwoeightsixthreethreefourzerothreenineninezerotwoninezerosevenzerozeronineoneightsixsixfiveightzeroeightonethreesi...
output:
289887 2703939
result:
ok 2 lines
Test #91:
score: 0
Accepted
time: 131ms
memory: 12184kb
input:
zeroeightzerofourninesixseventwoninefoureighthreesixfourtwoeightsevenzeronethreefoureightoneseveneightwosixfivetwotwotwoeightzeroninetwotwozerothreezerofourzerozeronineonesevenineoneninefourzerofivesevenfourninefivetwoeighteightzeroninefourzerofourfiveseveneightzerothreesixonezerothreeonefivetwotwos...
output:
289860 6008019
result:
ok 2 lines
Test #92:
score: 0
Accepted
time: 135ms
memory: 12304kb
input:
fiveightninezerotwotwonenineightseventwonenineonesevenfivethreeoneninetwoeightonezeronineninefiveightwoseveneightseventhreeninesixthreetwofiveightwoninezerozeroeightsevenfourtwonetwoseventwofivesixthreezeronefourfourfiveseventwoseveninezeroeightoneighthreeightfoursixfoursixsixninezeronineightfourzer...
output:
290317 5095239
result:
ok 2 lines
Test #93:
score: 0
Accepted
time: 130ms
memory: 12220kb
input:
nineightninetwonethreetwotwonineighthreeightnineninethreeseventhreeninezeroneonefivesevenfiveonesixninesixoneonenineninefourtwosixeightonesixeightfourzeroneonesevenineighteightzerosevensevenineseventwoeightfivezerothreetwoseventhreethreefivethreezerozerofoursixfourninetwothreefiveonesixfoursixfourtw...
output:
290078 8093474
result:
ok 2 lines
Test #94:
score: 0
Accepted
time: 135ms
memory: 12296kb
input:
sevenzerofourninethreesixninethreethreefivesixonenineninethreefouronesixtwoeighteightwotwoeighteightzerofoureightfourthreezerofournineonesevenzeroeightsixfouronezerothreenineightwoeightfoureightseventhreefoursevenfiveightsixsixzeroninetwosixninethreeseventhreeninetwotwofourtwotwothreesevenineightfiv...
output:
290488 5160694
result:
ok 2 lines
Test #95:
score: 0
Accepted
time: 135ms
memory: 12308kb
input:
ninesixninetwosevenonezerosevenfoursevenzerofoursixsixthreesixseveninesevensixsixtwofivesixfivefoursixfournineightzerothreefivetwosixfourthreeonethreeightsixsixoneighteighthreethreeonefiveonetwofivefourninefourthreezerozerotwosixtwonineightsixfourzeroeightsevenfivetwothreetwosixeightsevenonetwofiven...
output:
290078 6816404
result:
ok 2 lines
Test #96:
score: 0
Accepted
time: 131ms
memory: 12120kb
input:
ninesixnineoneighteightwotwosevensixfouronetwoninefourfourfivethreezeroninethreesixsevenseventwothreesixtwothreeonefivesixnineninesevensixzerotwoseventhreeonetwozerofourninesixthreeninezerosixzeroeightzerothreeoneightninetwoeightzeronezerofourfoursixsixsixnineninetwotwothreeonezerofourzeronineninefo...
output:
290179 21801
result:
ok 2 lines
Test #97:
score: 0
Accepted
time: 134ms
memory: 12192kb
input:
fiveighteighthreeninesixtwofivezeroninetwoeighteightfivetwozerofoureightfivethreeoneninesevensixnineseventhreeseveninefivesevenonesixtwofoursixonefourtwosevenfourfourninesixfivefoursevensevensevensixsevenseventwozeroseveneightwoeightwothreethreesixeighthreesixzerothreeightonefiveninefourfivesixnines...
output:
290246 729425
result:
ok 2 lines
Test #98:
score: 0
Accepted
time: 136ms
memory: 11936kb
input:
seveninetwozeroeighthreetwoeightzerozerozerosixzerosixsevenonesixsixfivefivethreetwosevensixfourtwoneoneightfourfoureightoneightsixfivetwofourfourthreesevenonefourninesevenfivetwoeighthreefourtwozerofivezerothreezerosixsixonethreetwozeronezerothreesixzerofourzerosixfivenineoneightninefourninefourfiv...
output:
289897 3112848
result:
ok 2 lines
Test #99:
score: 0
Accepted
time: 131ms
memory: 12184kb
input:
seventwofivethreeninethreeighteightninethreesixseveneightfiveightsixthreethreethreeoneightseventwothreeonesevenonefourfivefiveightwofivezerofiveightsevenonefivethreeonethreesevenoneseveneighthreeninefivenineighthreetwonesixthreethreeninetwofoursixfiveninezerothreeoneightnineninenineonesixthreethreeo...
output:
290131 8881323
result:
ok 2 lines
Test #100:
score: 0
Accepted
time: 131ms
memory: 12300kb
input:
threesixfourfivefivenineoneightzeroeighteighteightsevenineightninefoursevenfivesevenfoursixseventwoseventhreeonesevensixsixninetwotwotwozerofiveightfouronefournineninetwonethreesixninethreetwozerofiveightfivetwoninezerothreesevenzeronethreeighteightsixfivethreeonethreesevenfoursixsixzeroninefivezero...
output:
290168 7100477
result:
ok 2 lines
Test #101:
score: 0
Accepted
time: 131ms
memory: 12184kb
input:
sevenfiveninethreezeronineonethreeonethreeighthreezerofiveonesevenonethreefourfivefiveonefoureighteightsixonezeronineninethreethreeightfivefourninefivezerozerothreesixthreetwoeighthreenineighthreeightzeroseventwofiveseveneightwosixthreesixonesixfouronesixeightsevenfouronetwosixfourfivenineonezerothr...
output:
289866 5634888
result:
ok 2 lines
Test #102:
score: 0
Accepted
time: 133ms
memory: 12060kb
input:
sixthreeighthreesevensixeightseveneightsixsixsixsixeighthreesixonefiveninesevenfivenineonesevenfivezerofivefoursevenseveneightsevenoneonenineightfoursixfivezerothreefiveightsevensixfivefourthreeoneninefoursixsevenfivesixfourthreezeroneightfiveightzerothreetwofiveseveninezerosixeightfoureightwothreei...
output:
289486 200906
result:
ok 2 lines
Test #103:
score: 0
Accepted
time: 133ms
memory: 12120kb
input:
fourtwofoursixtwosixoneonezeroeightseventhreeightsixthreeightnineninetwosixsixfivetwonefivefourthreeonefourthreeighthreenineoneonesixninenineightfivezerothreethreethreezerothreeninetwozerosixfourfoursevenfoursixzeroneonenineightzerotwoeightseveninenineightoneightsevensixthreeightwoeightsevenfoursixt...
output:
290254 6007236
result:
ok 2 lines