QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#554365 | #8554. Bot Friends | ucup-team1231# | AC ✓ | 543ms | 4112kb | C++14 | 2.2kb | 2024-09-09 10:45:28 | 2024-09-09 10:45:28 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define MOD 998244353
typedef long long int LLI;
#define pb push_back
#define mp make_pair
typedef vector<int> vi;
typedef pair<int,int> pii;
typedef vector<pii> vpii;
#pragma GCC optimize("Ofast")
char s[5001];
int dp[2][5001][2];
int pre[10005],suff[10005];
int main() {
int i,j,k;
int T,n;
scanf("%d",&T);
while (T--) {
scanf("%s",s);
n = strlen(s);
auto f = [&](int *arr) {
for (i = 0; i <= n; i++) dp[0][i][0] = dp[0][i][1] = 1e9;
dp[0][1][1] = 0;
arr[0] = 0;
for (i = 1; i <= 2*n; i++) {
for (j = 0; j <= min(n,min(i+5,2*n-i+5)); j++) {
for (k = 0; k < 2; k++) dp[i & 1][j][k] = 1e9;
}
for (j = 0; j <= min(n,min(i+5,2*n-i+5)); j++) {
for (k = 0; k < 2; k++) {
if (dp[(i-1) & 1][j][k] < 1e9) {
if (i & 1) {
if (s[(i-1)/2] != '>') {
if (j > 0) dp[i&1][j-1][0] = min(dp[i&1][j-1][0],dp[(i-1)&1][j][k]+k);
}
if (s[(i-1)/2] != '<') {
if (j < n) dp[i&1][j+1][1] = min(dp[i&1][j+1][1],dp[(i-1)&1][j][k]);
}
}
else {
if (j > 0) dp[i&1][j-1][0] = min(dp[i&1][j-1][0],dp[(i-1)&1][j][k]+k);
if (j < n) dp[i&1][j+1][1] = min(dp[i&1][j+1][1],dp[(i-1)&1][j][k]);
}
}
}
}
arr[i+1] = dp[i & 1][0][0];
}
};
f(pre);
reverse(s,s+n);
for (i = 0; i < n; i++) {
if (s[i] == '<') s[i] = '>';
else if (s[i] == '>') s[i] = '<';
}
f(suff);
reverse(suff,suff+2*n+1);
int ans = 1e9;
for (i = 0; i <= 2*n; i += 2) {
ans = min(ans,pre[i]+suff[i]);
}
printf("%d\n",n-ans);
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3808kb
input:
10 ?>? >?< ??<? ?><?< ?????? >?<?<>?<?< ?><???><>< ??>>><><?? <>>?>>?>?> <?<>>??<?>
output:
2 2 3 4 5 8 7 8 5 6
result:
ok 10 numbers
Test #2:
score: 0
Accepted
time: 141ms
memory: 3896kb
input:
100000 >?<?<>?<?< ?><???><>< ??>>><><?? <>>?>>?>?> <?<>>??<?> >><>><<<<< >?>?>?<<>> ?><?<<?<>< ???><>?>?> <??>?<<><? ??>><?<>>> <><><?<>>? ?>>?>???>< ?<?><?<<>? >>><?<??>< ><><<>?>?< >?><>><<<? >??>?><?<> ?????<><?> <><<?<<>?< ><?>>?>?>? ?><><<<>>? ?<>?<>?<<< <><<<<<>>> ?>?>?><<>> <>?<>><>?< <<<?<>>...
output:
8 7 8 5 6 8 6 7 6 7 6 6 8 7 8 7 8 7 7 6 6 7 7 2 6 6 3 9 6 6 5 7 5 8 7 6 8 7 8 6 6 7 4 2 7 6 8 7 8 6 6 5 7 8 8 8 8 7 5 6 7 7 6 8 8 6 8 6 7 8 7 7 6 8 5 7 6 6 5 5 7 7 6 4 8 6 6 7 5 7 6 7 7 8 3 8 8 7 8 7 7 4 8 8 7 5 8 7 7 8 8 7 5 7 8 5 7 6 5 8 8 7 7 8 6 7 8 6 6 8 7 8 7 6 6 5 7 8 6 8 6 7 5 7 4 6 6 7 7 7 ...
result:
ok 100000 numbers
Test #3:
score: 0
Accepted
time: 130ms
memory: 3960kb
input:
100000 <<<<>>>>>< >>>><<<><< >><?>><<<< <><><<>?<> ><>?>>?<>< <<<<><><>< >>>??<><>< <<><?>?<<< >?<<<><<<< <<>><<><>< <>?<<<<>>< >>?>>>><>> ?>><<?<<<< >>>><><??< ><<<<<><<< ><???<>><> <<<<><<<>> ?<>>?>?<<< <><>><><>> <>><<<<>>< <<>><<<<>> ><><<<<?<< ><<<<<><>> >>>><<><?> ><>>?><?<< ??<?<??<<? <<<<><<...
output:
2 8 8 5 7 3 7 6 6 5 6 4 8 8 4 6 2 8 4 6 4 6 3 7 8 8 3 4 5 7 5 8 7 6 5 6 5 5 6 6 5 7 3 4 7 6 6 5 8 7 5 3 6 4 6 6 3 4 6 6 8 6 6 6 7 4 4 6 6 6 1 5 4 7 6 5 6 4 4 4 5 5 4 6 8 7 4 6 4 4 5 4 7 8 6 6 6 6 4 7 5 6 4 6 6 7 4 2 5 5 6 5 6 6 5 6 4 4 3 8 5 7 5 6 6 6 5 5 7 8 7 5 4 4 5 6 7 5 3 5 5 3 7 7 2 7 6 8 7 2 ...
result:
ok 100000 numbers
Test #4:
score: 0
Accepted
time: 460ms
memory: 3896kb
input:
100000 >>>??><<>?<>??>><>?< >><<>????<<<>?>>?<<< <>>??><><>>?>>?><>?> <<<<><>><>>>???>>>?< <>>>?<>>>?<><??<<<>> >><><><><?<>>><>??>< >?<>?????<?<<><<<<>> ?><<>?>??>>>??<><<?< >>><>?<?>>?<?<??>?>< <>>?<<?>???><?><><>? <>?<?>?>?<>?<????>?< <??<>?<>><<?<?????<< >?>?<><>?<><><>>>??> >?<??>?<??>>>>><><?<...
output:
15 17 12 12 14 13 15 17 15 14 15 15 13 16 15 16 15 15 17 15 15 10 16 12 14 16 17 16 11 14 13 14 13 14 14 10 12 11 15 13 16 13 13 13 16 10 14 16 12 12 13 14 14 16 17 13 15 15 11 17 15 15 16 15 17 15 16 14 14 13 11 15 14 17 15 17 17 15 13 17 16 16 16 14 17 14 12 14 13 15 16 12 15 16 14 15 13 16 15 14 ...
result:
ok 100000 numbers
Test #5:
score: 0
Accepted
time: 435ms
memory: 3880kb
input:
100000 <<>?>>?<>?<>><<<<<>< <>>><<>><><><><<>?>> ><>?<<>><>?<>>><><<> >>>><?><<<<><<<?><<< >>?<><>>?>??<>><<>>< >>?><<?<<><?><<<<>>> ><?<<><>><<?<?>><>?< <><<<?<><<<<<<<>><>< <<><><><>><<<>>>><>< >>>><<?<><<<<><<<>>> <<<><>><<><<>?<<<<>> ><>><>>><>><>?<><??< ?<<><?>><><><><<><>< <>>><><<><?<<<>><><>...
output:
14 11 13 16 15 14 14 9 11 13 11 14 12 13 14 16 10 13 15 12 11 10 8 13 13 11 16 13 14 13 10 14 13 14 13 15 11 11 14 13 12 13 11 11 13 12 10 13 15 13 13 14 6 14 14 8 11 8 14 12 11 10 12 14 14 13 10 13 9 15 16 7 11 14 12 12 12 12 12 15 12 14 10 13 11 14 13 14 14 11 9 12 13 11 12 11 11 16 13 11 13 15 15...
result:
ok 100000 numbers
Test #6:
score: 0
Accepted
time: 504ms
memory: 3768kb
input:
100000 ?>???<<><>?>?>>>><<>? ?>?>>?>><<><??<?<?>?? <><<?>>?<>?<>>?><???? >?<<<?><?>?><>>><>><< <???>?<>???<><<<<<??> ><<?<<<<<<<<<<<?>><<? ?<?>><?<?>?<>??><><>< ?>?<?>>>><<?>??><>>>> ><<<????>>><>>>><<??> <??><??>><<?<?<>>?><> >><>>>><>>?<?<>?>><>> ??<?<<><?>?>>>??><>?> >?<<<?<?><<??><>>?<?? <<>?<?>...
output:
15 18 16 15 16 9 15 13 15 15 14 14 16 16 18 14 16 14 19 16 11 13 14 15 14 17 12 14 14 12 15 16 16 15 18 15 15 16 17 16 14 17 17 15 13 16 14 14 13 16 15 14 16 16 18 14 15 14 15 14 13 17 13 17 13 16 15 15 17 18 18 15 13 15 17 15 17 14 16 14 15 12 16 16 14 17 17 16 18 14 15 14 18 15 15 16 17 15 16 19 1...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 486ms
memory: 3892kb
input:
100000 <><><><<>><>>><>?<<?> <><<>><>>>>><>><<>?<? >?<<>>><>>>><?<<<>><< >>>><<<<<<>><>>>><<>> <<>>><<>><<?><?>>>><< <<<<><??><<><>>>?>?>> >><><>?>><><<<>>><<>? ><<<>>><<><<><><><>>< >>><>>?><<<<?><<<<<?< ?<>>><<><<><><<>><<>< <<><<<><<<<>>>>>>>>>> <?<><<>><><>>><<>>><> <<>><><>>><><>>><<><< ><<><<>...
output:
13 15 17 14 14 10 15 13 18 14 4 12 13 13 12 15 14 14 14 12 14 15 14 10 12 11 15 6 14 14 14 12 17 14 12 16 13 14 13 8 12 14 13 14 12 15 14 14 14 12 17 17 15 12 14 15 13 12 13 16 13 16 16 14 15 15 17 11 14 13 11 12 12 10 14 14 15 12 12 15 13 14 14 12 15 15 15 10 15 16 15 13 16 14 14 10 18 10 14 11 8 1...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 543ms
memory: 3880kb
input:
100000 ??><>?<?><<<<>>??>><<< ?<><><<??<<<>><?><>?<> <><<>?><>?>><>??>?<<?> >>><??<?<>>>>>><??><<? >?<<><??<>?>>?<<?>>?<> ?<?>?>?<><?>?<?<?>>>?< ?<?<<><<<?<>>?<><<><>? ?>>><?<<>?>>>?<??>>?>> >>???>???<>?<??><?>?>< ?>>?>>>><>>?><>?>?<<>? ><?<?<<<?<<?<>??<>>?<< >?<?<<<<???<?<<?<<?<<< >><>>>><<>>?>?>??...
output:
17 14 15 18 16 17 14 17 17 16 15 16 16 15 17 16 18 13 13 15 16 17 18 16 16 18 14 19 18 15 18 17 16 17 16 16 18 17 17 17 16 16 14 17 15 16 18 16 16 18 16 17 16 17 16 12 17 15 17 16 16 16 17 16 16 18 17 16 18 18 15 17 19 18 19 17 16 15 17 17 16 16 18 13 12 19 17 19 16 16 18 16 17 18 14 15 16 18 10 14 ...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 512ms
memory: 3880kb
input:
100000 ?><?><<<?<><<<>>><<>>> ><><<<>?><><???>><>><< <><>>><>>>>>>>>>><<><< <>>>><<<<<<><<<<<>>?>< ><<><>><?>>>>><>>><>>< <?<<<<<>><<>>>>><?<><< <?<<<><<>>>>><<<><>>>< ><<><<>><<<<><<><<>>?< >><<<><<<<<>>>>><<?>>< >?<<?<<<?<<<<<>?<<<>>> <>?<>>>?<><><>>>><><<> ><<?<?<<<<>>><><<>><<? <>>><>?>>>><><>>>...
output:
14 16 11 13 12 14 14 15 14 12 14 15 14 13 13 15 15 16 17 11 16 15 17 17 14 16 12 13 15 16 11 17 14 18 16 16 16 14 13 13 14 16 16 16 17 16 16 16 15 15 16 10 9 14 16 16 13 14 16 15 16 14 13 17 16 16 17 15 17 13 14 12 13 11 10 13 14 15 11 15 17 13 17 14 16 12 15 11 15 15 14 15 12 16 17 14 17 16 12 13 1...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 430ms
memory: 3876kb
input:
20000 ?<?><??>>?<?><<>>?>?>?>?<<<><???<?<<<><?<?<>>?<><> ????><??><>??<><????><>?<>?<?><<<><>?<>??<?<<?><<> >?>>?>>>>>>?<<??<??<?<?>>><??<<>>>?<<?<<>?<<<>>><? ?<<>>?>>><?><<><?><>>?><?<<?<>????<>><<<<?>><<>??< ?????>>>>?>?><<>??>>>?<><?>><??????>>>?<>??>>????? >>>?<?<<?<>>>????<<?>><><>>><>?<?<>><>>...
output:
40 37 45 40 43 40 38 40 37 41 42 35 41 40 38 40 37 39 40 39 40 42 42 41 43 39 35 41 41 39 40 41 35 42 38 40 37 39 41 38 37 39 37 42 38 40 42 37 43 42 41 38 41 41 40 42 42 39 36 41 42 45 40 41 38 37 37 37 38 37 41 39 39 42 38 40 37 39 40 37 42 38 41 40 39 37 39 40 37 38 39 37 37 41 37 39 39 39 42 38 ...
result:
ok 20000 numbers
Test #11:
score: 0
Accepted
time: 364ms
memory: 3896kb
input:
5000 <<???<<?<>>>?<<<<>?<><>?><??<?<><<><?><>>><<><?>>?>>?>??>?>>?<<?<<<?>?><>><<<>>>?<<<<<>??>>>>?><>>?< >?<>?>><?<?>>??>????>>??>?>????>>?>>???>????<?><<>><<<<>?<<?<??><>><?<?<>??<<>>><<<<<?>>??<?<<>>>?>> <>><?><???>??<?????><><?>><?>><???<?<><?<>?<???<<?>>????>?<?<<><<<>>?>>?><>??<?>?<><>><??<>>?...
output:
80 85 82 88 78 78 81 79 86 79 80 79 82 76 81 78 84 78 80 81 82 80 81 78 81 87 81 85 83 85 84 83 82 79 82 83 82 83 82 84 78 81 77 77 84 82 74 83 80 80 83 84 80 80 75 81 80 82 81 83 79 78 82 85 80 82 85 83 81 79 84 80 86 84 82 79 81 78 83 81 82 83 77 83 84 85 81 81 79 83 84 85 83 82 84 84 78 77 83 74 ...
result:
ok 5000 numbers
Test #12:
score: 0
Accepted
time: 322ms
memory: 3888kb
input:
1250 ><?>?<>><?<<???<?<>>>????><>??<><<><>??<<<><>???<?>?<<?<>?<><??<>><<>>><<>??<<<???>><??><?>><???>?>?><??>?<<?>><>><<>>><>><<??<<><<<<>???><??????<><><?>?<?<??<<><>??>??><?>?<><><<??<<><><?>>?><??<?><? <><>?>?>?<?<<><?>?<><>?<?><>>><<>?><<?<><><><?>?><?<>>?<<>??<??>?>?<>>?<?>?<<????>?>><><???><?...
output:
160 161 165 168 165 171 172 164 161 162 165 167 164 165 164 166 157 163 168 166 164 169 165 167 167 167 169 163 164 167 173 161 161 163 167 160 166 165 165 163 167 162 168 168 163 161 160 163 169 166 168 165 167 172 167 165 171 163 163 166 164 167 165 165 167 167 167 166 161 165 163 167 163 163 162 ...
result:
ok 1250 numbers
Test #13:
score: 0
Accepted
time: 312ms
memory: 3816kb
input:
800 ><<?<><>?>><?<<?<<>>><<>><<>?>>>??><?>><?><<<?<>><>?><>><><?<<<<<?>><>>?<><<>??<??><<>><>???>??><???>???>?<?<<>>??<>>?<?>??<<??<<><<>>?><<?<>?><><<<>?><>?<>>>>?<?<><<?<?><<>>>?>>><>???<?><>>><><?<<><>?<????>?>?>???>?><>>>><???<<??<<<?<>?><>>?><>>??<> >?<<<???<<>??<><<>?>?<<?>?<>><<><>?<?<><??<>>...
output:
203 211 202 204 201 205 206 204 209 203 204 211 199 204 209 211 209 206 207 208 206 208 208 209 209 202 202 206 208 204 209 209 206 207 198 207 212 203 206 205 199 210 209 207 213 206 204 207 202 210 206 202 213 205 208 205 198 206 198 200 204 202 212 210 207 208 199 205 208 206 203 206 203 213 210 ...
result:
ok 800 numbers
Test #14:
score: 0
Accepted
time: 238ms
memory: 3912kb
input:
400 >><>?????<><<>>???<??????<<??>>>><??<<<<?>>?>???<>><?><<><<?>???<<?>?<>?<<<?>>??><<?>>>>?>??<??>>??>???<?<><<>?<>>???<>>?>><<?<<><???<<<<??<?<><?<<<<?<>??>><?<><??<?>?><>?<<?>>?><<??<<>><<<><>>><<>>>><?><>??<>><>>?<<<>??>>?>??><?<<??<<?><?<>>?>?<><??<>?<<<<<>?<?<?<<???><?<?<<?<<?>?<<><>??>>>??>>...
output:
266 252 253 255 257 261 260 264 256 258 263 252 256 262 258 257 259 259 258 257 253 254 261 262 262 256 260 264 256 264 265 246 267 266 258 254 263 252 262 252 264 258 259 254 257 263 255 259 254 257 258 259 252 261 260 263 255 259 254 257 252 256 259 259 255 259 252 262 260 254 258 261 254 257 255 ...
result:
ok 400 numbers
Test #15:
score: 0
Accepted
time: 292ms
memory: 3976kb
input:
200 ???><???>><<<?>>?<><?<>><<>>>>??<?><<>>>>????<<>>>?><><?<><><????<<><?><<???>>?>???><?>><?><<><>>?>??<<<<?>?<?>>?>?>><><>><<?<<>>><<?>>>?>>>?<?<<<<><><>>???<<??>>?>><??>?????>><<><>><<<???<>><<??<>?><><>?>><<<<><><<>?><><?<>?>>?<?>???<?><?<???>?<<<<<<??<><><?>><?<?>>>?<?<<???>?>?<<?<?<?<?>?<>??>...
output:
413 409 412 417 407 412 417 423 416 406 414 418 419 421 419 408 418 409 412 429 425 409 409 424 406 409 415 413 411 407 416 410 410 421 423 402 415 415 416 415 417 409 412 414 416 406 417 407 412 421 413 417 416 419 409 405 409 420 421 408 420 413 408 421 415 410 420 406 406 419 413 413 425 418 417 ...
result:
ok 200 numbers
Test #16:
score: 0
Accepted
time: 284ms
memory: 3992kb
input:
50 ?>?<>>>><?>>?<?>>>?>??<<<<>>>>?><?<??>><<>?<<??<>??<?><>><?>?<><?<<><?><?<<>??>>>???>?>>><>?<>?<>>?<?>>???><><?<>????>??<?>><<?><><><<><><><?<><><<??><>?>>><<<<??>><><><????>??<<<<<?>????<?><<<><<<<<>><>><><><>?>?><>??><<<<><<?>?<<?>><><?>>><<>?>>?>>>>?><?<><?><<><>>?<><<<?<<>?<<<?>?>>??<<?>?<<><...
output:
826 834 826 828 834 824 832 831 839 829 826 826 826 841 837 824 835 834 826 832 824 837 842 850 846 829 830 840 833 823 828 833 826 841 820 830 845 833 811 831 816 841 831 816 839 822 830 840 840 829
result:
ok 50 numbers
Test #17:
score: 0
Accepted
time: 278ms
memory: 3956kb
input:
8 <>?>?<><??<??>>><?>?><<<>???><><<>><>>>?<>?<>><<<??>>??><><???<><<>??<?<<?>>?<>?<?><<>?>?<????<>?<>>><?????><>>??><?<><>?>><???<?>??<??><?<?>??><><??<><>???>?><<<?>?<<><???>><<?>>>>>>>>?>?><?><<>><??>??>>>??<<<<><><<?>><?<?<>><>?<><<?>???<??>??>>??<?<<<>?>?<?<>>?>><??>?>???<???<>???<?><<?>???>??>?...
output:
2076 2077 2071 2063 2076 2073 2084 2070
result:
ok 8 numbers
Test #18:
score: 0
Accepted
time: 284ms
memory: 4032kb
input:
2 >?<>><>>><><>?<<?><??<?><??<?<??<??<??<<?>>?><<>>??<<<<<??><????><>?<>???<?>??<??>>??>????<><<><<?<<?<><<><??><?<?>>?<<><><??><??<>??<<?>>>??<><>?<?<?>><??<>>>?<<?<<<<?<<??<??<><><????>??<?><<<>><?<??<<>>?<<<<><>>??<<><?<?<<>>?<?<<?<?>><>?<??>><<<<><>><>>????>><<>??<<<?<?>><?<><?<>?>>?>??>?>>>???<...
output:
4168 4153
result:
ok 2 number(s): "4168 4153"
Test #19:
score: 0
Accepted
time: 363ms
memory: 3984kb
input:
530 ? ?? ??? ???? ????? ?????? ??????? ???????? ????????? ?????????? ??????????? ???????????? ????????????? ?????????????? ??????????????? ???????????????? ????????????????? ?????????????????? ??????????????????? ???????????????????? ????????????????????? ?????????????????????? ?????????????????????...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 530 numbers
Test #20:
score: 0
Accepted
time: 247ms
memory: 3984kb
input:
530 > >> >>> >>>> >>>>> >>>>>> >>>>>>> >>>>>>>> >>>>>>>>> >>>>>>>>>> >>>>>>>>>>> >>>>>>>>>>>> >>>>>>>>>>>>> >>>>>>>>>>>>>> >>>>>>>>>>>>>>> >>>>>>>>>>>>>>>> >>>>>>>>>>>>>>>>> >>>>>>>>>>>>>>>>>> >>>>>>>>>>>>>>>>>>> >>>>>>>>>>>>>>>>>>>> >>>>>>>>>>>>>>>>>>>>> >>>>>>>>>>>>>>>>>>>>>> >>>>>>>>>>>>>>>>>>>>>...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 530 numbers
Test #21:
score: 0
Accepted
time: 349ms
memory: 3980kb
input:
150 ????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 ...
result:
ok 150 numbers
Test #22:
score: 0
Accepted
time: 243ms
memory: 3988kb
input:
150 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 150 numbers
Test #23:
score: 0
Accepted
time: 337ms
memory: 4016kb
input:
2 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
4998 4999
result:
ok 2 number(s): "4998 4999"
Test #24:
score: 0
Accepted
time: 240ms
memory: 4048kb
input:
2 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>...
output:
0 0
result:
ok 2 number(s): "0 0"
Test #25:
score: 0
Accepted
time: 331ms
memory: 3800kb
input:
50 ????????????????<<>??<???<?????<????????????>??????????????????????????>??<?????????<?????????>????????????????????????????????<????????????????>?????????????>????<?<?<?????<?????>???????????????????????????????>???<??????????<??????????>??????>?????????>????????>????????????>?<?<????????????????...
output:
975 976 970 971 974 975 971 971 974 969 974 978 974 969 969 971 980 978 974 974 975 966 972 976 970 976 969 970 970 976 976 974 981 978 972 975 977 974 976 972 980 969 970 971 974 971 972 977 974 970
result:
ok 50 numbers
Test #26:
score: 0
Accepted
time: 327ms
memory: 4036kb
input:
8 ??????????<????????????????????????????>???<?????<?????????>????<???????????????>?????????????>>?????????????????????<???????>?????????????>???????????????????????>?????>????>>????>??????????????????????????????<???????<????????<??????????????>????????????????????????????????<>??????>?????????????...
output:
2440 2434 2439 2437 2433 2425 2443 2431
result:
ok 8 numbers
Test #27:
score: 0
Accepted
time: 329ms
memory: 3948kb
input:
2 ???????????>???>?<??????<??????????<?<???????????????????????????????>??>????????>????????????????????<>??????????>???????????????????>>????????????>??????????????>??>?????????????????????????<???????<?????????>??<???????<??????????????????????<???????<?????????????>??????????????<????????????????...
output:
4872 4882
result:
ok 2 number(s): "4872 4882"
Test #28:
score: 0
Accepted
time: 275ms
memory: 3864kb
input:
50 <<><?>><?>??<?<?<>?><>><?>><???<><?<>?<<>>?<<<<<????<>???><??<>>??>>?<?<<?<?<?>>?<>?>>><<<<>><><>??>??<?<>><><?>><>?><<>?>>><??>?<?><>?<<?>?<<<>>><??><>><><<<<??>>??>??>><><<><>??<<<<<>?>><>><>?<<?>>>??<<<<?<<<<>>?>?<?><?<><<?>?>>?><<??<?<?><<?<??<<<?<>?>?>>?<>><<>>>>><><?>>>?>?<>>>><<??><??<<<><...
output:
815 810 820 814 833 836 822 838 830 830 830 824 823 826 821 825 809 817 817 832 815 816 829 819 822 806 829 822 824 831 823 823 820 821 825 820 814 828 832 822 827 825 834 823 830 815 840 842 822 830
result:
ok 50 numbers
Test #29:
score: 0
Accepted
time: 269ms
memory: 3980kb
input:
8 <<?>??>?><?<?<?>????<>><?<<<<<<<?>>??<>?><><>>><><>?><>??<<?<?>>??<<><>>>>>?>><>>?<><?<??<><<?><?><>?>??><>><><><<?????><?>>?><?><<<><?><<><<><><><?>?><?>>??<?<><>>>>???<<?<<<>?>><?>?><<<??>??>><???<<??<?><>><>>><<<><?<???>><?<<?<?<<>???<<><<>>?>><<?<>??>><??<?<?<<>?>?>>>?<<><>>???>><?<<<?>>?<?<<<...
output:
2054 2069 2058 2043 2057 2070 2055 2063
result:
ok 8 numbers
Test #30:
score: 0
Accepted
time: 279ms
memory: 4108kb
input:
2 ?>>?<?<?><>><<>>>??>?<>?<>>><???>>?>>><><><>>?<>?<<?>?<>?<><>?>?<<>>><<<<<??>><?<>??<?<<???>>>>?>><><<<><>>>?<>><>><?><?>>???>??<>??>??<?<?>?<?>>?><<>>??>?<?<<???<>><?>>?<<<<><?>><<<<>><?><???<?<><<<<?>>><>??>?>><?<??<?<?>??<><<???><><<?<<<<<<>?<>>>>?<><<<??<?>>???><>>?><?><??><???>??<<?<<<>>??>><...
output:
4105 4137
result:
ok 2 number(s): "4105 4137"
Test #31:
score: 0
Accepted
time: 272ms
memory: 3920kb
input:
50 <<<<<<?>><><?<?<><<>>><?>?>?<>?<>><?<>>><<>?<<>>??<><<<><>>>><?<<?>><<?<>>>?><?><>>><<<<<<?<<<<>><>>?><?<>><<><?<><><<<>><><>><<>?>??><><?>>>><<<<><??<?><>><><>?>><><?>><<<>>><<?>><>??>?<><>>>>>>>?>>>>><>?<<?<<>?<>?<?<?><?>>>><><<<>><>><<<><>??>><<?<><<>>><>>??<??<>>>><>>><>?<><<<<>><?<><?<>><<>?...
output:
794 791 807 783 795 793 788 808 796 811 806 800 813 797 807 793 780 792 792 784 789 805 783 795 788 795 802 804 807 798 806 803 798 805 802 795 803 802 792 801 803 804 790 809 793 809 804 788 807 792
result:
ok 50 numbers
Test #32:
score: 0
Accepted
time: 265ms
memory: 3848kb
input:
8 <<<<?><<<?>?><<><><<>><>>><<>>><<>>><><<<><>>>?>>><??<<>?<??>><><>>?>>>>><?<<><><<<<?<<<<>>>><??<<<><?<<?>?<<><<<<>??<>?>><><<?<>>?<><?<>>?<<??<>?><?>>><?>?<>?<<?<><>????>><??>>><>?>>><<<>>><?<><><><<><>><<?<><<><>?><??<<?><?>>><<<><?>>?<>>>>>><<<?>>>>?><><>>?<><<>><<>><?<<<<?>?<?<<><><?<?????<><>...
output:
2008 2014 2000 2014 1997 1985 1999 1995
result:
ok 8 numbers
Test #33:
score: 0
Accepted
time: 270ms
memory: 4104kb
input:
2 <><<><<?<<<<<>?><<><><<>>?><?<<<<<<??<><<<<>?<<?<<>>?<<>><<>>>>><<?><><<>?<<><?>>?<<<>><?<<>>>><<<<??<?<?><<?<<>>><?<<<>>?<?>><>?<<<>><?<?><<??<>?<?>>><>>?>??>><<><>><><<?<<<?<><<>><>><?>>><<<>>??<<><<>>>><>>?>>>??<>?<<>?<<>>><><<<><>><??><??>?><?<>><>?<><>??<??>><>>>>><????<<>>>?<><><<>>>>??>>><?...
output:
3999 3996
result:
ok 2 number(s): "3999 3996"
Test #34:
score: 0
Accepted
time: 263ms
memory: 3796kb
input:
50 <>><<><><<>><<>>>>><><<??>?>>><><><<><<><>?><><>?>?>?<>?><<>?>>><><<<<?<<><<<<<>>><<<<?<<<>><><><<><>><?<><><>>><>><><<<<<<??<>><<<?<<><<>><><<>><<<>><<><<>><>><<<><<>><?><>?><>><><<<<><<<>><<><<<<>>>><<?>>>?<><?<><><>><<<>><><<?<<><<>?<<<<<><><>><<>>><?<?<<><>>><<<<>?<>?<<<<<<><>>>><?<<><<<>>><<...
output:
774 768 772 768 775 773 787 765 783 759 774 782 769 769 774 765 773 779 760 770 773 778 782 764 765 772 765 787 764 771 766 763 776 765 775 775 761 776 774 780 774 772 782 768 765 778 770 757 769 777
result:
ok 50 numbers
Test #35:
score: 0
Accepted
time: 258ms
memory: 3976kb
input:
8 ><><>><>><>>>><<><<?<>?><<?>><<?<<<<><?><>>><>?<><><><?<><>>>?<<><<>>><<><<<<<><>?<><>?<>?><>>>>?>><>><><<?<<>>>><>><?<>><?><>?><<>><<<<<<><><>>><><>><<>><>?<>><?><<<<>><<<<<>><>><<<><<>>???<<<<<<<<><<>>>>?<?<>>??<>>>>><><?<<><><?<><><><>?<><<<<><>>?<><<<>>><>>><><>?<<<?<<<>>>>><<<<<<>>><<<?<>?>>>...
output:
1904 1943 1917 1950 1930 1946 1928 1919
result:
ok 8 numbers
Test #36:
score: 0
Accepted
time: 265ms
memory: 4112kb
input:
2 <>><<>><>><?><<>?<>>>><>><<??<><><?<<<>><<<>><>>>><<><<<<>>><<?><?<>><><><<><>>>><>?<><<??><?><<>>><<<>><?><<<>><?><<?<>><><<>>><<<<<><<?<<?<>>><><<><<<<><<><<??><<<>><<><<??<<>><><><?><>><<<><><<<<><><<<>><<?<<<>??<<<>??<>><<><<>>>><<<<<>><<<>><<<>>?<<<>?><<<<<<<<<?<>><>><>><<<>>><<<>><?>><<<<>><...
output:
3857 3908
result:
ok 2 number(s): "3857 3908"
Test #37:
score: 0
Accepted
time: 259ms
memory: 3996kb
input:
50 <<>>>>><<><><<><><>>>><<<<<>>><<><>><<>?<>?><><>>??<<<<?<<><>><<<>>>>>?><<<><<><>>><><>>><<<>><<<><>>><>><<>>><>><<>>><<<><<<>><<>>>><><<>>><<<<<<<>>>>?<>><<>>><>><><<<<<<><<>><><><<>><<<?<><<><?><<?<<<>?><?<<<><<><<<><<<<>><>><<<><<<<<<><><>><><><<<>>><<<<>>><>><<??><>>><>>>>><<<<><<<<><>><<<>><...
output:
761 767 753 752 755 763 744 760 770 768 763 748 767 767 764 768 764 760 753 781 757 745 761 755 768 766 767 759 755 760 756 761 752 763 755 762 749 755 757 751 758 762 765 774 757 754 745 746 753 767
result:
ok 50 numbers
Test #38:
score: 0
Accepted
time: 258ms
memory: 3904kb
input:
8 <><<<>>>>>>><<>><<<?<><<<<<<<>><><<>?<>>>>?>>>>?><><<>?>>><<>>>><<>><<><><<>><<>>>>>?><><<<<><><><><?<><<<>><><><>>><<><<><>><><><?>?<<><<<?<<<><<><>>>><<><><>><><<><>><<?>>><>><><<<<>><<>><<>><><<>>><<>><>>>><?>?>><>>>>>>>>>><><>>>>>>>>>><?>>>><?><><<>><<<<<><>>>?<><>>>>??<><><><>>?>>>><<><>>><<<...
output:
1886 1911 1902 1925 1914 1899 1901 1894
result:
ok 8 numbers
Test #39:
score: 0
Accepted
time: 260ms
memory: 3920kb
input:
2 >>><><>>>>?>>?<<>><<>><>>><<>>><<<<><<<<>>><<>><><>>>>?><?<><<>>><<?>><><><><>><<>>>>>><<<>?>>>>><>>><<<<<<<>>><<><<<><<<<<<<><<?<?>><><>><>><<<>><?<<<<>><>>><><<<>><><><><<><>>>><<<><?><><<><>>>><>>><<<><<<<><<>><>>><>><<>><<<<><<><<<>><>><>>><>><>>>>><<>>>>>><<<<<<><><>><><<<>><<>>?<><<<>?<>?>?<...
output:
3800 3812
result:
ok 2 number(s): "3800 3812"
Test #40:
score: 0
Accepted
time: 256ms
memory: 3904kb
input:
50 >>>><<>>>>>><><<<><><<><><><<<<?><>><<<>><<<<>><><><>>><><<>>>><<<<<><><><>>><><<<><<<><><<><<><<>?<>>>>>>><><<><><<><<>><><<>><>>>>><<><<<<<?>>><<><><<<>>>>>><<<><>>>>>><><<<><>><<<>><<<<<<<>>>>><<><<<<>>>>>>>><>><<<<><><>>>><>><<><<>><<<>>>><<<>><><><>><<<<<<<<<><<<>><>>>><><<><>>><><<<<><<<><>...
output:
740 765 752 746 756 750 760 747 760 747 754 743 760 744 743 735 750 750 757 753 751 759 764 740 770 762 744 739 748 756 742 732 757 745 753 754 748 761 741 766 744 769 751 779 758 751 744 749 755 747
result:
ok 50 numbers
Test #41:
score: 0
Accepted
time: 251ms
memory: 3956kb
input:
8 ><><><><<<<<>><<><>>>>><<<<>><>>><<<><<<<<>>>>>>>><<><>><><<<?<><>>><>>><>>>>>><<><><<>>><<<>>>>>>>>><<<>><>><<>><<>>><<<>><?<<>><><>>>>><><<<>><<>><><>><>>><<<><>>>>><><>><<><><><>><><<<<<<>><><><<<<>>><<>>>>>><<><><<<><<><<<<<<<<>>>>><>><><?>>>><>>>>>><><<<>><<><<><<><><><<<<<<>>><<<<><>><><><<>...
output:
1880 1856 1878 1867 1885 1907 1887 1865
result:
ok 8 numbers
Test #42:
score: 0
Accepted
time: 262ms
memory: 3916kb
input:
2 <<><<>><<><><>><?<<<>><>><>?<<<<<<>>>><><<<<<<>>><<><>><<<<<>><<>?><<<><<<><<>><<><><><>><<<<>>>>><<<<>><>>><<?><<<>>><<<>?<<><<>>>><>>><<?><><<<><><<><<>>><>><><>>><>><<>>>>><<>>><<<<<>><<<<>><<>><<>>>?><>>><<<><>>><<<>>>>><>>><<<><<<<<<<>><><<<><><><>><<<>>>><><><?>><>><>>>><>>>?><><><><<<<<<><<...
output:
3798 3782
result:
ok 2 number(s): "3798 3782"
Test #43:
score: 0
Accepted
time: 255ms
memory: 3928kb
input:
50 <><><<<<><><><<<<>><>>><>>><><>><<><<>>>><><<<><>>?>><<<><<<<>><><<<<>>>><<><<><<><<<<<>>><<>><><<<<<>>><<><><<>><<<><<<<<>><><><>><>>><><>>>>><<<>><<<><><>>>><>><>><><<<<?>><>>>>>>>>>><<<<>><>>><<>><><><<>><<<<<<>><<><<<<>>>>>>>>>><><<><><<><<<>>>>>><><><>>>>?<<><><<<>><>>?><<><><<><>>>>>>><><<>...
output:
738 748 756 747 747 749 746 744 747 753 752 751 745 744 753 741 746 747 742 745 749 745 747 742 744 747 746 748 751 755 753 755 749 749 760 748 749 748 760 743 750 743 760 737 752 745 753 759 753 755
result:
ok 50 numbers
Test #44:
score: 0
Accepted
time: 246ms
memory: 3884kb
input:
8 ><<<><<><<<<><>>><<<<>><<<><<<<<<<<>><><<<>><<<><>>>>><<>><<>><><>><><><><><<>><<><><><<<<>>><<><>>>>>>>><><<>>><>><<<<<><>><><<<><<>>>><<><<<<<<><<><<<<><>>?><<<><<<>><<>>>>>>><>><>>>><><<<><<<><>>><<><<><<>>><>>>>><<><>><<<><><<>>><<<<<<>>>>>>><<>>><<<><>>><><>>>>>><><<>>>><><<<<><<><>>?><?<>>><...
output:
1884 1875 1885 1867 1906 1876 1886 1896
result:
ok 8 numbers
Test #45:
score: 0
Accepted
time: 257ms
memory: 3952kb
input:
2 >><<<<<><<><<<>><<<<><>><><<><>>>>>>><<<<<><<><><<>>><>>>><><<<>>>>?><<>><>><><<<<<>><<<<<<><><>><<>><>><>>>>>><>><>>><<<<<>>>><<<><><<>><>>>>><<>><>>>>><>>>><><<>>><><<<<<<><<><<<><><><<<>>><><<<<><<<><<><><<>>><<<>?><>><<><<>>>><<<?>><<><<><>><><>><><><<><<><<><><<><?>>><><>>>>><>>>>>>>><><<>><<...
output:
3723 3758
result:
ok 2 number(s): "3723 3758"
Extra Test:
score: 0
Extra Test Passed