QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#391427 | #8554. Bot Friends | 275307894a | AC ✓ | 133ms | 199336kb | C++14 | 1.8kb | 2024-04-16 16:20:53 | 2024-04-16 16:20:53 |
Judging History
answer
#include<bits/stdc++.h>
#define Gc() getchar()
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
#define eb emplace_back
#define all(x) x.begin(),x.end()
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;
const int N=5000+5,M=2000+5,K=1000+5,mod=998244353,Mod=mod-1;const db eps=1e-8;const int INF=1e9+7;mt19937 rnd(181766);
#define Tp template<typename T>
#define Ts template<typename T,typename... Ar>
namespace Debug{
Tp void _debug(char* f,T t){cerr<<f<<'='<<t<<endl;}
Ts void _debug(char* f,T x,Ar... y){while(*f!=',') cerr<<*f++;cerr<<'='<<x<<",";_debug(f+1,y...);}
#ifdef LOCAL
#define gdb(...) _debug((char*)#__VA_ARGS__,__VA_ARGS__)
#else
#define gdb(...) void()
#endif
}using namespace Debug;
int n,m,k,dp[N][N][2];
char s[N];
void chkmin(int &x,int y){if(x>y) x=y;}
void add1(int x){
for(int i=1;i<=x+1;i++) chkmin(dp[x][i][0],dp[x-1][i-1][0]);
}
void add2(int x){
for(int i=x+1;i;i--) chkmin(dp[x][i-1][1],dp[x-1][i][1]);
}
void Solve(){
int i,j;scanf("%s",s+1);n=strlen(s+1);
for(i=0;i<=n;i++) for(j=0;j<=i+2;j++) Me(dp[i][j],0x3f);
dp[0][1][0]=dp[0][1][1]=0;
for(i=1;i<=n;i++){
if(s[i]^'<') add1(i);
if(s[i]^'>') add2(i);
for(int j=0;j<=i+1;j++){
chkmin(dp[i][j][1],dp[i][j][0]);
chkmin(dp[i][j][0],dp[i][j][1]+1);
chkmin(dp[i][j+1][0],dp[i][j][1]+1);
if(j) chkmin(dp[i][j-1][0],dp[i][j][1]+1);
}
Me(dp[i][0],0x3f);
gdb(dp[i][1][0]);
}
printf("%d\n",n-dp[n][1][0]);
}
int main(){
int t=1;
scanf("%d",&t);
while(t--) Solve();
cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 4036kb
input:
10 ?>? >?< ??<? ?><?< ?????? >?<?<>?<?< ?><???><>< ??>>><><?? <>>?>>?>?> <?<>>??<?>
output:
2 2 3 4 5 8 7 8 5 6
result:
ok 10 numbers
Test #2:
score: 0
Accepted
time: 38ms
memory: 4064kb
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: 38ms
memory: 4080kb
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: 113ms
memory: 4068kb
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: 97ms
memory: 4080kb
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: 125ms
memory: 4100kb
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: 106ms
memory: 4132kb
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: 133ms
memory: 4040kb
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: 104ms
memory: 4076kb
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: 99ms
memory: 6156kb
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: 80ms
memory: 6216kb
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: 68ms
memory: 12252kb
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: 66ms
memory: 14340kb
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: 50ms
memory: 16384kb
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: 63ms
memory: 24524kb
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: 63ms
memory: 43000kb
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: 64ms
memory: 100388kb
input:
8 <>?>?<><??<??>>><?>?><<<>???><><<>><>>>?<>?<>><<<??>>??><><???<><<>??<?<<?>>?<>?<?><<>?>?<????<>?<>>><?????><>>??><?<><>?>><???<?>??<??><?<?>??><><??<><>???>?><<<?>?<<><???>><<?>>>>>>>>?>?><?><<>><??>??>>>??<<<<><><<?>><?<?<>><>?<><<?>???<??>??>>??<?<<<>?>?<?<>>?>><??>?>???<???<>???<?><<?>???>??>?...
output:
2076 2077 2071 2063 2076 2073 2084 2070
result:
ok 8 numbers
Test #18:
score: 0
Accepted
time: 76ms
memory: 198520kb
input:
2 >?<>><>>><><>?<<?><??<?><??<?<??<??<??<<?>>?><<>>??<<<<<??><????><>?<>???<?>??<??>>??>????<><<><<?<<?<><<><??><?<?>>?<<><><??><??<>??<<?>>>??<><>?<?<?>><??<>>>?<<?<<<<?<<??<??<><><????>??<?><<<>><?<??<<>>?<<<<><>>??<<><?<?<<>>?<?<<?<?>><>?<??>><<<<><>><>>????>><<>??<<<?<?>><?<><?<>?>>?>??>?>>>???<...
output:
4168 4153
result:
ok 2 number(s): "4168 4153"
Test #19:
score: 0
Accepted
time: 65ms
memory: 24468kb
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: 48ms
memory: 24620kb
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: 67ms
memory: 28776kb
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: 56ms
memory: 28556kb
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: 75ms
memory: 198688kb
input:
2 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
4998 4999
result:
ok 2 number(s): "4998 4999"
Test #24:
score: 0
Accepted
time: 69ms
memory: 199160kb
input:
2 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>...
output:
0 0
result:
ok 2 number(s): "0 0"
Test #25:
score: 0
Accepted
time: 70ms
memory: 43032kb
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: 65ms
memory: 102312kb
input:
8 ??????????<????????????????????????????>???<?????<?????????>????<???????????????>?????????????>>?????????????????????<???????>?????????????>???????????????????????>?????>????>>????>??????????????????????????????<???????<????????<??????????????>????????????????????????????????<>??????>?????????????...
output:
2440 2434 2439 2437 2433 2425 2443 2431
result:
ok 8 numbers
Test #27:
score: 0
Accepted
time: 79ms
memory: 198100kb
input:
2 ???????????>???>?<??????<??????????<?<???????????????????????????????>??>????????>????????????????????<>??????????>???????????????????>>????????????>??????????????>??>?????????????????????????<???????<?????????>??<???????<??????????????????????<???????<?????????????>??????????????<????????????????...
output:
4872 4882
result:
ok 2 number(s): "4872 4882"
Test #28:
score: 0
Accepted
time: 62ms
memory: 42900kb
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: 66ms
memory: 102368kb
input:
8 <<?>??>?><?<?<?>????<>><?<<<<<<<?>>??<>?><><>>><><>?><>??<<?<?>>??<<><>>>>>?>><>>?<><?<??<><<?><?><>?>??><>><><><<?????><?>>?><?><<<><?><<><<><><><?>?><?>>??<?<><>>>>???<<?<<<>?>><?>?><<<??>??>><???<<??<?><>><>>><<<><?<???>><?<<?<?<<>???<<><<>>?>><<?<>??>><??<?<?<<>?>?>>>?<<><>>???>><?<<<?>>?<?<<<...
output:
2054 2069 2058 2043 2057 2070 2055 2063
result:
ok 8 numbers
Test #30:
score: 0
Accepted
time: 72ms
memory: 199276kb
input:
2 ?>>?<?<?><>><<>>>??>?<>?<>>><???>>?>>><><><>>?<>?<<?>?<>?<><>?>?<<>>><<<<<??>><?<>??<?<<???>>>>?>><><<<><>>>?<>><>><?><?>>???>??<>??>??<?<?>?<?>>?><<>>??>?<?<<???<>><?>>?<<<<><?>><<<<>><?><???<?<><<<<?>>><>??>?>><?<??<?<?>??<><<???><><<?<<<<<<>?<>>>>?<><<<??<?>>???><>>?><?><??><???>??<<?<<<>>??>><...
output:
4105 4137
result:
ok 2 number(s): "4105 4137"
Test #31:
score: 0
Accepted
time: 60ms
memory: 43012kb
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: 60ms
memory: 102396kb
input:
8 <<<<?><<<?>?><<><><<>><>>><<>>><<>>><><<<><>>>?>>><??<<>?<??>><><>>?>>>>><?<<><><<<<?<<<<>>>><??<<<><?<<?>?<<><<<<>??<>?>><><<?<>>?<><?<>>?<<??<>?><?>>><?>?<>?<<?<><>????>><??>>><>?>>><<<>>><?<><><><<><>><<?<><<><>?><??<<?><?>>><<<><?>>?<>>>>>><<<?>>>>?><><>>?<><<>><<>><?<<<<?>?<?<<><><?<?????<><>...
output:
2008 2014 2000 2014 1997 1985 1999 1995
result:
ok 8 numbers
Test #33:
score: 0
Accepted
time: 78ms
memory: 199192kb
input:
2 <><<><<?<<<<<>?><<><><<>>?><?<<<<<<??<><<<<>?<<?<<>>?<<>><<>>>>><<?><><<>?<<><?>>?<<<>><?<<>>>><<<<??<?<?><<?<<>>><?<<<>>?<?>><>?<<<>><?<?><<??<>?<?>>><>>?>??>><<><>><><<?<<<?<><<>><>><?>>><<<>>??<<><<>>>><>>?>>>??<>?<<>?<<>>><><<<><>><??><??>?><?<>><>?<><>??<??>><>>>>><????<<>>>?<><><<>>>>??>>><?...
output:
3999 3996
result:
ok 2 number(s): "3999 3996"
Test #34:
score: 0
Accepted
time: 65ms
memory: 42964kb
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: 59ms
memory: 100408kb
input:
8 ><><>><>><>>>><<><<?<>?><<?>><<?<<<<><?><>>><>?<><><><?<><>>>?<<><<>>><<><<<<<><>?<><>?<>?><>>>>?>><>><><<?<<>>>><>><?<>><?><>?><<>><<<<<<><><>>><><>><<>><>?<>><?><<<<>><<<<<>><>><<<><<>>???<<<<<<<<><<>>>>?<?<>>??<>>>>><><?<<><><?<><><><>?<><<<<><>>?<><<<>>><>>><><>?<<<?<<<>>>>><<<<<<>>><<<?<>?>>>...
output:
1904 1943 1917 1950 1930 1946 1928 1919
result:
ok 8 numbers
Test #36:
score: 0
Accepted
time: 73ms
memory: 199336kb
input:
2 <>><<>><>><?><<>?<>>>><>><<??<><><?<<<>><<<>><>>>><<><<<<>>><<?><?<>><><><<><>>>><>?<><<??><?><<>>><<<>><?><<<>><?><<?<>><><<>>><<<<<><<?<<?<>>><><<><<<<><<><<??><<<>><<><<??<<>><><><?><>><<<><><<<<><><<<>><<?<<<>??<<<>??<>><<><<>>>><<<<<>><<<>><<<>>?<<<>?><<<<<<<<<?<>><>><>><<<>>><<<>><?>><<<<>><...
output:
3857 3908
result:
ok 2 number(s): "3857 3908"
Test #37:
score: 0
Accepted
time: 60ms
memory: 43020kb
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: 73ms
memory: 102388kb
input:
8 <><<<>>>>>>><<>><<<?<><<<<<<<>><><<>?<>>>>?>>>>?><><<>?>>><<>>>><<>><<><><<>><<>>>>>?><><<<<><><><><?<><<<>><><><>>><<><<><>><><><?>?<<><<<?<<<><<><>>>><<><><>><><<><>><<?>>><>><><<<<>><<>><<>><><<>>><<>><>>>><?>?>><>>>>>>>>>><><>>>>>>>>>><?>>>><?><><<>><<<<<><>>>?<><>>>>??<><><><>>?>>>><<><>>><<<...
output:
1886 1911 1902 1925 1914 1899 1901 1894
result:
ok 8 numbers
Test #39:
score: 0
Accepted
time: 70ms
memory: 198252kb
input:
2 >>><><>>>>?>>?<<>><<>><>>><<>>><<<<><<<<>>><<>><><>>>>?><?<><<>>><<?>><><><><>><<>>>>>><<<>?>>>>><>>><<<<<<<>>><<><<<><<<<<<<><<?<?>><><>><>><<<>><?<<<<>><>>><><<<>><><><><<><>>>><<<><?><><<><>>>><>>><<<><<<<><<>><>>><>><<>><<<<><<><<<>><>><>>><>><>>>>><<>>>>>><<<<<<><><>><><<<>><<>>?<><<<>?<>?>?<...
output:
3800 3812
result:
ok 2 number(s): "3800 3812"
Test #40:
score: 0
Accepted
time: 63ms
memory: 43076kb
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: 58ms
memory: 100428kb
input:
8 ><><><><<<<<>><<><>>>>><<<<>><>>><<<><<<<<>>>>>>>><<><>><><<<?<><>>><>>><>>>>>><<><><<>>><<<>>>>>>>>><<<>><>><<>><<>>><<<>><?<<>><><>>>>><><<<>><<>><><>><>>><<<><>>>>><><>><<><><><>><><<<<<<>><><><<<<>>><<>>>>>><<><><<<><<><<<<<<<<>>>>><>><><?>>>><>>>>>><><<<>><<><<><<><><><<<<<<>>><<<<><>><><><<>...
output:
1880 1856 1878 1867 1885 1907 1887 1865
result:
ok 8 numbers
Test #42:
score: 0
Accepted
time: 68ms
memory: 199112kb
input:
2 <<><<>><<><><>><?<<<>><>><>?<<<<<<>>>><><<<<<<>>><<><>><<<<<>><<>?><<<><<<><<>><<><><><>><<<<>>>>><<<<>><>>><<?><<<>>><<<>?<<><<>>>><>>><<?><><<<><><<><<>>><>><><>>><>><<>>>>><<>>><<<<<>><<<<>><<>><<>>>?><>>><<<><>>><<<>>>>><>>><<<><<<<<<<>><><<<><><><>><<<>>>><><><?>><>><>>>><>>>?><><><><<<<<<><<...
output:
3798 3782
result:
ok 2 number(s): "3798 3782"
Test #43:
score: 0
Accepted
time: 61ms
memory: 43116kb
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: 60ms
memory: 102328kb
input:
8 ><<<><<><<<<><>>><<<<>><<<><<<<<<<<>><><<<>><<<><>>>>><<>><<>><><>><><><><><<>><<><><><<<<>>><<><>>>>>>>><><<>>><>><<<<<><>><><<<><<>>>><<><<<<<<><<><<<<><>>?><<<><<<>><<>>>>>>><>><>>>><><<<><<<><>>><<><<><<>>><>>>>><<><>><<<><><<>>><<<<<<>>>>>>><<>>><<<><>>><><>>>>>><><<>>>><><<<<><<><>>?><?<>>><...
output:
1884 1875 1885 1867 1906 1876 1886 1896
result:
ok 8 numbers
Test #45:
score: 0
Accepted
time: 72ms
memory: 198800kb
input:
2 >><<<<<><<><<<>><<<<><>><><<><>>>>>>><<<<<><<><><<>>><>>>><><<<>>>>?><<>><>><><<<<<>><<<<<<><><>><<>><>><>>>>>><>><>>><<<<<>>>><<<><><<>><>>>>><<>><>>>>><>>>><><<>>><><<<<<<><<><<<><><><<<>>><><<<<><<<><<><><<>>><<<>?><>><<><<>>>><<<?>><<><<><>><><>><><><<><<><<><><<><?>>><><>>>>><>>>>>>>><><<>><<...
output:
3723 3758
result:
ok 2 number(s): "3723 3758"
Extra Test:
score: 0
Extra Test Passed