QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #117463 | #4926. Where Is the Root? | elainagrey | 0 | 8ms | 3556kb | C++14 | 953b | 2023-07-01 11:34:31 | 2023-07-01 11:34:33 |
Judging History
answer
// where is the root
#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=1; i<=n; i++)
int n,a,b,adj[510];
vector<int> v;
char S[10];
int main(){
cin>>n;
rep(i,n-1){
cin>>a>>b;
adj[a]++;adj[b]++;
}
rep(i,n)if(adj[i]==1)v.push_back(i);
rep(i,n)if(adj[i]!=1)v.push_back(i);
int s=0,e=n,mid;
while(e-s>1){
mid=(e+s)/2;
if(e==3&&s==0)mid=2;
if(e==2){
cout<<"? "<<n-1<<' ';
rep(i,2)cout<<v[i]<<' ';
cout<<"\n";
cout.flush();
cin>>S;
if(S[0]=='Y')cout<<"! "<<v[1];
else cout<<"! "<<v[0];
return 0;
}
//cout<<e<<' '<<s<<endl;
cout<<"? "<<mid<<' ';
rep(i,mid)cout<<v[i-1]<<' ';
cout<<endl;cout.flush();
cin>>S;
if(S[0]=='N')s=mid;
else e=mid;
}
cout<<"! "<<v[s];
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Time Limit Exceeded
Test #1:
score: 7
Accepted
time: 1ms
memory: 3368kb
input:
7 4 1 1 2 4 3 3 5 3 6 4 7 NO NO NO
output:
? 3 2 5 6 ? 5 2 5 6 7 1 ? 6 2 5 6 7 1 3 ! 4
result:
ok OK
Test #2:
score: -7
Time Limit Exceeded
input:
9 5 9 8 6 2 8 1 8 3 6 6 7 1 4 4 5 YES YES
output:
? 4 2 3 7 9 ? 2 2 3 ? 8 3 7
result:
Subtask #2:
score: 0
Time Limit Exceeded
Test #24:
score: 10
Accepted
time: 1ms
memory: 3368kb
input:
30 1 15 29 30 1 4 7 28 29 17 1 26 26 7 12 5 27 13 3 7 27 1 21 15 9 22 22 5 24 27 19 1 25 30 22 27 6 15 16 13 18 2 27 10 27 30 20 26 8 15 18 8 14 1 27 23 11 3 YES NO NO NO YES
output:
? 15 2 4 6 9 10 11 12 14 16 17 19 20 21 23 24 ? 7 2 4 6 9 10 11 12 ? 11 2 4 6 9 10 11 12 14 16 17 19 ? 13 2 4 6 9 10 11 12 14 16 17 19 20 21 ? 14 2 4 6 9 10 11 12 14 16 17 19 20 21 23 ! 23
result:
ok OK
Test #25:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
30 15 16 8 6 19 2 26 17 30 15 26 4 1 6 1 23 15 1 29 25 21 3 12 1 2 24 29 22 9 1 3 10 27 28 5 12 20 5 14 7 5 26 7 18 10 23 1 28 3 11 7 1 19 23 13 23 29 30 YES YES NO NO YES
output:
? 15 4 8 9 11 13 14 16 17 18 20 21 22 24 25 27 ? 7 4 8 9 11 13 14 16 ? 3 4 8 9 ? 5 4 8 9 11 13 ? 6 4 8 9 11 13 14 ! 14
result:
ok OK
Test #26:
score: 0
Accepted
time: 2ms
memory: 3372kb
input:
30 19 7 14 27 22 18 15 19 1 18 27 23 21 28 19 24 25 10 27 3 23 7 9 26 20 4 7 9 12 19 6 19 23 17 18 5 5 8 21 25 10 30 9 1 5 29 2 7 12 10 11 6 4 10 26 13 5 16 NO YES YES NO NO
output:
? 15 2 3 8 11 13 14 15 16 17 20 22 24 28 29 30 ? 22 2 3 8 11 13 14 15 16 17 20 22 24 28 29 30 1 4 5 6 7 9 10 ? 18 2 3 8 11 13 14 15 16 17 20 22 24 28 29 30 1 4 5 ? 16 2 3 8 11 13 14 15 16 17 20 22 24 28 29 30 1 ? 17 2 3 8 11 13 14 15 16 17 20 22 24 28 29 30 1 4 ! 5
result:
ok OK
Test #27:
score: 0
Accepted
time: 1ms
memory: 3260kb
input:
30 11 30 5 27 13 8 29 2 17 23 1 15 21 16 3 1 9 20 26 8 9 12 12 29 17 22 1 2 12 16 5 10 19 18 1 14 5 7 18 12 8 1 5 25 29 24 3 28 5 8 12 23 6 4 1 6 11 23 YES NO NO YES NO
output:
? 15 4 7 10 13 14 15 19 20 21 22 24 25 26 27 28 ? 7 4 7 10 13 14 15 19 ? 11 4 7 10 13 14 15 19 20 21 22 24 ? 13 4 7 10 13 14 15 19 20 21 22 24 25 26 ? 12 4 7 10 13 14 15 19 20 21 22 24 25 ! 26
result:
ok OK
Test #28:
score: 0
Accepted
time: 2ms
memory: 3380kb
input:
30 28 6 22 15 7 26 24 17 16 18 30 19 25 5 16 11 11 13 6 1 24 6 27 24 29 14 17 21 5 20 23 2 12 27 20 29 9 23 15 4 24 29 16 6 10 26 5 30 23 27 9 15 1 7 3 1 8 11 YES NO NO NO NO
output:
? 15 2 3 4 8 10 12 13 14 18 19 21 22 25 28 1 ? 7 2 3 4 8 10 12 13 ? 11 2 3 4 8 10 12 13 14 18 19 21 ? 13 2 3 4 8 10 12 13 14 18 19 21 22 25 ? 14 2 3 4 8 10 12 13 14 18 19 21 22 25 28 ! 1
result:
ok OK
Test #29:
score: -10
Time Limit Exceeded
input:
30 25 21 29 13 16 30 22 27 29 9 6 19 11 20 17 2 5 24 20 7 28 26 17 30 12 23 12 19 12 5 1 27 20 5 29 19 21 23 11 4 26 10 15 5 1 14 28 23 1 11 30 18 1 30 8 21 12 3 YES YES YES YES
output:
? 15 2 3 4 6 7 8 9 10 13 14 15 16 18 22 24 ? 7 2 3 4 6 7 8 9 ? 3 2 3 4 ? 2 2 3 ? 29 3 4
result:
Subtask #3:
score: 0
Time Limit Exceeded
Test #54:
score: 83
Accepted
time: 3ms
memory: 3392kb
input:
500 419 133 44 225 391 269 419 461 293 347 108 31 110 363 423 257 321 155 498 87 180 492 251 5 357 30 341 172 275 109 372 446 286 336 208 339 162 320 138 103 129 219 62 141 359 286 130 238 470 460 418 48 210 358 429 13 323 143 382 415 406 394 309 175 325 170 128 108 6 113 363 17 470 457 7 224 288 48...
output:
? 250 2 3 7 8 10 11 12 13 15 16 19 24 26 28 29 33 34 36 37 38 39 40 41 42 43 45 46 47 50 53 54 55 57 58 64 65 67 68 69 70 71 72 73 74 75 76 77 78 79 80 82 83 85 86 88 95 96 99 100 109 110 112 114 117 119 121 122 123 124 126 129 134 135 138 140 144 148 149 150 152 153 154 155 158 164 165 167 168 169 ...
result:
ok OK
Test #55:
score: 83
Accepted
time: 6ms
memory: 3388kb
input:
500 188 321 193 4 334 269 259 66 121 396 73 153 332 477 263 67 178 262 185 377 175 53 462 245 390 337 387 200 445 92 387 159 135 263 323 312 143 374 252 47 375 382 303 345 345 283 150 1 66 289 462 82 317 201 169 423 154 193 486 251 368 305 357 375 107 443 437 348 64 55 408 465 315 469 186 328 197 39...
output:
? 250 3 8 9 10 11 12 14 17 20 21 22 25 26 27 28 30 31 33 35 40 43 45 49 50 51 54 55 56 57 59 60 61 62 63 65 67 68 69 70 72 75 76 78 79 83 84 85 86 87 88 89 90 91 92 94 96 99 100 102 103 105 106 109 113 116 119 124 125 126 127 129 130 131 132 138 139 140 142 143 145 148 149 154 155 157 163 167 168 17...
result:
ok OK
Test #56:
score: 83
Accepted
time: 1ms
memory: 3520kb
input:
500 423 179 253 294 3 58 24 345 129 8 428 443 349 246 15 286 367 428 272 290 294 230 144 239 403 270 354 110 17 157 441 227 216 226 220 211 199 353 397 445 204 269 234 452 283 355 58 375 500 400 284 11 388 235 385 21 53 124 77 290 395 235 71 351 300 26 109 326 462 215 87 405 116 196 430 136 481 390 ...
output:
? 250 2 3 4 8 9 12 14 16 18 19 29 30 31 32 33 34 37 39 41 42 43 46 47 49 51 56 57 60 62 63 64 70 74 75 80 82 83 89 90 91 92 93 96 97 99 100 102 103 104 106 113 116 118 119 120 122 123 125 126 127 128 130 131 132 134 135 136 137 140 142 145 146 150 152 153 155 156 161 162 163 165 167 169 170 172 173 ...
result:
ok OK
Test #57:
score: 83
Accepted
time: 5ms
memory: 3380kb
input:
500 246 390 321 345 385 319 393 475 36 188 453 174 35 111 420 55 411 304 78 250 483 12 241 37 295 498 348 52 105 329 321 255 222 272 457 247 262 189 239 31 114 489 45 321 269 380 493 340 287 128 248 33 201 388 12 379 231 65 94 241 85 43 262 391 154 156 92 140 58 117 44 166 284 480 290 44 157 393 32 ...
output:
? 250 2 5 6 10 13 15 17 20 22 23 26 27 29 32 34 35 36 37 39 40 42 45 47 49 50 51 52 53 59 60 64 66 68 70 72 73 75 79 80 81 84 86 89 90 91 95 96 97 99 101 102 103 106 107 108 110 112 113 115 117 118 120 122 123 124 125 126 128 130 131 132 135 139 140 144 147 148 149 151 155 158 160 162 163 164 168 17...
result:
ok OK
Test #58:
score: 83
Accepted
time: 2ms
memory: 3488kb
input:
500 298 324 144 485 92 100 461 314 49 227 215 483 474 376 225 306 413 81 190 369 45 402 453 351 185 324 465 176 410 351 476 78 453 243 345 182 388 347 287 459 328 63 18 218 326 24 412 218 94 336 142 231 112 399 191 488 180 338 273 388 219 105 407 392 476 430 1 363 448 309 37 125 194 401 8 209 1 127 ...
output:
? 250 3 4 6 10 11 13 15 16 17 22 23 24 27 28 30 34 38 39 40 42 44 48 52 54 55 59 61 66 69 70 72 73 74 78 80 82 84 86 87 89 91 93 95 96 97 99 101 104 106 108 109 110 111 114 117 119 120 121 122 123 125 129 130 132 134 135 139 140 142 143 144 148 149 150 151 153 155 157 162 163 166 168 172 173 174 175...
result:
ok OK
Test #59:
score: 83
Accepted
time: 5ms
memory: 3556kb
input:
500 318 256 63 288 85 107 195 435 10 332 461 451 421 124 339 259 85 391 115 267 170 44 2 123 246 58 68 426 400 494 98 31 47 467 327 448 284 414 351 49 270 289 232 490 444 348 175 149 431 417 209 337 228 82 136 341 216 384 474 104 484 20 388 110 39 133 131 37 105 65 418 345 436 237 246 235 336 139 25...
output:
? 250 4 9 13 14 17 18 22 23 24 25 26 28 30 32 33 35 38 39 40 41 47 48 50 51 52 56 57 58 60 65 66 67 70 73 76 77 78 79 83 84 86 88 89 90 94 95 97 98 100 101 102 104 106 107 108 111 112 114 115 119 121 122 127 128 130 134 137 141 142 145 147 148 149 151 152 154 155 157 158 165 168 171 172 176 177 178 ...
result:
ok OK
Test #60:
score: 83
Accepted
time: 3ms
memory: 3376kb
input:
500 65 136 48 3 443 439 23 339 103 401 291 384 278 111 451 218 413 114 268 419 329 463 390 471 462 342 335 441 368 223 359 330 67 237 65 412 161 14 77 494 357 461 81 426 239 57 353 130 252 294 279 482 165 31 328 426 133 173 144 42 446 462 392 256 187 423 438 180 306 72 56 253 239 35 140 76 249 106 3...
output:
? 250 3 4 10 11 13 14 15 19 20 25 27 28 32 36 37 38 39 44 45 47 50 54 58 63 64 71 72 74 75 76 78 80 85 86 87 88 91 93 95 97 99 100 101 102 104 105 108 109 110 112 116 117 118 120 121 122 123 126 127 128 129 130 133 134 135 136 137 138 141 143 146 149 151 152 154 155 157 160 162 163 166 167 168 171 1...
result:
ok OK
Test #61:
score: 83
Accepted
time: 2ms
memory: 3384kb
input:
500 68 72 375 251 59 252 329 98 153 232 320 180 11 380 123 396 248 477 340 49 172 47 246 138 483 322 155 474 159 14 436 111 461 177 310 434 88 101 177 315 5 123 350 240 60 441 74 412 9 91 417 326 494 306 389 481 180 86 262 168 445 184 43 457 11 233 117 340 338 255 48 364 12 70 466 127 84 276 135 94 ...
output:
? 250 3 6 12 13 15 17 21 22 23 24 26 29 30 33 35 37 38 39 40 44 48 51 54 56 58 61 64 65 67 69 71 75 76 82 85 86 87 88 89 90 92 93 96 97 98 100 102 105 107 108 109 111 113 114 115 120 126 128 129 131 132 135 137 138 140 141 145 149 151 155 158 160 161 163 165 166 167 170 171 172 173 174 175 176 178 1...
result:
ok OK
Test #62:
score: 83
Accepted
time: 7ms
memory: 3260kb
input:
500 409 78 355 12 104 469 165 280 484 324 465 99 257 314 364 127 256 7 174 437 488 281 99 349 265 143 148 479 425 74 106 348 407 217 21 172 303 21 380 313 58 47 38 321 148 127 45 70 266 286 351 3 16 82 324 22 379 213 381 304 11 210 262 138 412 470 388 400 191 414 134 21 369 30 134 464 472 299 244 1 ...
output:
? 250 3 4 5 14 15 17 18 19 20 23 24 26 27 31 32 33 34 37 39 40 41 43 44 46 48 50 52 53 54 58 59 61 64 65 66 70 71 72 73 75 76 77 80 81 82 83 84 85 86 87 88 90 93 95 96 100 101 102 103 107 108 110 111 115 119 120 121 122 124 125 130 135 137 142 144 145 147 150 152 155 156 158 159 162 167 168 169 170 ...
result:
ok OK
Test #63:
score: 83
Accepted
time: 3ms
memory: 3384kb
input:
500 398 92 186 203 272 435 169 300 272 202 16 380 75 197 244 387 86 327 80 392 443 12 238 66 208 431 482 395 293 265 57 70 12 120 147 438 18 306 195 291 51 162 267 25 253 149 211 62 289 79 56 383 44 229 119 444 466 181 130 479 233 445 178 247 435 318 78 30 26 195 403 348 150 492 207 404 67 252 388 4...
output:
? 250 2 9 13 15 16 19 21 23 26 28 31 33 36 37 38 39 41 45 48 50 53 54 58 60 62 64 65 66 68 69 71 73 76 77 80 81 86 88 95 96 97 100 103 104 105 106 107 109 110 111 112 113 114 116 118 119 122 132 133 141 142 148 151 153 156 158 160 161 162 170 171 172 178 180 181 182 184 185 188 194 196 197 198 199 2...
result:
ok OK
Test #64:
score: 83
Accepted
time: 2ms
memory: 3512kb
input:
500 481 121 413 290 243 99 310 201 397 76 180 304 34 341 138 184 228 249 1 408 103 219 391 479 167 187 154 327 381 340 293 348 496 6 208 412 454 241 1 32 55 260 5 64 461 185 317 394 445 48 181 408 143 337 61 279 111 165 371 125 474 468 98 45 437 267 100 412 384 23 99 145 235 72 190 80 220 426 296 36...
output:
? 250 2 7 9 11 12 15 19 21 22 25 26 27 29 30 31 33 35 37 39 40 42 43 45 47 53 54 55 57 58 60 66 68 69 71 74 81 82 83 85 86 91 94 95 102 107 108 110 112 113 114 115 117 120 123 124 125 127 130 131 132 134 136 137 140 141 142 149 150 155 159 161 164 166 168 169 170 171 172 173 176 177 179 181 182 185 ...
result:
ok OK
Test #65:
score: 83
Accepted
time: 7ms
memory: 3460kb
input:
500 195 416 356 468 49 222 77 449 226 440 213 24 494 182 4 12 469 301 3 231 150 315 456 88 109 326 284 438 303 89 446 85 141 269 95 427 178 274 210 265 224 106 488 205 85 183 202 245 72 468 251 213 334 59 4 445 249 16 169 30 95 478 324 159 230 144 225 256 77 242 365 270 416 222 225 412 25 324 349 55...
output:
? 250 2 5 6 7 8 9 13 14 18 20 22 23 27 28 31 32 33 35 37 38 41 42 47 48 49 50 51 52 54 63 65 68 69 71 72 75 76 78 79 80 82 83 86 87 89 91 92 96 98 102 103 104 105 107 109 110 112 115 116 118 119 120 121 122 123 124 126 127 128 129 130 134 135 136 138 139 140 147 148 150 153 156 160 161 162 163 164 1...
result:
ok OK
Test #66:
score: 83
Accepted
time: 6ms
memory: 3384kb
input:
500 255 324 316 499 35 239 50 252 296 342 479 295 57 315 19 84 325 100 188 350 299 425 467 32 132 400 172 159 106 370 253 84 283 73 142 488 10 66 224 407 295 335 151 148 229 214 179 133 162 54 35 91 177 397 38 437 165 110 434 479 359 256 299 352 356 411 231 18 450 7 355 401 330 409 369 144 472 87 18...
output:
? 250 2 3 4 6 8 9 12 14 17 21 22 24 25 28 29 30 31 33 36 40 41 42 43 44 48 50 51 52 53 56 57 58 61 66 69 70 71 73 77 78 79 81 82 83 85 86 87 88 90 91 93 96 97 100 101 103 108 112 113 114 115 117 118 119 124 125 126 130 131 141 143 145 146 147 150 152 154 156 158 159 163 164 165 166 167 169 170 171 1...
result:
ok OK
Test #67:
score: 83
Accepted
time: 6ms
memory: 3488kb
input:
500 89 375 259 48 359 176 343 436 354 467 91 6 350 246 306 13 397 277 222 360 300 149 169 317 40 248 414 155 245 350 445 125 132 236 129 185 454 306 346 373 135 156 489 90 112 335 230 116 362 292 392 101 353 259 423 223 50 210 204 201 395 258 23 307 281 472 256 257 144 9 256 105 23 256 399 225 110 5...
output:
? 250 2 3 4 6 8 12 13 21 24 25 26 27 30 31 36 37 39 41 43 44 46 47 48 51 53 54 57 59 60 61 62 63 65 66 67 68 69 74 76 78 79 81 83 85 87 88 95 96 97 98 99 101 102 106 108 109 111 113 114 117 118 120 123 124 125 126 127 129 130 134 136 137 139 140 141 146 147 148 150 151 152 154 157 158 160 161 166 16...
result:
ok OK
Test #68:
score: 83
Accepted
time: 1ms
memory: 3372kb
input:
500 297 439 191 328 162 437 295 144 383 458 391 435 10 168 429 394 275 2 29 380 111 361 11 198 163 471 16 78 464 448 395 60 75 85 341 123 274 87 89 256 173 213 92 169 331 106 440 1 359 403 76 319 136 354 438 473 260 306 5 474 394 178 196 400 136 396 101 21 45 437 73 417 251 100 258 131 148 74 232 15...
output:
? 250 6 8 17 18 19 20 25 26 27 30 33 34 35 36 37 38 40 41 43 46 51 53 56 57 59 62 64 65 66 67 72 73 74 76 77 78 81 84 86 87 88 90 93 94 96 97 98 99 102 105 107 110 113 116 120 125 126 127 128 130 133 138 139 141 145 146 152 155 156 157 160 161 165 166 167 171 173 175 177 180 183 184 185 186 188 190 ...
result:
ok OK
Test #69:
score: 83
Accepted
time: 1ms
memory: 3368kb
input:
500 357 225 153 271 366 340 309 328 413 423 329 200 261 105 354 210 129 183 163 31 35 99 491 346 293 264 427 404 245 235 425 243 243 73 480 389 449 50 336 303 345 132 74 318 492 23 39 226 305 249 251 444 258 236 443 282 12 244 120 260 202 60 178 500 146 389 169 460 270 55 380 81 411 308 191 494 53 3...
output:
? 250 2 4 5 10 11 12 16 18 21 24 25 26 27 28 32 33 34 36 37 42 44 46 49 52 54 56 57 59 65 66 68 69 71 73 76 77 80 82 83 84 86 90 91 95 98 99 101 102 103 104 106 109 110 111 114 119 121 123 125 127 130 131 132 133 134 135 136 138 140 143 145 147 151 152 153 154 155 159 161 164 165 168 170 171 173 174...
result:
ok OK
Test #70:
score: 83
Accepted
time: 2ms
memory: 3376kb
input:
500 208 65 15 340 59 237 336 81 379 164 327 341 334 171 491 13 190 76 118 69 340 58 370 177 351 49 231 322 84 410 259 397 251 437 357 8 1 327 232 249 98 13 102 8 265 176 469 352 428 376 72 82 434 169 282 462 335 419 473 25 352 57 359 207 279 95 123 294 272 38 122 318 108 382 484 155 327 142 144 23 2...
output:
? 250 2 3 4 5 6 9 10 11 12 14 15 17 19 21 23 27 28 29 30 31 32 35 36 39 43 44 46 52 53 54 60 62 64 71 74 76 78 80 83 85 88 89 90 91 97 103 104 105 110 112 113 116 118 121 122 125 127 129 131 132 134 137 138 139 140 143 146 148 151 153 154 157 158 160 161 162 163 166 167 170 172 175 176 179 180 183 1...
result:
ok OK
Test #71:
score: 83
Accepted
time: 0ms
memory: 3392kb
input:
500 168 229 45 249 414 498 387 115 475 471 36 31 478 38 201 462 58 454 233 423 158 368 253 369 277 360 125 53 433 90 124 94 380 336 181 172 327 186 57 107 139 33 267 262 228 72 108 413 431 261 289 276 422 166 82 365 346 350 293 56 167 187 242 478 49 56 193 377 151 117 492 60 57 362 181 77 467 20 27 ...
output:
? 250 2 3 4 6 7 8 13 14 16 23 24 25 29 30 34 36 37 38 41 44 45 46 47 50 51 58 60 68 69 71 72 73 76 81 83 85 86 87 88 89 99 100 105 106 109 111 112 113 114 116 117 119 121 122 125 126 127 130 132 134 137 138 139 141 142 143 146 147 148 152 153 155 156 157 159 160 162 166 167 170 171 172 173 174 175 1...
result:
ok OK
Test #72:
score: 83
Accepted
time: 0ms
memory: 3256kb
input:
500 111 81 281 66 391 88 239 164 301 439 288 6 277 287 173 359 158 396 421 150 417 163 213 423 246 314 341 414 424 22 39 400 158 22 204 300 209 207 251 425 199 325 278 353 441 330 84 478 353 345 58 379 159 470 380 295 118 323 327 24 43 67 364 276 447 141 404 20 460 157 134 23 295 263 170 168 398 419...
output:
? 250 4 6 7 8 10 11 12 14 17 18 19 21 26 28 30 34 35 37 38 40 42 43 44 47 48 49 53 54 55 57 58 59 61 63 70 71 72 74 75 76 80 82 85 86 88 89 90 91 93 94 95 98 99 105 106 107 108 109 110 112 113 114 116 117 118 119 123 127 132 133 138 139 140 142 145 148 149 157 159 160 163 167 171 173 175 176 177 179...
result:
ok OK
Test #73:
score: 83
Accepted
time: 2ms
memory: 3368kb
input:
500 173 266 277 311 179 117 306 197 145 416 28 338 183 15 500 16 494 242 250 385 23 407 380 453 233 74 386 200 202 71 408 400 70 62 208 163 223 441 410 207 46 485 258 342 333 1 354 372 328 222 292 500 489 296 98 21 480 456 239 72 381 164 166 357 291 131 108 457 61 421 399 415 64 157 446 458 477 352 ...
output:
? 250 3 4 5 6 7 8 10 11 12 13 16 17 21 25 26 27 29 30 31 35 36 37 38 39 40 42 45 47 48 49 50 52 57 58 59 60 61 63 64 65 66 67 68 69 71 76 80 81 82 87 88 90 92 93 95 96 97 100 101 104 106 107 110 111 112 115 117 118 120 121 122 125 127 128 130 133 135 137 139 141 144 147 149 150 153 154 155 156 160 1...
result:
ok OK
Test #74:
score: 83
Accepted
time: 0ms
memory: 3380kb
input:
500 307 224 120 457 155 222 93 72 40 401 456 101 5 118 6 234 156 463 28 62 498 463 215 346 369 16 373 210 73 168 474 234 471 259 211 200 96 280 4 330 101 228 126 150 269 491 470 266 51 137 66 94 188 180 30 402 109 257 214 273 433 167 356 273 236 169 50 29 212 373 273 161 91 24 294 317 423 138 38 179...
output:
? 250 1 2 6 8 9 12 14 17 19 21 22 26 27 31 32 36 39 43 53 55 82 89 90 92 95 104 106 109 115 119 124 131 132 133 134 140 141 144 153 154 158 173 174 176 185 193 199 207 208 209 210 219 228 231 237 238 241 242 245 255 268 282 283 286 290 293 294 295 299 303 305 306 311 315 318 320 321 324 328 332 333 ...
result:
ok OK
Test #75:
score: 83
Accepted
time: 1ms
memory: 3384kb
input:
500 246 138 101 446 272 399 260 161 118 158 425 417 306 13 52 341 148 42 17 162 431 215 61 369 398 64 475 123 456 251 338 432 263 412 29 195 461 500 298 138 276 52 106 211 79 443 497 297 271 413 56 329 15 152 63 299 61 266 1 174 109 23 31 398 293 28 415 275 134 342 362 35 395 298 103 365 346 288 182...
output:
? 250 1 2 6 7 12 15 22 24 30 38 41 43 46 50 53 55 62 66 69 70 72 77 84 86 89 94 96 97 98 100 105 106 111 113 117 120 121 125 129 133 139 140 142 144 148 155 156 164 172 179 192 193 194 195 207 213 216 218 222 226 229 230 232 233 234 239 245 248 254 255 258 263 264 265 266 267 269 276 283 286 287 289...
result:
ok OK
Test #76:
score: 83
Accepted
time: 1ms
memory: 3324kb
input:
500 264 90 39 66 473 350 263 376 327 289 296 439 413 291 211 326 238 149 407 384 77 63 179 210 382 173 19 495 351 163 20 320 410 92 16 414 431 402 38 100 174 273 346 262 472 405 214 479 114 73 287 354 302 131 101 268 403 197 114 356 426 355 50 448 499 129 97 66 426 461 417 325 386 192 236 497 31 401...
output:
? 250 1 4 8 9 12 18 22 24 29 31 33 35 37 46 53 54 55 56 58 61 64 67 70 71 75 86 92 102 106 107 111 112 116 118 119 120 123 125 126 130 134 135 141 144 147 151 155 157 159 160 163 164 170 171 176 181 182 189 191 194 196 197 202 207 209 212 221 222 223 226 229 233 240 242 243 245 246 248 252 261 264 2...
result:
ok OK
Test #77:
score: 83
Accepted
time: 2ms
memory: 3496kb
input:
500 131 439 492 105 190 186 358 73 355 313 398 332 452 493 92 113 427 278 343 406 186 415 56 71 300 87 428 111 391 48 395 120 294 144 100 361 409 159 457 492 409 235 173 237 115 488 399 440 220 192 276 243 377 109 399 272 94 369 165 283 202 359 88 340 440 83 24 273 253 362 68 323 393 17 226 37 220 4...
output:
? 250 1 5 11 12 19 26 27 28 38 41 44 47 51 52 55 56 64 70 72 78 79 81 85 90 95 97 98 103 111 112 113 114 117 127 129 132 133 136 148 155 156 157 158 163 166 175 179 182 189 191 194 197 199 200 213 214 217 219 226 227 233 235 239 241 244 245 246 251 253 254 263 264 267 268 269 274 275 277 278 280 281...
result:
ok OK
Test #78:
score: 83
Accepted
time: 0ms
memory: 3516kb
input:
500 121 255 250 324 122 448 367 265 403 161 339 124 443 298 386 267 327 428 473 367 142 87 182 55 30 220 387 40 211 472 399 52 11 301 470 6 333 253 116 374 314 258 41 232 455 160 412 155 95 290 114 88 242 388 164 126 183 431 348 172 312 165 445 352 211 103 270 68 44 84 67 326 98 368 45 140 494 182 7...
output:
? 250 1 4 14 16 17 18 19 22 25 27 31 43 44 47 48 50 55 58 60 61 65 70 71 75 76 80 82 85 89 92 97 105 106 110 113 117 125 129 131 132 136 139 147 150 151 152 156 157 158 162 167 168 170 171 174 176 184 197 201 207 208 218 221 224 225 226 231 233 235 237 240 241 243 253 260 264 265 266 268 269 272 275...
result:
ok OK
Test #79:
score: 83
Accepted
time: 7ms
memory: 3516kb
input:
500 89 93 127 1 409 14 213 304 144 135 57 255 160 209 179 26 461 443 349 23 250 411 232 136 467 102 342 276 139 281 456 447 256 258 436 167 401 69 82 390 238 333 277 420 477 449 243 187 38 39 332 108 114 313 45 328 163 159 23 116 168 87 451 4 33 122 442 207 382 187 329 246 190 220 436 322 308 212 19...
output:
? 250 1 2 3 4 6 7 8 11 19 22 27 28 31 40 42 48 49 51 53 56 59 65 67 69 77 78 82 83 91 92 96 104 107 110 111 112 114 123 124 125 129 134 138 141 142 143 145 146 154 156 157 159 161 162 164 166 171 172 175 182 186 188 189 191 193 203 206 207 210 212 218 220 221 227 235 238 242 244 245 253 254 256 263 ...
result:
ok OK
Test #80:
score: 83
Accepted
time: 2ms
memory: 3384kb
input:
500 397 145 39 483 221 59 124 209 115 365 9 25 13 229 28 64 123 324 168 404 163 93 52 269 173 199 179 351 273 13 120 492 388 27 6 232 316 328 250 156 318 293 48 198 439 499 160 116 496 44 387 271 227 27 414 35 468 123 330 465 20 308 211 448 340 19 390 354 494 292 417 165 17 122 224 34 380 333 120 48...
output:
? 250 1 3 8 14 15 18 23 29 32 33 37 41 42 46 54 55 56 57 63 69 70 71 76 82 86 91 94 97 98 100 102 103 104 110 113 114 122 125 129 131 135 144 146 148 151 154 158 159 161 165 167 170 181 183 190 191 200 202 208 216 219 220 221 230 233 239 240 249 253 256 259 263 265 266 272 274 276 277 279 283 284 28...
result:
ok OK
Test #81:
score: 83
Accepted
time: 6ms
memory: 3264kb
input:
500 31 481 295 304 345 465 117 1 85 131 28 17 228 169 373 183 483 222 326 43 500 80 385 41 282 387 67 331 325 119 61 420 488 454 442 54 99 453 463 105 397 102 479 285 63 267 494 95 453 412 324 458 428 425 358 397 149 308 93 423 230 56 112 364 407 392 36 293 268 315 276 256 17 70 258 366 269 448 172 ...
output:
? 250 1 8 12 16 23 24 25 27 28 33 39 44 48 50 52 53 58 68 72 73 78 82 90 91 92 94 99 101 103 109 116 120 124 125 129 130 134 138 139 140 143 145 152 155 156 157 165 168 170 173 176 178 181 182 188 197 198 199 200 202 210 213 216 220 222 225 229 231 235 241 243 247 248 250 257 259 261 262 263 264 274...
result:
ok OK
Test #82:
score: 83
Accepted
time: 4ms
memory: 3460kb
input:
500 483 377 35 350 142 156 245 320 180 372 371 218 241 177 357 69 279 17 387 487 126 273 446 354 148 447 138 110 397 218 32 151 234 455 23 495 86 318 407 415 225 259 160 307 89 400 168 105 356 121 210 89 282 372 34 352 396 200 43 224 237 14 431 379 334 497 341 51 61 124 54 443 486 296 218 346 7 102 ...
output:
? 250 1 6 7 12 17 18 20 26 28 36 53 62 64 68 74 75 78 79 82 83 85 92 97 103 104 106 107 109 110 111 112 123 125 129 132 135 139 141 144 154 162 169 170 187 189 193 199 202 203 210 214 219 225 229 234 235 242 243 244 249 257 260 263 267 269 272 274 276 283 285 300 301 306 308 309 315 316 317 323 326 ...
result:
ok OK
Test #83:
score: 83
Accepted
time: 1ms
memory: 3452kb
input:
500 155 351 239 323 324 238 231 344 90 102 253 245 313 488 19 424 482 240 406 160 192 328 413 165 3 419 292 31 487 235 258 307 477 78 284 144 209 182 335 131 391 274 15 453 137 433 57 343 214 172 195 121 402 25 260 318 188 396 332 200 476 321 345 270 136 282 437 191 10 239 492 304 326 250 483 311 30...
output:
? 250 1 2 6 16 21 27 28 33 40 43 48 50 55 58 59 65 74 75 81 83 84 85 90 91 94 95 99 100 101 103 104 112 114 115 116 118 126 134 136 142 148 150 152 158 161 163 164 168 178 181 184 186 187 189 190 196 198 199 201 202 206 212 213 216 218 221 224 229 233 242 246 249 252 254 256 259 261 262 263 264 268 ...
result:
ok OK
Test #84:
score: 83
Accepted
time: 0ms
memory: 3392kb
input:
500 267 375 54 436 410 268 204 401 155 104 202 370 311 426 323 258 102 157 10 342 389 195 360 45 477 104 343 455 391 332 346 360 281 381 245 115 350 205 205 358 244 108 199 475 169 384 297 355 309 93 98 105 299 379 253 207 136 490 164 348 146 72 112 185 498 410 432 329 23 311 128 247 389 391 222 52 ...
output:
? 250 1 3 4 8 11 14 17 24 25 26 27 28 29 30 31 33 37 39 41 49 50 52 53 55 61 62 68 69 70 75 76 79 80 89 92 93 96 97 101 105 109 114 117 122 124 127 132 133 138 143 146 149 150 152 165 171 178 184 190 192 194 200 201 209 212 213 215 217 221 224 227 228 233 234 239 242 248 258 265 269 270 279 280 282 ...
result:
ok OK
Test #85:
score: 83
Accepted
time: 0ms
memory: 3380kb
input:
500 408 1 151 121 254 121 121 411 52 269 184 7 376 26 184 413 1 154 303 247 247 71 184 93 436 267 1 337 441 180 378 247 121 96 1 476 436 389 495 184 266 184 398 184 184 482 1 231 1 166 1 265 199 184 1 284 415 247 461 247 1 99 441 81 312 184 247 218 114 247 441 36 434 369 480 184 121 91 247 95 121 5 ...
output:
? 250 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 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 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 102 10...
result:
ok OK
Test #86:
score: 83
Accepted
time: 3ms
memory: 3384kb
input:
500 496 1 211 1 305 44 398 469 367 452 1 128 214 286 469 276 108 37 428 357 46 240 100 108 1 309 358 452 223 1 469 176 369 1 1 357 327 469 126 452 60 452 240 308 316 452 1 69 269 1 469 102 262 469 315 469 275 469 115 1 387 469 469 336 470 246 452 300 318 469 469 29 1 95 452 454 1 484 1 120 240 331 2...
output:
? 250 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 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 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 102 10...
result:
ok OK
Test #87:
score: 83
Accepted
time: 4ms
memory: 3552kb
input:
500 422 223 325 486 325 261 71 1 38 90 484 1 1 227 5 1 242 1 398 1 1 97 240 184 325 14 87 184 326 325 428 184 62 1 18 304 1 327 36 66 157 39 94 308 325 452 325 268 325 10 397 1 392 184 1 245 312 325 115 1 490 239 389 111 304 181 184 138 111 482 1 177 1 475 1 288 255 325 1 105 33 1 359 1 107 1 68 304...
output:
? 250 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 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 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 91 92 93 94 95 96 97 98 99 100 101 102 103 1...
result:
ok OK
Test #88:
score: 83
Accepted
time: 4ms
memory: 3388kb
input:
500 1 301 20 214 214 2 40 1 43 350 311 281 43 345 1 306 464 167 1 404 1 483 1 83 43 18 381 196 158 167 161 1 221 167 389 258 35 167 260 1 167 316 351 43 399 69 405 43 1 317 167 198 141 53 1 206 174 167 1 244 310 259 208 1 1 204 299 167 161 98 234 1 348 161 1 182 478 167 59 43 485 214 238 112 43 378 ...
output:
? 250 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 44 45 46 47 48 49 50 51 52 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 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 102 103 1...
result:
ok OK
Test #89:
score: 83
Accepted
time: 1ms
memory: 3368kb
input:
500 245 1 414 189 205 125 125 213 472 1 448 137 178 97 257 1 414 128 195 1 1 65 178 321 341 114 1 13 414 441 314 414 1 433 186 381 1 283 125 339 350 133 320 463 320 451 320 334 267 1 198 125 388 414 220 414 414 5 1 181 440 414 1 232 390 125 407 1 432 125 144 1 1 234 1 126 180 178 1 444 310 1 125 317...
output:
? 250 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 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 88 89 91 92 93 94 95 96 97 98 99 100 101 102 103 1...
result:
ok OK
Test #90:
score: 83
Accepted
time: 7ms
memory: 3384kb
input:
500 240 285 404 209 240 13 1 364 461 264 465 45 240 194 253 240 117 240 240 315 118 1 44 1 152 45 488 264 1 276 1 308 482 1 91 404 383 160 240 199 376 1 1 272 264 181 122 1 45 191 303 1 160 329 264 291 330 1 418 240 1 129 335 264 444 227 444 490 240 302 298 240 1 29 444 30 275 1 430 1 264 481 353 44...
output:
? 250 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 42 43 44 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 96 97 98 99 100 101 102 103 1...
result:
ok OK
Test #91:
score: 83
Accepted
time: 0ms
memory: 3324kb
input:
500 60 1 42 1 356 1 1 236 353 1 1 490 446 422 198 446 98 413 1 372 235 124 1 107 199 23 446 436 419 36 100 71 30 199 305 50 1 222 457 446 35 447 139 19 1 13 1 125 499 199 283 381 487 71 1 301 267 71 61 1 71 438 221 274 442 221 235 210 446 329 165 446 279 1 1 363 41 446 208 446 1 296 250 1 1 398 446 ...
output:
? 250 2 3 4 5 6 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 36 37 38 39 40 41 42 43 44 45 46 47 48 49 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 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 99 100 101 102 103 104 10...
result:
ok OK
Test #92:
score: 83
Accepted
time: 6ms
memory: 3552kb
input:
500 415 79 1 285 1 215 144 297 1 212 415 177 1 43 1 169 71 303 415 491 293 435 95 1 99 1 144 133 144 188 415 380 71 23 1 421 448 1 39 1 224 415 1 368 1 391 1 190 364 263 111 144 323 144 415 399 1 247 219 1 415 400 119 1 258 1 444 1 1 123 397 415 157 415 322 415 1 336 1 411 144 121 328 1 181 71 1 97 ...
output:
? 250 2 3 4 5 6 7 8 9 10 11 12 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 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 97 98 99 100 101 102 103 1...
result:
ok OK
Test #93:
score: 83
Accepted
time: 7ms
memory: 3512kb
input:
500 201 55 492 449 427 128 91 192 410 151 176 1 194 1 55 363 458 55 59 91 285 1 41 55 166 55 1 233 1 482 53 1 148 226 1 62 1 129 35 403 455 55 423 1 361 105 329 449 1 447 118 105 225 449 55 414 73 129 398 151 165 55 313 1 55 15 328 128 431 449 213 1 1 127 30 456 76 55 1 178 91 32 279 1 237 1 1 215 9...
output:
? 250 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 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 56 57 58 59 60 61 62 63 64 65 66 67 68 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 92 93 94 95 96 97 98 99 100 101 102 103 104 106...
result:
ok OK
Test #94:
score: 83
Accepted
time: 0ms
memory: 3260kb
input:
500 38 1 255 109 420 16 16 321 134 157 153 16 77 244 43 1 179 1 16 208 191 1 228 1 1 268 16 222 1 380 450 1 1 264 193 135 195 15 157 202 1 135 490 15 1 483 416 1 157 455 409 16 16 269 148 157 77 85 230 77 146 157 1 174 491 1 1 194 337 338 1 360 156 16 331 1 399 16 484 164 66 16 391 164 467 1 15 357 ...
output:
? 250 2 3 4 5 6 7 8 9 10 11 12 13 14 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 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 78 79 80 81 82 83 84 85 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105...
result:
ok OK
Test #95:
score: 83
Accepted
time: 3ms
memory: 3380kb
input:
500 13 475 46 45 493 45 1 80 259 1 76 45 1 277 6 1 1 404 195 1 1 180 75 1 249 45 69 93 305 458 78 323 1 32 323 227 272 323 428 45 388 1 421 1 161 323 13 352 351 323 253 70 45 208 372 1 1 165 129 1 467 1 171 18 344 13 1 345 332 494 74 323 323 473 305 89 307 1 432 1 494 260 1 405 21 13 327 494 1 457 2...
output:
? 250 2 3 4 5 6 7 8 9 10 11 12 14 15 16 17 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 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 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 102 103 104 105...
result:
ok OK
Test #96:
score: 83
Accepted
time: 5ms
memory: 3384kb
input:
500 305 442 82 158 220 126 36 391 84 61 458 482 217 153 170 494 62 128 49 337 117 12 104 487 424 136 465 146 213 244 429 349 33 227 285 121 136 223 451 236 176 100 229 462 270 169 160 374 56 402 392 85 405 417 20 208 25 378 278 175 216 290 375 362 112 52 299 297 234 34 330 37 479 424 167 345 397 414...
output:
? 250 1 45 110 132 155 201 202 204 205 222 238 314 342 368 380 394 430 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 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 ...
result:
ok OK
Test #97:
score: 83
Accepted
time: 1ms
memory: 3380kb
input:
500 491 303 276 10 327 391 401 175 209 476 439 204 116 319 418 98 59 255 233 144 206 401 135 201 293 122 64 361 417 317 471 184 158 88 282 207 149 319 339 92 407 42 74 451 384 385 171 483 80 76 420 158 227 183 397 380 182 346 469 169 127 398 186 430 350 152 163 129 82 13 50 444 137 198 190 407 169 3...
output:
? 250 1 107 114 167 173 174 184 199 309 354 360 444 463 470 479 484 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 ...
result:
ok OK
Test #98:
score: 83
Accepted
time: 2ms
memory: 3380kb
input:
500 3 254 499 451 141 448 450 322 200 205 31 45 395 296 48 32 381 84 188 216 1 206 3 390 319 486 23 66 168 169 420 197 173 423 142 306 220 317 34 373 217 227 357 363 210 301 70 455 50 17 307 489 4 90 287 325 235 115 14 32 212 34 494 136 342 315 377 221 103 26 438 443 495 272 412 445 201 470 191 401 ...
output:
? 250 1 40 60 83 154 202 216 231 241 243 292 336 385 437 468 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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 84 85 86 8...
result:
ok OK
Test #99:
score: 83
Accepted
time: 0ms
memory: 3392kb
input:
500 500 251 450 298 26 273 90 19 480 348 154 361 397 233 30 117 463 83 258 368 29 229 341 366 400 164 452 232 242 254 433 386 352 160 194 428 393 414 310 239 392 116 240 107 198 277 427 445 409 287 382 447 139 412 146 432 174 134 131 279 67 123 383 456 491 105 109 186 268 191 86 133 488 80 370 77 35...
output:
? 250 1 41 47 55 76 93 295 311 338 395 426 441 457 477 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 42 43 44 45 46 48 49 50 51 52 53 54 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 77 78 79 80 81 82 83 84 85 86 87 88 89 9...
result:
ok OK
Test #100:
score: 83
Accepted
time: 7ms
memory: 3328kb
input:
500 8 234 498 238 349 30 332 333 334 316 160 452 66 435 256 483 58 109 125 111 10 367 446 429 61 491 211 257 217 205 178 18 358 103 181 280 82 473 35 86 101 24 412 219 295 488 104 484 145 354 214 365 376 41 177 370 239 267 213 118 198 35 250 199 50 401 408 379 176 358 117 254 273 226 281 351 352 321...
output:
? 250 1 4 5 86 125 128 143 173 202 232 254 268 299 369 382 404 428 434 457 464 2 3 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...
result:
ok OK
Test #101:
score: 83
Accepted
time: 1ms
memory: 3492kb
input:
500 98 195 155 233 64 316 481 377 346 240 389 23 164 395 445 50 232 413 312 128 146 106 94 296 398 163 75 448 307 209 319 235 142 366 12 124 373 420 277 121 53 483 283 452 42 176 474 435 14 35 110 21 418 18 310 399 223 196 43 478 317 416 409 298 402 337 327 374 370 418 248 290 387 176 166 127 36 261...
output:
? 250 1 93 114 121 216 236 238 267 301 314 360 396 406 436 437 498 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 8...
result:
ok OK
Test #102:
score: 83
Accepted
time: 2ms
memory: 3552kb
input:
500 355 169 352 284 360 90 423 268 376 441 337 66 443 312 399 140 233 139 300 496 130 250 357 103 269 10 116 256 123 82 62 406 17 212 302 303 439 145 199 93 148 479 14 209 325 115 439 363 127 309 394 442 28 100 14 435 18 345 174 149 424 293 163 440 227 248 445 64 401 291 358 126 7 324 456 396 489 17...
output:
? 250 1 32 43 94 134 141 180 186 195 196 222 230 273 279 282 327 373 374 462 466 484 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 33 34 35 36 37 38 39 40 41 42 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 7...
result:
ok OK
Test #103:
score: 83
Accepted
time: 7ms
memory: 3388kb
input:
500 364 422 463 352 216 249 55 185 494 356 346 283 432 67 436 101 308 374 332 291 72 76 212 362 88 320 400 311 179 228 344 264 47 234 67 330 293 379 426 313 60 464 192 87 341 309 279 363 41 299 261 209 282 228 86 44 3 306 33 174 136 320 61 184 66 345 377 447 121 210 43 385 289 176 186 267 107 187 71...
output:
? 250 1 49 91 94 120 153 214 215 218 251 252 296 297 298 385 437 453 460 482 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 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 ...
result:
ok OK
Test #104:
score: 83
Accepted
time: 3ms
memory: 3384kb
input:
500 118 123 112 2 230 359 65 37 322 398 450 417 270 10 60 14 120 328 237 456 431 47 241 430 464 310 329 393 380 157 85 175 115 159 140 288 446 306 238 77 425 256 263 23 86 486 189 487 183 498 444 126 409 182 395 95 320 67 239 26 342 419 269 425 476 338 170 426 336 162 94 437 187 311 154 369 174 119 ...
output:
? 250 1 7 9 29 82 89 97 107 184 210 217 279 295 340 352 385 453 455 470 2 3 4 5 6 8 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 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 83 ...
result:
ok OK
Test #105:
score: 83
Accepted
time: 4ms
memory: 3380kb
input:
500 156 353 324 368 113 361 472 351 455 347 244 240 395 14 489 231 233 484 81 417 6 218 308 204 245 438 460 95 452 114 157 339 412 263 200 13 161 53 380 344 389 316 197 471 126 186 365 453 237 31 313 151 33 392 491 401 433 174 53 486 212 142 291 124 483 15 205 120 41 267 287 145 215 257 206 302 331 ...
output:
? 250 1 2 21 30 35 37 69 111 146 160 216 224 285 286 319 321 366 378 393 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 22 23 24 25 26 27 28 29 31 32 33 34 36 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 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 ...
result:
ok OK
Test #106:
score: 83
Accepted
time: 7ms
memory: 3384kb
input:
500 334 394 299 181 237 117 493 335 106 302 6 134 76 277 297 42 413 249 171 463 25 270 2 394 18 75 125 370 441 332 420 452 3 94 371 319 234 178 427 377 160 193 36 215 189 198 455 422 249 357 142 349 350 274 141 409 298 438 384 66 165 311 268 364 263 4 191 282 393 86 39 416 202 460 468 310 287 341 38...
output:
? 250 1 32 75 92 93 111 116 198 261 276 351 377 388 392 464 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 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 76 77 78 79 80 81 82 83 84 85 86...
result:
ok OK
Test #107:
score: 83
Accepted
time: 7ms
memory: 3384kb
input:
500 485 1 460 1 182 1 234 1 449 1 1 344 1 120 79 1 1 38 1 157 275 1 413 1 1 91 1 383 419 1 126 1 1 188 420 1 1 213 1 90 1 379 1 316 453 1 1 493 1 352 1 440 66 1 1 327 1 423 1 488 1 267 1 354 1 438 271 1 141 1 1 472 238 1 1 385 1 317 266 1 59 1 1 53 1 197 292 1 52 1 77 1 1 89 466 2 1 219 174 1 1 201 ...
output:
? 250 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 ...
result:
ok OK
Test #108:
score: 83
Accepted
time: 7ms
memory: 3384kb
input:
500 239 1 1 261 410 1 433 1 202 1 339 1 54 198 1 139 4 1 1 362 1 283 55 1 1 92 238 1 391 1 63 1 338 1 1 378 1 467 428 1 31 1 275 1 186 1 407 1 1 495 1 373 1 59 346 1 1 500 1 102 259 1 1 214 299 1 353 1 1 453 1 100 168 1 1 91 1 30 142 1 277 1 114 1 1 306 181 54 446 1 188 1 497 1 1 381 187 1 1 211 77 ...
output:
? 250 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 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 102...
result:
ok OK
Test #109:
score: 83
Accepted
time: 2ms
memory: 3520kb
input:
500 197 1 1 77 1 470 1 405 1 134 1 288 1 310 1 433 1 174 19 1 1 242 1 460 1 9 1 271 452 1 168 1 1 179 1 149 223 1 1 375 1 456 357 1 1 430 1 425 127 1 360 1 305 1 267 1 1 94 26 1 434 1 1 138 278 1 11 1 1 154 329 1 394 1 1 108 148 1 285 1 280 1 91 1 1 293 1 45 404 1 343 1 1 152 344 1 1 27 88 1 1 231 3...
output:
? 250 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 ...
result:
ok OK
Test #110:
score: 83
Accepted
time: 6ms
memory: 3396kb
input:
500 1 44 1 403 143 1 106 1 96 1 86 1 1 447 33 1 1 401 162 1 94 1 163 1 313 1 408 1 282 360 1 320 1 72 194 1 272 1 1 488 1 124 1 324 1 265 1 180 181 1 1 351 182 1 277 1 1 2 469 1 1 396 1 380 1 323 175 1 387 1 418 1 7 1 1 479 1 218 1 56 1 29 1 415 475 1 357 1 1 410 1 47 303 1 491 1 247 1 1 417 1 95 1 ...
output:
? 250 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 ...
result:
ok OK
Test #111:
score: 83
Accepted
time: 8ms
memory: 3388kb
input:
500 354 1 1 154 1 150 458 1 1 493 77 1 1 454 1 485 1 129 323 1 266 1 1 40 193 1 1 494 1 316 1 183 246 1 327 1 1 437 1 340 148 1 132 1 1 290 1 453 438 1 1 72 1 449 1 293 1 97 1 104 275 251 227 1 1 488 1 261 12 1 325 1 427 1 247 1 1 88 1 344 1 50 158 1 1 315 1 31 1 429 1 352 396 1 1 433 1 118 109 1 1 ...
output:
? 250 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 ...
result:
ok OK
Test #112:
score: 83
Accepted
time: 2ms
memory: 3376kb
input:
500 494 1 1 472 499 1 483 1 237 1 123 1 418 1 1 323 1 260 1 282 10 1 1 99 1 372 322 1 430 1 1 437 1 57 1 229 338 1 1 400 1 258 11 1 465 1 1 46 1 245 200 1 192 1 303 1 240 1 1 353 345 1 155 1 1 297 1 114 1 213 1 482 270 1 49 1 231 1 1 71 44 1 144 1 413 1 1 87 1 186 1 51 1 61 317 1 1 7 1 242 383 1 1 2...
output:
? 250 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 49 50 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 102 10...
result:
ok OK
Test #113:
score: 83
Accepted
time: 1ms
memory: 3388kb
input:
500 399 1 57 1 304 1 401 1 443 352 130 1 178 1 138 1 1 238 125 1 148 1 352 262 1 236 1 207 1 473 251 1 1 271 1 78 274 1 1 129 1 329 1 189 1 91 40 1 258 1 242 1 76 1 1 280 1 112 1 166 199 1 1 204 1 133 1 60 1 315 1 2 1 6 85 1 263 1 477 1 1 167 1 63 349 1 10 1 1 408 1 105 290 1 334 352 298 1 1 392 303...
output:
? 250 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 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 102...
result:
ok OK
Test #114:
score: 83
Accepted
time: 6ms
memory: 3552kb
input:
500 435 124 431 263 17 116 174 310 341 185 50 319 336 405 265 177 192 469 98 192 128 99 141 401 133 15 378 194 14 493 230 2 200 497 233 397 218 69 71 118 476 100 90 389 252 290 10 296 337 235 257 219 113 266 463 72 69 256 3 317 131 137 464 442 178 82 294 5 245 448 312 482 327 363 179 366 62 106 66 2...
output:
? 250 1 336 386 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 9...
result:
ok OK
Test #115:
score: 83
Accepted
time: 5ms
memory: 3328kb
input:
500 421 87 312 383 359 24 121 473 364 133 91 301 325 221 107 332 76 37 78 99 250 396 9 402 374 478 482 427 10 283 304 292 46 457 298 189 303 290 215 285 358 499 243 273 293 249 340 124 343 378 102 322 252 225 78 68 370 288 65 458 97 326 361 490 377 236 128 420 12 34 134 426 195 447 229 92 426 408 32...
output:
? 250 1 47 452 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 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 10...
result:
ok OK
Test #116:
score: 83
Accepted
time: 6ms
memory: 3552kb
input:
500 461 409 136 171 261 54 482 397 107 284 36 471 194 249 500 85 179 83 195 259 460 77 466 366 130 303 200 270 471 360 160 226 249 88 73 119 160 282 91 412 422 330 139 99 136 196 25 13 89 496 43 437 404 285 402 450 222 196 284 321 150 128 15 165 393 269 234 146 278 415 434 353 157 379 59 378 51 187 ...
output:
? 250 1 51 273 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 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 10...
result:
ok OK
Test #117:
score: 83
Accepted
time: 7ms
memory: 3380kb
input:
500 326 488 319 199 428 282 393 482 373 22 123 307 261 404 253 437 186 366 280 251 367 4 275 318 44 204 125 428 240 260 380 249 305 210 252 62 432 178 146 30 281 219 217 346 499 135 237 224 103 440 209 254 121 320 329 379 251 460 151 230 452 92 128 407 326 363 362 155 226 13 276 461 493 183 213 313 ...
output:
? 250 1 67 492 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 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 10...
result:
ok OK
Test #118:
score: 0
Time Limit Exceeded
input:
500 477 158 386 500 442 56 465 411 220 399 190 48 310 33 145 487 325 371 259 299 67 496 421 187 305 10 242 131 412 324 27 61 250 402 314 44 97 10 308 312 483 353 214 103 283 452 26 76 208 478 180 260 340 365 249 271 495 296 445 453 176 93 167 354 179 145 157 42 216 75 126 465 135 278 46 373 230 389 ...
output:
? 250 1 53 420 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 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 10...