QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #199891 | #7347. HDRF | BoulevardDust# | AC ✓ | 37ms | 15808kb | C++20 | 1.9kb | 2023-10-04 14:32:51 | 2023-10-04 14:32:52 |
Judging History
answer
#include<bits/stdc++.h>
#define N 300005
#define re
#define ll long long
#define P 1000000007
using namespace std;
int n,m,K,q,T;
inline void Rd(int &res){
re char c;res=0;
while(c=getchar(),c<48);
do res=(res<<3)+(res<<1)+(c^48);
while(c=getchar(),c>47);
}
int fa[N],head[N],to[N<<1],nxt[N<<1],cnt1;
void adde(int x,int y){to[++cnt1]=y;nxt[cnt1]=head[x];head[x]=cnt1;}
int a[N],L[N],R[N],dfn[N],totid;
void dfs(int x){
L[x]=++totid;dfn[totid]=x;
for(re int i=head[x];i;i=nxt[i]){
int y=to[i];
dfs(y);
}
R[x]=totid;
}
int tree[N<<2];
void Build(int l,int r,int p){
if(l==r){
tree[p]=dfn[l];
return;
}
int mid=(l+r)>>1;
Build(l,mid,p<<1);
Build(mid+1,r,p<<1|1);
if(a[tree[p<<1]]<a[tree[p<<1|1]])tree[p]=tree[p<<1];
else tree[p]=tree[p<<1|1];
}
int query(int l,int r,int L,int R,int p){
if(l==L&&r==R)return tree[p];
int mid=(l+r)>>1;
if(R<=mid)return query(l,mid,L,R,p<<1);
else if(L>mid)return query(mid+1,r,L,R,p<<1|1);
else{
int x=query(l,mid,L,mid,p<<1);
int y=query(mid+1,r,mid+1,R,p<<1|1);
if(a[x]<a[y])return x;
else return y;
}
}
void update(int l,int r,int x,int p){
if(l==r)return;
int mid=(l+r)>>1;
if(x<=mid)update(l,mid,x,p<<1);
else update(mid+1,r,x,p<<1|1);
if(a[tree[p<<1]]<a[tree[p<<1|1]])tree[p]=tree[p<<1];
else tree[p]=tree[p<<1|1];
}
bool mk[N];
const int oo=1000000001;
int ans[N],tot;
void Solve(int x){
int now=x;
if(L[x]<R[x])now=query(1,n,L[x]+1,R[x],1);
if(now==x||a[now]==oo){
ans[++tot]=x;
a[x]=oo;
update(1,n,L[x],1);
return;
}
else{
Solve(now);
}
Solve(x);
}
int main(){
Rd(n);
for(re int i=2;i<=n;i++){
Rd(fa[i]);
adde(fa[i],i);
}
for(re int i=1;i<=n;i++)Rd(a[i]);
dfs(1);
Build(1,n,1);
Solve(1);
for(re int i=1;i<=n;i++){
printf("%d",ans[i]);
putchar(i==n?'\n':' ');
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 11940kb
input:
5 4 4 1 1 3 5 2 1 4
output:
3 2 4 5 1
result:
ok 5 number(s): "3 2 4 5 1"
Test #2:
score: 0
Accepted
time: 1ms
memory: 14040kb
input:
2 1 1 2
output:
2 1
result:
ok 2 number(s): "2 1"
Test #3:
score: 0
Accepted
time: 0ms
memory: 11964kb
input:
100 85 42 34 7 48 48 63 90 37 80 26 50 73 6 11 94 90 41 89 44 9 29 71 44 27 52 27 39 6 91 28 25 63 12 24 23 25 7 19 15 69 84 80 37 28 100 1 78 23 72 15 12 91 90 87 52 13 8 42 51 69 46 20 8 32 5 62 35 13 61 63 7 72 15 37 16 89 34 73 93 71 14 74 65 27 51 81 75 94 57 67 13 40 65 35 63 80 28 78 39 56 6 ...
output:
95 2 85 65 59 8 36 24 82 71 61 43 84 79 56 87 51 97 4 34 74 72 63 88 81 93 58 70 13 50 76 10 45 37 23 55 17 22 18 9 90 94 40 19 3 60 68 62 96 42 69 35 53 12 26 99 66 32 86 46 28 27 33 38 21 25 44 77 16 11 83 98 80 14 73 64 20 47 100 49 78 89 31 54 91 57 52 41 30 75 15 6 92 67 5 29 39 7 48 1
result:
ok 100 numbers
Test #4:
score: 0
Accepted
time: 0ms
memory: 7924kb
input:
100 14 35 99 80 25 28 11 70 24 51 83 66 82 90 50 64 71 65 37 82 5 38 84 19 88 36 57 14 68 50 38 24 87 6 73 21 60 31 32 84 92 9 14 23 11 26 2 70 48 20 14 94 15 51 41 79 15 26 64 52 90 41 22 1 28 8 36 66 13 87 9 31 23 28 57 37 30 21 57 26 65 10 5 54 76 86 48 11 86 85 55 13 8 44 95 22 17 97 10 84 15 31...
output:
72 77 43 9 93 49 70 13 69 66 7 75 28 40 32 100 91 85 54 56 45 18 71 98 4 99 74 23 38 17 60 64 97 22 63 41 12 33 83 10 24 84 5 58 15 34 87 62 90 86 80 76 57 79 59 67 53 42 92 46 94 8 89 11 55 51 20 37 21 29 96 95 44 27 78 30 68 81 36 16 73 39 31 50 47 26 88 48 2 3 35 6 61 52 14 25 82 19 65 1
result:
ok 100 numbers
Test #5:
score: 0
Accepted
time: 1ms
memory: 7872kb
input:
100 60 55 18 87 58 26 35 17 48 9 81 15 26 24 37 2 48 7 53 75 66 87 75 81 37 31 75 86 36 34 9 79 15 30 34 98 74 85 22 28 36 72 14 95 43 100 24 56 20 69 76 21 44 19 38 96 36 41 18 22 97 46 56 79 4 23 25 54 90 16 42 75 10 52 1 33 19 27 7 46 61 57 37 73 81 62 68 6 14 66 72 90 67 27 37 18 59 36 22 16 63 ...
output:
89 77 39 93 49 64 56 38 74 80 88 29 86 68 63 92 25 12 81 46 43 72 40 11 32 9 17 8 35 3 55 78 19 7 85 73 65 33 79 84 2 60 47 100 94 5 67 23 87 82 61 91 62 22 66 4 97 18 10 48 83 57 96 70 71 6 58 45 95 99 30 42 36 27 31 34 51 69 54 44 90 14 26 50 20 53 21 16 37 98 59 41 28 13 15 24 75 52 76 1
result:
ok 100 numbers
Test #6:
score: 0
Accepted
time: 2ms
memory: 14008kb
input:
100 57 68 23 81 85 54 62 73 100 100 35 75 47 14 91 99 92 96 35 92 33 99 8 61 75 94 26 71 84 70 45 75 37 25 18 72 65 30 71 76 39 42 35 63 99 66 46 42 32 52 69 62 41 93 20 56 86 64 15 21 19 93 99 1 7 28 57 23 62 2 66 8 95 90 65 22 81 32 93 14 98 72 85 15 26 81 43 55 94 84 60 57 18 42 91 27 35 71 43 56...
output:
10 11 100 40 58 86 67 28 26 51 52 69 4 23 29 59 48 46 17 64 99 71 2 44 79 50 32 3 89 55 45 63 80 93 68 57 56 82 98 12 77 22 33 13 75 90 36 97 27 94 18 20 35 25 61 21 92 60 49 9 73 24 8 31 70 53 62 19 96 16 91 87 78 5 81 88 43 74 95 42 6 39 30 84 85 15 14 47 34 37 83 72 66 7 54 41 76 38 65 1
result:
ok 100 numbers
Test #7:
score: 0
Accepted
time: 1ms
memory: 11944kb
input:
100 33 22 18 33 26 31 57 23 93 97 82 78 62 37 98 16 2 34 16 9 36 29 56 77 44 55 69 7 16 42 44 41 11 8 81 2 42 67 8 61 80 38 59 21 11 93 73 52 92 68 33 81 36 1 92 58 80 63 31 38 30 27 96 2 44 57 5 85 11 30 58 77 48 57 50 90 23 25 47 19 35 65 93 59 2 30 92 23 8 39 70 28 17 52 23 99 5 25 52 19 12 68 4 ...
output:
60 100 4 10 76 50 71 94 17 20 14 62 87 30 16 98 12 53 24 3 22 54 36 81 19 34 88 56 92 70 46 11 97 99 79 25 18 15 83 86 37 65 2 91 82 74 48 73 77 35 39 40 90 8 67 75 57 72 58 64 96 13 89 45 21 9 78 23 29 7 43 51 68 5 49 95 52 33 41 61 38 31 42 80 47 84 93 28 69 85 32 6 66 26 44 59 63 27 55 1
result:
ok 100 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 12000kb
input:
200 87 30 52 56 164 149 193 82 188 99 133 163 96 25 159 151 183 115 47 10 101 154 53 45 183 34 171 136 97 96 38 49 143 117 55 52 45 198 42 66 193 3 89 149 45 5 64 137 173 195 94 77 75 117 71 65 22 26 51 122 148 89 99 24 71 13 123 72 45 70 139 193 87 98 18 187 125 8 24 2 158 138 14 91 155 56 144 66 3...
output:
191 178 85 36 55 35 43 3 30 97 62 130 148 19 115 135 156 134 184 76 18 104 196 90 33 200 132 129 181 59 26 152 120 127 86 183 155 49 168 78 125 197 84 142 14 31 106 170 137 185 11 103 68 123 186 117 179 96 147 182 12 27 34 143 133 48 64 99 180 114 81 9 82 158 109 83 138 4 63 50 23 154 173 37 52 80 1...
result:
ok 200 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 12016kb
input:
200 3 59 148 66 188 81 172 152 170 41 20 15 186 105 83 15 180 125 141 79 193 195 75 138 8 112 10 116 192 124 2 48 4 180 48 154 164 3 15 158 148 60 120 9 23 8 193 174 24 154 38 126 105 130 32 171 21 147 189 195 176 157 187 8 173 7 147 33 180 53 41 95 151 161 41 193 13 159 118 195 173 123 6 49 41 100 ...
output:
115 121 107 74 151 91 80 118 29 116 28 168 99 44 120 10 170 85 49 174 84 96 50 110 24 75 161 179 198 6 200 188 165 128 160 122 71 53 16 63 46 23 199 183 108 64 187 83 123 162 56 114 145 153 137 67 62 176 73 117 78 40 13 17 15 54 105 98 89 19 61 140 129 194 119 113 127 131 133 7 81 197 157 47 139 68 ...
result:
ok 200 numbers
Test #10:
score: 0
Accepted
time: 1ms
memory: 11964kb
input:
200 158 82 152 26 46 191 100 180 200 70 49 181 41 66 14 122 24 17 42 118 189 144 2 65 37 95 122 173 166 170 41 55 10 30 15 154 84 174 101 56 66 32 128 46 170 63 151 141 40 138 155 191 165 132 51 67 99 114 34 157 132 60 159 168 191 180 133 200 116 72 51 69 95 176 160 73 91 46 103 146 200 169 197 44 5...
output:
13 181 18 163 24 130 2 158 184 172 196 52 192 83 108 127 139 155 169 61 157 135 115 112 150 179 194 33 55 143 6 64 35 30 89 31 185 45 79 46 170 188 11 70 159 199 148 162 123 166 4 167 171 149 116 126 59 114 12 49 152 141 113 140 86 88 8 100 54 165 50 40 187 183 186 136 71 72 16 14 58 99 23 137 119 1...
result:
ok 200 numbers
Test #11:
score: 0
Accepted
time: 1ms
memory: 12012kb
input:
200 197 134 27 109 102 77 30 71 147 191 64 103 139 65 19 98 126 151 71 173 176 179 87 41 114 75 185 155 193 184 179 142 18 138 160 38 103 23 177 185 62 151 182 170 199 27 88 25 114 45 69 97 127 68 29 76 81 136 154 196 123 11 188 127 180 173 151 139 65 80 28 126 151 114 86 67 151 86 89 96 196 128 168...
output:
112 144 12 131 64 137 175 117 188 44 182 111 34 18 116 148 118 83 59 136 40 177 135 101 56 29 155 162 73 141 84 53 156 97 164 130 63 168 150 10 147 11 191 126 20 49 25 7 146 187 161 194 17 98 124 195 186 66 50 190 3 134 119 55 68 60 154 169 74 16 159 105 78 133 43 19 151 72 85 171 106 28 129 41 185 ...
result:
ok 200 numbers
Test #12:
score: 0
Accepted
time: 1ms
memory: 12036kb
input:
200 101 78 128 55 9 78 35 87 56 6 46 14 168 179 89 132 11 163 83 170 77 163 95 100 90 64 152 157 183 102 161 34 41 28 26 1 115 175 82 153 128 172 167 21 37 107 190 186 195 169 51 86 110 4 76 83 97 151 33 90 195 159 86 142 167 181 147 139 187 115 167 14 70 168 176 44 86 179 189 162 80 125 158 86 186 ...
output:
197 138 177 126 68 147 145 73 13 75 14 168 47 107 31 102 108 116 121 65 142 120 114 146 119 42 5 88 55 4 128 20 136 50 166 23 57 83 127 143 200 130 194 109 103 74 94 70 140 19 163 62 195 187 165 45 21 188 154 16 89 123 124 170 15 125 79 179 71 38 115 160 69 139 111 104 98 32 96 141 199 106 137 135 6...
result:
ok 200 numbers
Test #13:
score: 0
Accepted
time: 1ms
memory: 12044kb
input:
300 259 151 284 164 193 153 20 153 217 92 143 295 187 69 128 28 254 255 192 277 299 155 248 237 104 219 126 73 186 272 101 15 62 34 281 34 49 52 244 19 246 127 39 14 69 11 112 36 282 132 199 242 118 178 62 29 168 14 33 196 26 240 287 112 109 254 229 194 47 261 50 50 229 122 229 65 37 56 69 208 12 17...
output:
63 240 115 257 206 66 42 113 21 277 98 140 158 105 273 87 8 181 201 54 44 39 52 199 38 134 169 124 225 17 234 174 276 71 261 280 114 235 61 176 30 196 74 100 68 117 76 133 183 186 16 75 40 122 244 128 266 145 229 300 152 78 37 91 81 208 79 125 67 195 211 156 77 65 185 161 258 18 179 246 227 215 268 ...
result:
ok 300 numbers
Test #14:
score: 0
Accepted
time: 1ms
memory: 12012kb
input:
300 127 280 20 1 186 215 59 101 257 280 39 76 63 129 207 26 196 212 67 227 254 162 129 151 288 96 186 137 125 146 2 53 7 201 113 129 20 109 246 203 169 81 116 234 48 92 182 149 273 227 212 120 142 123 135 243 210 194 159 114 95 98 280 54 16 127 61 138 132 223 211 295 105 240 39 59 44 212 91 9 183 13...
output:
10 257 179 56 174 135 42 169 261 27 148 13 270 76 220 22 274 141 254 57 243 222 300 96 45 68 102 290 298 272 163 155 250 32 297 217 283 234 2 4 75 46 48 182 195 277 181 275 161 264 55 123 61 38 20 240 233 193 67 127 114 3 237 208 268 14 192 285 100 263 63 98 209 165 110 12 39 94 109 232 198 60 43 81...
result:
ok 300 numbers
Test #15:
score: 0
Accepted
time: 1ms
memory: 7892kb
input:
300 81 283 149 69 227 39 144 70 282 59 121 257 154 229 97 68 199 133 89 165 287 227 159 96 281 270 185 230 178 286 15 170 10 227 191 98 65 178 79 130 150 94 64 297 115 105 28 192 160 176 56 213 118 201 213 96 221 125 102 100 299 219 1 192 206 48 76 15 44 96 96 228 127 57 95 248 229 233 96 107 115 28...
output:
207 54 241 126 151 138 118 51 176 17 68 256 73 111 251 295 274 250 225 6 226 189 284 273 246 245 157 203 228 148 177 42 183 150 253 76 95 205 61 193 47 105 124 272 113 234 162 266 166 289 103 268 18 43 94 12 293 199 121 49 155 161 167 190 218 153 242 278 188 53 52 56 38 65 192 213 128 263 33 170 291...
result:
ok 300 numbers
Test #16:
score: 0
Accepted
time: 0ms
memory: 11972kb
input:
300 12 265 12 226 196 226 179 185 114 256 9 102 71 208 175 289 172 290 154 228 63 210 178 246 134 113 257 255 241 188 296 176 135 72 106 182 95 38 266 73 210 76 182 47 234 112 76 241 300 217 117 245 170 224 218 283 194 181 239 54 235 175 86 106 123 148 63 192 232 279 110 59 56 156 266 152 182 66 69 ...
output:
220 198 242 11 256 125 212 174 267 96 126 251 163 155 130 140 118 161 46 197 276 243 133 40 260 17 289 264 39 38 299 167 103 171 79 168 203 136 3 193 231 147 82 206 95 50 285 300 85 129 64 261 183 37 93 67 148 42 145 23 210 294 229 214 165 273 262 281 61 54 170 263 195 89 215 78 44 182 288 90 291 98...
result:
ok 300 numbers
Test #17:
score: 0
Accepted
time: 0ms
memory: 7988kb
input:
300 91 60 106 191 300 27 191 10 281 255 275 249 85 41 84 51 299 234 63 267 260 210 53 285 227 117 92 21 259 82 278 204 279 53 293 136 218 74 258 33 245 28 119 209 97 170 274 30 88 273 93 3 51 148 130 157 244 180 158 58 11 14 37 184 169 171 161 71 225 32 59 173 27 266 54 266 238 59 118 133 177 98 45 ...
output:
247 142 103 178 256 9 154 16 84 45 78 238 47 170 211 147 5 8 70 225 191 143 145 217 128 69 71 164 216 232 252 32 185 278 12 275 66 169 221 206 175 46 297 239 94 193 197 166 196 233 186 188 132 146 10 281 83 237 56 130 272 288 198 250 269 98 34 156 39 241 279 165 74 7 27 117 192 131 254 43 223 231 6 ...
result:
ok 300 numbers
Test #18:
score: 0
Accepted
time: 1ms
memory: 12152kb
input:
400 331 329 307 121 72 279 344 213 184 337 115 203 246 89 185 81 85 104 160 298 102 66 262 120 1 339 337 267 104 373 334 54 360 297 48 382 259 210 12 191 284 212 148 3 328 213 326 375 366 266 172 128 158 131 297 322 208 5 324 3 24 199 156 135 230 396 109 200 128 115 370 143 265 210 106 148 284 197 1...
output:
346 367 343 332 11 100 44 77 148 206 80 195 14 395 239 269 278 33 54 158 84 345 246 69 200 25 120 273 288 99 117 174 312 300 317 35 56 297 316 110 28 337 228 352 227 263 258 63 151 199 209 234 40 12 282 254 134 70 182 253 76 371 186 49 375 257 137 342 73 129 143 96 55 82 268 46 328 393 361 106 385 1...
result:
ok 400 numbers
Test #19:
score: 0
Accepted
time: 1ms
memory: 11956kb
input:
400 305 158 217 151 291 189 338 261 206 74 2 175 294 284 7 323 101 181 151 82 29 37 269 136 86 390 49 123 350 252 328 6 155 217 236 268 324 86 244 336 94 304 206 335 263 221 347 290 325 145 269 104 57 310 333 384 130 55 124 282 380 214 313 303 231 15 55 325 294 396 11 243 261 205 45 33 276 15 159 33...
output:
114 319 34 163 183 13 175 87 362 225 360 155 237 128 267 125 168 95 177 329 170 211 318 348 132 246 213 358 160 302 31 321 317 252 208 47 221 392 375 81 331 230 345 311 97 41 203 58 130 278 381 139 382 202 28 336 84 49 290 65 22 303 184 29 123 102 289 71 396 300 226 272 192 355 215 164 92 38 324 247...
result:
ok 400 numbers
Test #20:
score: 0
Accepted
time: 1ms
memory: 7928kb
input:
400 354 21 151 275 188 159 154 328 21 332 79 32 235 213 167 43 332 141 276 39 121 272 273 94 223 108 27 324 40 121 253 40 81 242 281 21 94 80 119 259 178 42 297 291 175 343 308 217 356 222 72 78 400 398 257 333 49 354 177 52 346 15 44 97 221 81 243 248 252 246 243 100 81 309 192 311 3 3 109 379 197 ...
output:
232 184 314 111 112 227 393 5 384 275 397 361 95 251 240 357 284 304 118 91 115 57 202 66 55 398 305 360 149 98 183 269 238 378 171 234 29 324 60 133 274 278 295 128 164 388 129 228 74 8 245 45 177 220 291 265 154 186 14 320 283 113 126 299 321 157 359 235 363 194 264 146 88 193 261 286 143 258 75 3...
result:
ok 400 numbers
Test #21:
score: 0
Accepted
time: 1ms
memory: 12024kb
input:
400 279 376 349 253 29 112 157 110 98 43 135 98 185 370 339 106 215 365 338 362 311 322 338 90 293 1 282 270 313 294 185 173 384 351 230 88 24 374 143 89 307 12 324 129 121 166 40 391 174 174 389 20 235 374 73 390 284 49 5 302 315 223 24 387 380 360 50 133 318 365 62 213 110 54 178 41 57 194 269 360...
output:
131 226 382 240 276 66 136 190 303 126 95 271 2 279 86 76 178 42 307 15 82 370 211 325 257 36 398 230 61 302 148 182 52 141 363 347 9 241 346 358 225 46 393 121 266 205 375 58 389 284 17 272 321 342 28 282 146 84 368 37 193 26 293 147 331 228 132 69 133 80 269 290 288 300 267 74 124 192 296 352 88 7...
result:
ok 400 numbers
Test #22:
score: 0
Accepted
time: 0ms
memory: 8016kb
input:
400 370 349 95 374 373 220 187 223 33 167 322 63 346 356 251 55 230 99 267 245 173 219 197 86 371 344 208 216 264 58 154 157 90 302 209 86 174 62 112 255 298 237 302 40 268 346 183 112 324 174 296 388 91 63 113 316 121 3 126 316 9 12 57 240 313 171 116 383 173 150 400 312 153 243 100 393 357 217 98 ...
output:
269 29 129 266 222 394 395 275 152 262 41 255 211 286 310 10 33 157 56 113 30 48 147 225 335 134 76 329 100 131 17 55 163 319 232 2 370 68 116 13 63 378 186 339 314 284 15 297 288 145 122 196 326 69 103 383 250 318 364 212 291 81 292 162 229 97 42 298 247 182 85 226 259 308 120 389 102 340 184 396 1...
result:
ok 400 numbers
Test #23:
score: 0
Accepted
time: 0ms
memory: 7948kb
input:
500 55 153 455 345 272 93 24 440 499 294 323 241 430 5 97 5 148 340 150 51 385 399 133 490 482 24 286 228 283 33 57 296 153 78 442 276 379 481 475 300 300 390 84 314 400 464 325 52 302 87 15 416 210 182 85 284 213 445 274 153 345 490 314 349 179 328 224 104 393 401 124 120 220 203 77 143 34 61 357 2...
output:
69 104 10 499 433 251 337 470 243 37 276 147 256 32 57 284 449 461 250 125 437 157 45 351 75 142 136 167 203 64 314 374 56 313 290 381 497 81 403 454 468 59 155 156 92 445 380 448 7 93 74 144 317 70 58 213 439 393 183 275 54 282 318 210 35 78 46 227 343 489 324 480 271 420 397 163 127 432 34 469 376...
result:
ok 500 numbers
Test #24:
score: 0
Accepted
time: 0ms
memory: 11948kb
input:
500 297 2 308 68 421 288 151 117 386 71 362 386 212 495 238 110 22 399 190 225 381 184 468 124 271 277 317 213 423 474 183 73 270 245 2 52 433 398 210 486 249 184 436 25 65 472 215 430 251 126 474 147 301 304 127 413 6 295 368 495 224 203 112 29 431 36 130 154 196 6 451 246 93 397 364 198 373 481 30...
output:
494 444 419 370 107 261 439 162 228 87 499 142 237 94 412 75 397 307 42 249 129 327 176 133 445 81 43 23 184 125 233 314 323 377 34 270 208 318 303 496 394 32 120 72 309 165 376 269 118 63 203 182 451 406 252 473 441 313 140 404 264 243 39 3 353 476 489 38 433 411 390 437 187 67 324 36 2 384 297 334...
result:
ok 500 numbers
Test #25:
score: 0
Accepted
time: 1ms
memory: 7888kb
input:
500 448 452 207 81 168 458 431 499 217 167 291 342 84 184 234 82 382 482 43 437 463 371 144 173 352 406 248 50 99 162 389 26 497 281 344 470 255 361 285 482 36 23 282 91 333 284 221 264 464 38 239 421 277 151 380 413 392 439 153 290 142 371 1 217 460 409 389 168 373 97 9 12 353 49 22 421 110 281 462...
output:
445 117 188 206 156 438 321 134 322 7 458 486 330 143 158 219 220 106 414 293 311 355 204 390 376 218 314 112 155 187 340 65 10 217 203 466 68 227 316 147 305 251 18 382 500 224 493 327 57 413 245 34 497 442 216 191 46 333 401 5 263 274 81 404 407 350 331 104 304 310 109 261 455 481 347 67 230 211 4...
result:
ok 500 numbers
Test #26:
score: 0
Accepted
time: 1ms
memory: 11968kb
input:
500 462 261 399 462 328 277 22 319 22 303 274 268 235 223 85 382 33 426 66 419 486 316 21 498 38 423 5 139 301 87 241 31 369 474 128 3 272 107 80 67 198 495 116 179 327 76 323 111 350 75 344 36 31 51 405 195 106 309 252 254 493 402 286 301 161 346 390 115 350 396 100 171 35 12 268 36 354 446 390 132...
output:
73 258 171 245 148 181 110 297 201 43 264 160 495 124 479 184 177 373 465 400 213 467 485 240 97 196 6 194 374 58 106 427 328 342 448 250 230 445 300 318 332 266 102 14 235 37 289 45 179 394 401 463 377 299 269 302 215 27 185 380 442 20 66 34 311 113 108 375 372 430 156 153 280 95 159 351 234 424 41...
result:
ok 500 numbers
Test #27:
score: 0
Accepted
time: 1ms
memory: 12084kb
input:
500 344 249 220 264 277 322 90 164 375 421 54 332 152 214 230 499 13 22 199 463 190 334 329 117 252 436 350 51 13 249 234 369 322 475 322 423 395 336 499 51 434 96 115 150 233 189 75 138 271 333 488 278 342 402 418 124 279 459 356 8 262 343 69 265 284 136 357 23 300 473 141 26 43 72 185 25 230 429 1...
output:
36 419 257 318 414 355 179 107 306 387 274 483 129 390 465 449 314 365 348 325 169 29 270 41 275 51 333 492 497 427 248 493 241 326 224 498 159 259 148 146 260 349 354 250 417 240 280 370 76 185 244 237 408 367 38 374 395 95 285 52 110 439 93 118 89 208 321 317 487 301 71 473 165 64 69 192 391 476 1...
result:
ok 500 numbers
Test #28:
score: 0
Accepted
time: 1ms
memory: 11960kb
input:
600 518 98 32 91 331 69 562 488 313 492 224 451 38 530 431 403 312 512 271 337 541 530 504 305 298 255 411 197 472 372 188 211 135 530 233 52 524 227 266 146 62 591 417 293 56 335 551 329 309 243 460 264 275 325 442 62 510 600 236 593 417 155 551 276 545 51 294 123 574 477 583 405 197 451 114 460 94...
output:
438 286 235 368 340 354 338 39 334 341 396 108 219 560 111 362 448 311 454 570 231 359 358 586 419 350 397 377 519 348 137 527 157 120 550 558 433 82 534 118 66 545 537 487 523 416 576 437 522 326 402 371 30 472 485 241 100 63 155 503 408 365 557 543 216 4 32 188 382 594 421 587 258 126 529 251 47 3...
result:
ok 600 numbers
Test #29:
score: 0
Accepted
time: 0ms
memory: 14004kb
input:
600 107 462 245 156 410 126 414 287 191 496 458 305 159 68 208 361 4 191 460 31 112 531 152 394 447 378 152 329 497 497 450 39 587 23 370 254 408 527 19 143 542 132 417 398 96 345 127 296 571 490 267 511 102 497 3 556 568 337 355 156 573 501 526 572 91 40 45 76 422 326 340 210 434 364 100 538 227 33...
output:
116 194 344 560 59 337 543 233 253 63 561 310 197 534 583 289 180 600 385 48 263 240 313 20 46 368 96 290 491 276 56 3 168 281 83 412 460 196 453 248 302 525 172 49 402 462 296 348 104 206 178 578 57 519 308 428 424 5 244 61 156 121 523 9 547 98 287 2 35 107 166 23 103 215 531 241 200 556 477 579 42...
result:
ok 600 numbers
Test #30:
score: 0
Accepted
time: 1ms
memory: 12088kb
input:
600 158 283 486 462 491 341 528 83 17 53 417 452 572 410 3 236 110 374 496 340 16 146 303 248 178 402 210 13 464 466 87 71 295 351 184 30 567 226 518 256 490 492 222 272 5 474 168 299 12 66 388 48 480 14 275 324 86 48 184 244 211 514 255 92 227 169 481 234 359 409 205 344 461 502 234 177 353 42 54 2...
output:
581 301 19 557 374 433 396 278 125 185 453 93 267 28 210 221 323 459 546 415 573 270 199 565 515 104 73 445 23 473 146 443 513 368 246 174 407 577 587 215 64 141 509 62 211 537 43 151 394 75 502 563 371 493 90 564 320 517 424 321 385 252 421 59 592 311 11 53 48 549 297 193 266 463 412 7 341 411 574 ...
result:
ok 600 numbers
Test #31:
score: 0
Accepted
time: 1ms
memory: 11968kb
input:
600 222 353 470 77 426 573 201 36 76 594 83 19 332 458 114 353 118 570 65 521 509 551 277 349 359 152 473 586 370 280 505 289 157 51 140 513 595 10 369 54 89 249 513 42 444 224 431 210 115 244 372 221 125 341 474 454 115 218 320 496 249 503 595 523 319 485 179 599 305 125 560 434 58 361 66 19 235 44...
output:
346 194 423 385 43 161 373 154 180 84 493 18 335 164 182 118 163 439 26 472 132 339 130 215 298 184 464 176 247 302 499 248 119 479 156 576 7 573 165 227 518 159 536 233 60 320 378 506 532 41 54 71 125 274 208 519 2 106 20 65 222 455 440 588 403 308 391 583 523 304 297 166 459 183 171 580 449 95 322...
result:
ok 600 numbers
Test #32:
score: 0
Accepted
time: 2ms
memory: 14044kb
input:
600 563 593 20 438 30 525 291 199 505 570 524 243 281 356 442 435 193 568 103 78 481 72 447 308 71 350 145 513 385 131 210 391 514 438 593 298 49 394 192 46 153 112 85 65 217 212 86 227 425 317 573 50 143 203 381 204 293 24 304 60 173 324 378 177 280 231 143 341 134 189 599 335 259 155 262 345 206 2...
output:
275 171 292 426 133 136 285 213 595 147 470 492 565 56 12 460 596 166 196 247 180 179 5 35 201 582 403 312 138 438 500 54 305 68 143 498 381 515 402 544 419 569 25 308 508 524 469 361 576 580 578 181 363 268 325 502 572 430 128 367 219 392 307 205 588 533 26 209 518 113 59 24 333 511 330 480 412 237...
result:
ok 600 numbers
Test #33:
score: 0
Accepted
time: 0ms
memory: 12012kb
input:
700 578 320 44 92 179 368 524 61 543 51 478 322 385 133 287 600 642 106 12 504 597 64 260 200 429 323 159 86 218 361 455 88 376 36 682 604 118 91 572 651 281 88 259 436 425 486 673 243 79 312 422 343 280 129 261 560 698 160 421 494 118 385 146 586 188 521 597 331 80 305 528 614 604 615 641 510 217 4...
output:
127 21 504 411 619 214 103 230 419 109 414 265 659 267 611 339 332 110 268 394 417 497 697 6 180 283 449 179 370 135 649 155 284 431 233 345 56 182 194 166 261 369 29 250 86 165 550 279 162 644 558 467 573 274 568 481 606 678 77 510 398 156 438 223 70 80 5 592 440 443 24 260 581 631 157 313 450 688 ...
result:
ok 700 numbers
Test #34:
score: 0
Accepted
time: 0ms
memory: 14044kb
input:
700 172 367 171 680 68 431 90 465 637 98 236 355 406 27 234 69 91 287 641 154 388 47 525 456 552 218 400 523 241 344 318 459 592 252 699 589 341 495 180 68 533 654 125 154 376 293 302 570 257 591 115 76 623 607 216 627 610 327 412 136 67 214 387 341 461 480 108 584 98 585 687 236 472 12 400 229 511 ...
output:
336 263 10 104 370 572 544 173 285 644 66 475 87 317 461 469 452 340 652 691 468 320 14 406 238 56 378 603 407 430 168 300 243 265 24 464 114 634 508 163 635 656 57 627 626 46 376 316 244 97 506 389 198 548 274 483 134 249 350 9 465 165 235 342 33 459 8 485 310 503 16 234 307 413 500 534 423 514 678...
result:
ok 700 numbers
Test #35:
score: 0
Accepted
time: 1ms
memory: 14068kb
input:
700 592 485 633 263 13 500 234 164 415 678 286 232 654 688 240 679 617 258 387 410 385 34 112 562 61 601 343 660 355 509 47 488 649 19 660 664 256 296 125 473 506 219 10 346 308 691 503 562 215 85 197 317 568 523 415 237 456 666 508 14 118 296 143 22 71 330 352 109 338 516 217 120 532 301 227 2 359 ...
output:
580 329 635 17 574 191 672 280 594 222 11 678 626 279 194 679 243 603 406 588 27 210 601 465 172 72 217 665 639 461 294 598 202 528 96 382 40 698 90 433 174 348 358 475 631 504 493 221 151 277 103 79 333 582 569 313 84 453 206 171 514 20 607 387 401 322 676 306 600 195 429 694 326 581 570 285 141 45...
result:
ok 700 numbers
Test #36:
score: 0
Accepted
time: 1ms
memory: 12016kb
input:
700 281 479 279 98 11 309 125 538 337 89 564 314 54 88 200 46 102 330 453 396 495 159 599 646 265 45 67 586 93 684 534 120 486 261 313 262 212 629 271 97 131 63 364 398 408 612 290 491 600 201 462 31 10 594 364 472 410 507 436 346 392 503 532 484 487 480 587 485 501 668 619 172 237 135 616 458 398 5...
output:
509 340 171 226 298 317 16 200 550 565 260 672 51 113 201 210 657 685 29 213 690 245 626 582 241 682 401 284 644 80 471 154 353 252 566 68 587 374 214 105 380 140 581 100 30 93 114 347 463 529 426 671 146 321 474 451 676 544 650 211 461 628 511 234 232 362 355 406 356 168 285 220 394 576 133 369 22 ...
result:
ok 700 numbers
Test #37:
score: 0
Accepted
time: 1ms
memory: 11932kb
input:
700 129 142 226 50 471 445 533 580 500 377 153 323 166 538 213 696 391 490 695 621 510 255 65 223 239 206 699 407 294 634 137 56 175 464 321 344 376 263 661 254 469 88 316 590 599 202 253 155 505 264 479 16 407 207 568 502 136 162 4 362 661 31 271 125 232 654 569 96 309 299 308 404 178 631 234 157 5...
output:
69 96 324 645 208 167 652 431 626 42 454 639 396 123 48 253 551 647 158 233 491 46 128 448 290 550 583 334 463 651 466 305 492 21 621 409 311 565 597 405 347 293 605 49 14 166 93 155 536 566 210 684 329 426 436 209 171 194 395 243 665 24 330 65 386 125 406 485 374 692 458 563 371 174 593 6 471 146 3...
result:
ok 700 numbers
Test #38:
score: 0
Accepted
time: 0ms
memory: 11932kb
input:
800 299 797 180 295 481 278 317 594 516 436 719 698 130 423 178 437 196 114 237 83 128 227 252 222 193 562 381 396 15 433 295 377 617 125 18 25 256 736 13 661 794 547 750 177 720 203 273 212 536 618 212 204 787 640 617 312 239 555 605 478 795 691 52 157 470 300 582 554 790 715 641 8 56 252 175 677 6...
output:
149 251 709 708 421 733 798 245 327 696 623 288 376 50 593 536 799 472 628 302 141 754 140 683 93 734 721 106 417 550 759 711 758 283 33 685 166 306 659 282 416 286 753 513 692 113 496 367 377 616 573 39 736 425 319 176 413 627 44 400 390 236 362 743 98 690 100 354 475 156 311 748 364 703 699 591 35...
result:
ok 800 numbers
Test #39:
score: 0
Accepted
time: 1ms
memory: 11972kb
input:
800 61 61 439 356 175 216 137 325 1 697 112 55 353 552 194 441 725 525 91 719 603 489 653 187 65 501 593 571 686 398 528 18 288 271 527 51 382 390 384 640 669 228 548 160 129 50 542 552 419 242 244 254 374 460 659 715 553 712 234 153 162 217 738 720 414 93 694 499 282 175 7 21 540 662 173 290 255 45...
output:
792 30 44 426 502 39 390 264 381 355 272 108 731 683 229 211 795 405 746 516 206 240 703 463 650 167 413 509 232 210 69 11 697 499 315 25 195 347 187 376 223 375 169 245 632 437 591 534 29 571 20 138 91 626 601 305 308 791 665 289 530 484 214 583 491 385 608 365 753 100 500 380 788 344 551 393 270 3...
result:
ok 800 numbers
Test #40:
score: 0
Accepted
time: 1ms
memory: 9984kb
input:
800 310 772 726 621 51 556 795 711 534 421 448 799 353 749 95 132 692 247 101 201 783 335 166 5 739 625 328 23 429 128 486 324 4 169 288 578 381 613 182 622 529 566 254 404 343 23 744 573 132 236 447 255 642 702 794 511 108 560 617 538 345 157 674 585 301 141 23 304 222 247 392 402 557 131 656 778 1...
output:
318 161 733 86 72 271 483 670 338 790 730 688 522 406 223 18 401 124 515 293 444 435 91 156 658 763 698 7 553 556 755 24 74 557 738 462 166 547 340 313 502 704 316 323 116 618 80 412 64 674 202 570 303 25 516 5 728 477 616 762 789 53 559 255 540 717 332 31 469 286 514 689 291 62 574 218 673 782 244 ...
result:
ok 800 numbers
Test #41:
score: 0
Accepted
time: 1ms
memory: 12008kb
input:
800 24 46 39 770 278 218 657 362 798 425 436 740 520 119 782 588 324 313 160 15 537 379 69 341 637 771 436 232 538 158 161 41 656 636 598 744 123 623 454 780 20 140 335 274 473 776 775 34 684 106 564 400 615 351 380 155 780 179 724 571 54 30 362 41 107 718 793 537 632 179 36 484 178 12 281 424 361 3...
output:
566 303 132 186 47 504 78 356 326 377 545 570 406 154 32 346 161 567 743 162 173 190 367 681 733 463 772 508 609 235 252 215 214 14 520 763 393 45 274 768 616 26 637 189 665 222 785 776 692 430 709 556 664 547 95 151 614 672 591 288 361 316 476 590 228 220 296 405 739 662 42 20 339 317 485 160 493 3...
result:
ok 800 numbers
Test #42:
score: 0
Accepted
time: 1ms
memory: 7944kb
input:
800 166 688 171 741 50 312 299 562 667 298 729 79 522 543 799 173 774 178 11 5 89 757 169 497 321 553 64 301 611 800 194 364 14 368 428 712 708 370 574 187 27 648 58 401 62 269 603 709 724 702 67 778 727 283 639 596 111 672 702 393 466 679 204 359 631 656 570 318 637 167 44 418 733 389 597 759 561 5...
output:
119 186 291 331 48 603 575 162 582 747 449 248 725 338 581 319 754 388 427 366 4 523 9 562 377 206 508 680 397 693 303 35 322 345 554 324 94 368 614 190 77 643 615 179 92 677 759 413 610 651 446 211 36 428 53 241 403 588 762 113 756 692 518 205 670 246 577 68 570 52 310 476 355 133 526 156 777 723 3...
result:
ok 800 numbers
Test #43:
score: 0
Accepted
time: 1ms
memory: 7940kb
input:
900 793 286 814 824 112 575 524 547 383 3 56 679 636 340 822 691 202 417 457 845 238 820 771 384 327 404 470 61 128 222 511 390 520 75 103 887 9 595 680 806 512 692 678 898 688 640 229 554 659 267 635 528 30 210 404 259 375 797 245 599 255 850 224 88 120 45 448 349 345 688 29 225 195 504 619 32 413 ...
output:
40 835 125 199 491 175 355 624 657 758 697 232 734 105 754 651 442 54 231 526 724 779 406 747 709 414 307 386 217 541 144 193 420 258 111 532 314 525 623 136 364 431 819 399 660 654 424 257 861 776 487 126 828 577 683 537 780 439 468 739 261 728 848 807 156 701 408 477 872 339 31 222 686 298 772 68 ...
result:
ok 900 numbers
Test #44:
score: 0
Accepted
time: 0ms
memory: 14004kb
input:
900 86 520 750 436 711 598 268 322 764 596 429 472 203 411 644 749 210 23 652 143 186 492 895 644 391 555 665 365 253 381 247 872 900 141 12 330 103 743 742 786 428 300 751 124 546 267 741 840 612 610 879 608 420 398 691 366 356 585 244 279 800 784 492 366 73 127 448 175 889 600 881 373 90 58 632 11...
output:
485 569 557 653 321 748 277 120 350 136 77 353 116 421 704 42 428 828 408 619 849 399 667 892 145 817 435 9 322 372 506 587 298 414 363 387 215 678 337 226 423 822 888 540 139 638 72 98 92 637 252 294 43 392 344 300 869 346 697 221 284 672 838 444 217 689 409 827 405 725 45 124 38 878 103 721 155 84...
result:
ok 900 numbers
Test #45:
score: 0
Accepted
time: 2ms
memory: 12092kb
input:
900 3 211 842 343 877 364 381 214 733 41 737 447 167 676 499 628 321 72 449 497 201 190 773 488 133 411 438 857 396 29 552 736 796 641 314 347 196 147 518 879 297 878 542 551 474 303 669 841 293 852 16 701 110 461 679 466 247 854 440 632 645 53 159 443 310 13 826 1 422 804 360 316 244 411 649 777 10...
output:
335 639 155 81 727 888 416 752 135 532 9 134 565 886 23 190 638 180 359 173 395 252 232 584 399 814 489 525 168 214 19 72 360 744 88 573 333 612 240 487 109 571 745 897 705 125 738 860 775 323 746 618 145 751 30 396 684 595 437 681 93 79 238 300 448 697 670 739 32 552 640 423 477 358 471 758 626 481...
result:
ok 900 numbers
Test #46:
score: 0
Accepted
time: 1ms
memory: 12104kb
input:
900 685 497 629 389 831 507 57 228 384 817 754 459 57 257 830 664 722 289 703 833 13 53 857 319 47 176 127 166 250 592 626 852 204 830 2 52 93 254 475 806 262 778 731 718 81 858 543 444 863 561 92 774 223 621 899 731 745 809 756 886 366 651 49 771 634 500 581 771 729 379 238 303 535 787 594 877 236 ...
output:
425 843 342 667 650 180 448 579 491 19 289 642 207 677 713 291 429 691 534 375 175 335 720 102 635 244 812 276 83 144 161 302 292 214 351 536 350 168 738 115 878 430 113 486 363 508 306 339 61 886 889 593 537 605 328 140 51 561 582 450 776 609 670 121 750 529 17 664 170 78 112 769 236 10 384 99 767 ...
result:
ok 900 numbers
Test #47:
score: 0
Accepted
time: 1ms
memory: 12112kb
input:
900 158 489 267 475 847 29 542 314 581 218 59 78 837 598 421 784 211 432 252 653 387 742 211 76 27 388 34 755 822 451 22 403 220 32 315 747 865 620 531 779 549 513 661 692 66 103 28 266 160 478 70 230 61 434 186 98 860 869 889 743 133 833 15 341 324 121 715 496 30 227 868 845 110 843 881 21 54 643 7...
output:
467 792 741 221 125 49 266 887 55 571 204 774 577 806 409 785 2 7 29 158 824 864 448 755 250 203 583 190 462 138 229 897 81 52 70 850 63 38 434 808 42 555 865 82 172 549 487 682 319 801 744 30 822 254 350 459 872 768 308 833 454 712 79 643 736 787 316 420 185 210 900 303 222 77 753 895 642 153 829 7...
result:
ok 900 numbers
Test #48:
score: 0
Accepted
time: 0ms
memory: 7948kb
input:
1000 588 544 250 749 769 456 423 987 843 355 91 574 83 212 813 883 646 835 340 514 499 77 243 156 793 239 457 575 428 666 381 140 361 983 553 302 451 811 370 922 310 690 485 91 978 98 477 190 690 850 449 162 441 420 790 141 448 630 35 188 665 952 806 954 914 351 397 575 96 840 285 617 778 731 725 23...
output:
329 138 847 4 250 240 598 786 942 116 580 6 769 71 318 913 194 991 301 495 529 11 355 997 180 563 66 281 331 691 794 914 524 130 527 358 730 658 124 272 259 815 369 681 63 861 398 952 338 417 718 100 898 242 319 59 539 841 562 452 174 768 61 24 760 832 918 75 886 206 716 19 835 292 125 260 842 439 8...
result:
ok 1000 numbers
Test #49:
score: 0
Accepted
time: 0ms
memory: 12016kb
input:
1000 998 174 882 645 585 920 107 170 986 814 792 993 391 940 627 776 305 406 665 54 325 52 115 568 706 689 722 357 199 638 797 697 410 453 601 386 295 523 550 873 31 719 261 728 215 12 495 252 982 619 845 393 787 337 115 484 959 567 185 739 774 177 806 128 347 251 954 170 373 756 10 671 846 912 184 ...
output:
180 42 847 338 228 166 612 827 363 306 856 417 160 968 598 576 31 638 749 726 84 352 828 35 453 334 979 548 157 178 154 910 868 649 434 339 345 915 433 786 961 519 119 451 626 441 714 195 272 22 325 647 502 692 49 995 864 252 148 87 93 329 944 981 721 918 478 92 421 167 580 485 378 650 464 593 575 7...
result:
ok 1000 numbers
Test #50:
score: 0
Accepted
time: 1ms
memory: 11964kb
input:
1000 805 235 974 610 433 854 903 209 103 705 159 55 431 290 987 290 325 117 841 888 605 217 888 664 794 977 581 937 558 103 304 745 606 689 184 734 742 951 768 404 220 105 534 815 355 171 1000 103 662 475 349 664 227 595 839 817 109 194 741 534 438 558 351 664 465 960 182 297 431 294 432 920 883 582...
output:
126 86 658 500 711 231 921 615 681 133 877 570 780 875 429 715 738 402 373 17 15 290 31 625 331 157 529 456 949 930 889 729 510 208 81 704 476 496 589 224 418 568 728 522 665 168 8 903 783 274 865 452 948 102 487 298 702 579 455 23 755 910 165 367 507 537 814 535 217 18 325 726 699 635 62 438 543 31...
result:
ok 1000 numbers
Test #51:
score: 0
Accepted
time: 2ms
memory: 14056kb
input:
1000 598 148 206 204 622 95 358 928 101 461 848 217 220 426 465 508 785 947 120 812 133 674 945 898 465 642 440 928 7 66 167 820 89 669 687 632 754 268 451 896 438 171 672 880 528 935 963 749 440 822 712 714 310 412 880 528 654 772 337 902 848 766 638 861 728 248 848 116 666 175 653 65 814 594 510 7...
output:
296 283 952 288 354 907 915 777 147 692 496 616 141 711 693 293 966 705 365 413 874 20 377 979 447 741 218 8 358 895 161 172 315 328 416 639 615 389 208 152 309 111 502 873 637 262 336 62 276 539 12 68 848 118 699 533 430 459 627 301 782 270 467 908 188 634 975 492 801 526 587 710 774 48 271 94 963 ...
result:
ok 1000 numbers
Test #52:
score: 0
Accepted
time: 0ms
memory: 12060kb
input:
1000 490 683 469 136 805 544 246 510 194 288 327 697 45 720 154 890 200 946 939 986 785 232 10 975 558 12 466 854 525 649 558 928 669 154 781 939 323 569 890 760 627 771 899 110 364 807 160 132 666 921 272 90 463 732 11 45 615 365 303 287 269 366 106 733 4 973 70 234 567 52 48 470 317 736 625 303 99...
output:
31 957 649 565 32 475 315 811 566 326 931 554 978 723 664 484 620 822 67 559 702 833 948 149 637 341 788 672 820 298 1000 94 491 773 133 399 129 509 865 340 241 969 851 5 863 973 136 801 778 142 86 441 334 654 538 943 623 55 576 435 731 831 358 719 784 454 156 995 718 26 763 126 507 166 715 869 259 ...
result:
ok 1000 numbers
Test #53:
score: 0
Accepted
time: 32ms
memory: 15600kb
input:
100000 4944 311 69209 28682 87084 23308 81362 24725 97306 12644 22005 23804 98678 25813 76996 9613 6630 11206 14427 14303 7495 7567 29206 48996 63947 42190 20287 34037 64506 22115 43680 34984 94199 23470 4230 91157 6067 79011 67023 18120 73190 91897 73028 78502 44717 52279 96607 31180 86814 63460 90...
output:
78792 8393 13826 63615 17735 18531 36926 31022 38733 72646 36437 88268 41255 53802 47002 9724 40518 76159 80955 44837 69692 84406 11345 91156 20605 34361 38683 19249 27560 5083 59929 14199 99227 64272 21140 6059 41775 99380 28082 5625 50863 61954 61248 87495 51652 5445 2178 36048 22681 66855 29349 4...
result:
ok 100000 numbers
Test #54:
score: 0
Accepted
time: 29ms
memory: 15660kb
input:
100000 34704 25911 59988 65186 29855 30532 45134 44281 67819 76990 77253 4251 17025 51134 48588 79733 78692 57148 64659 2420 33583 31172 85182 21122 33206 83859 19747 28710 34262 3508 43182 21150 68138 67001 29883 26404 73956 91420 78852 56823 14650 27433 38774 29905 50985 49632 3657 93318 70468 365...
output:
44265 90477 6685 27459 49090 58571 82133 7917 66684 398 77648 34980 60740 69661 4472 54146 43355 76685 56292 56882 35588 56317 50552 45783 50400 20163 66313 84000 58786 11544 39324 45665 76861 65900 52464 28389 63080 59822 63392 14684 91484 58582 20732 33345 71705 37779 6716 64644 77383 31404 41780 ...
result:
ok 100000 numbers
Test #55:
score: 0
Accepted
time: 32ms
memory: 15340kb
input:
100000 32646 4868 34091 77349 54878 69253 43115 37725 12041 12611 14772 87705 66581 95812 30861 98138 16485 25037 2834 44176 3524 61495 23317 5492 29339 78592 36820 19063 42474 16572 97993 17977 86409 39814 4735 81342 72485 931 97020 72716 67474 97551 57861 88022 89583 87352 7826 53400 20396 50986 9...
output:
69142 94411 68862 51664 42109 54283 40389 91719 7922 65979 55270 53305 24101 63792 96093 23253 91491 83111 56063 16537 86860 23981 27600 27916 35978 41586 13065 12586 91693 75565 61920 54719 50984 38190 24408 3300 85091 52569 69704 55916 75555 97467 59855 3104 80721 96813 99747 65347 99255 29516 339...
result:
ok 100000 numbers
Test #56:
score: 0
Accepted
time: 37ms
memory: 12700kb
input:
100000 50383 56465 63211 49461 99139 45820 25906 24837 74585 57929 41098 44233 53057 64923 4429 65752 13719 19006 83105 61899 57097 85880 22343 44010 14070 16372 74434 10175 99771 3516 60925 47736 68132 25449 36034 84684 55283 53388 21932 43435 45277 6313 41307 689 65241 44358 40048 44358 93003 3836...
output:
95420 71427 95626 67011 82375 34650 8587 19267 80653 13743 56314 42457 23019 39221 70970 2239 36302 8204 24294 5798 16587 67439 71972 15632 23634 25472 17350 9012 32952 97783 78245 26113 59501 20861 49438 58049 22321 81035 78400 55091 82226 16858 87834 16693 80191 51841 10350 5666 34733 73104 92872 ...
result:
ok 100000 numbers
Test #57:
score: 0
Accepted
time: 35ms
memory: 13820kb
input:
100000 94540 25313 57758 7201 51119 48011 89946 84278 46370 1759 18503 29566 89940 70881 46875 25072 55723 32944 90920 61371 25781 75315 82350 38557 11325 39854 75986 80386 53732 67954 47005 6064 54174 21765 87859 9533 80296 21514 97478 20379 11956 27976 2735 47205 59130 61743 42961 30610 56021 5441...
output:
79187 70032 63831 69384 51604 87558 59206 17297 42168 1289 46 12978 80728 18363 94704 39408 21074 36994 81031 6730 24952 48117 35721 81960 65138 14005 80537 73425 53157 46547 99239 68239 49674 72466 86495 10022 70695 79655 77065 56978 57088 3212 17582 97949 66895 15698 10112 68177 83022 12587 82896 ...
result:
ok 100000 numbers
Test #58:
score: 0
Accepted
time: 27ms
memory: 15808kb
input:
100000 14300 28427 96935 52311 13463 17040 82578 80567 75891 65727 70965 39655 12987 33617 97025 35579 86288 55991 27811 54388 17695 99251 30726 16518 83971 71083 68231 53131 55099 93772 61532 35231 81687 25132 14849 70081 30833 95612 23590 81593 17290 78975 1915 5375 68722 41440 51876 58760 12251 6...
output:
5395 57047 3087 83662 90503 24828 42234 48890 28495 63105 57184 74669 95527 87501 77785 90295 39240 51679 28679 86268 75896 9500 70911 94603 16434 4624 15625 58280 73531 80572 30356 87135 56895 84480 24007 1041 51125 28765 55872 13497 63961 37002 8790 82808 50386 8694 38651 77224 91347 27968 5348 64...
result:
ok 100000 numbers
Test #59:
score: 0
Accepted
time: 34ms
memory: 15780kb
input:
100000 14543 20265 6813 97256 2007 321 55949 91687 43106 33920 69557 12041 10545 13239 90288 12882 82406 93285 19263 31596 66905 62882 98347 45979 69028 13535 36620 67202 20530 67928 70798 89822 22257 28492 42891 70004 39937 1533 49591 21681 9499 72962 26455 32627 40688 54625 35658 45184 41404 44019...
output:
16434 64136 27052 56089 37320 43816 57268 69142 13360 10654 12299 63613 18110 48653 45731 27144 28644 56579 93145 6921 66046 60679 24616 76688 12449 10917 74844 13131 61340 42774 46373 43637 22200 41568 83109 19180 81615 95650 56229 43662 72895 20348 13905 78295 47863 49282 29431 99890 72339 77629 9...
result:
ok 100000 numbers
Test #60:
score: 0
Accepted
time: 34ms
memory: 12772kb
input:
100000 87233 22493 10433 86194 52186 78578 89039 60100 63745 96896 80324 73631 40948 12160 61366 26297 42661 93604 70550 94657 76764 93967 95120 90328 93278 75499 60060 81580 7543 15382 48459 86558 25436 27875 16372 7687 29101 11706 53146 33350 13192 35728 22807 94757 88949 60635 90457 57906 82775 1...
output:
62003 25428 66260 57053 59291 69607 40689 54502 22975 27659 99975 60386 78479 85847 41806 3995 59011 28898 78838 38166 10165 84342 4544 89251 3598 77815 92122 31754 76582 25781 97121 33765 4598 67083 91984 99961 96765 60551 93125 76512 66726 65235 27994 51525 71509 36640 50974 66567 22170 11483 9623...
result:
ok 100000 numbers
Test #61:
score: 0
Accepted
time: 32ms
memory: 15428kb
input:
100000 83612 41781 34903 19741 34951 69689 48195 9495 18096 39937 60315 64423 11125 20709 10904 12470 9914 4535 16912 66456 54688 68805 46980 107 14979 30860 54516 12927 28567 10514 76103 82500 77613 87168 65065 36473 96142 28609 51360 24283 2850 13316 59287 42671 85171 3504 57696 26111 24641 26298 ...
output:
29843 44886 70357 52228 52247 8897 73754 30372 74981 87433 57287 5957 67720 12539 17318 24411 88212 31391 5530 79812 65424 91961 41513 89989 25309 84199 4006 41959 19433 60744 59587 26098 26359 65665 64845 92465 32309 4619 24065 49401 28026 80810 81137 34364 24547 87827 30122 27798 49187 83180 97864...
result:
ok 100000 numbers
Test #62:
score: 0
Accepted
time: 33ms
memory: 14212kb
input:
99995 1 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98 100 10...
output:
99995 49998 99994 49997 99993 49996 99992 49995 99991 49994 99990 49993 99989 49992 99988 49991 99987 49990 99986 49989 99985 49988 99984 49987 99983 49986 99982 49985 99981 49984 99980 49983 99979 49982 99978 49981 99977 49980 99976 49979 99975 49978 99974 49977 99973 49976 99972 49975 99971 49974 ...
result:
ok 99995 numbers
Test #63:
score: 0
Accepted
time: 24ms
memory: 14688kb
input:
100000 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 1...
output:
100000 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 99952 99951...
result:
ok 100000 numbers