QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #22393 | #2351. Lost in Transfer | DaBenZhongXiaSongKuaiDi# | 0 | 34ms | 10160kb | C++20 | 2.5kb | 2022-03-09 17:05:52 | 2023-01-17 09:35:14 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define mod 1000000009
#define int long long
using namespace std;
inline int read()
{
int n=0,f=1,ch=getchar();
while(ch<'0'||ch>'9')
{
if(ch=='-')f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9')
{
n=n*10+ch-'0';
ch=getchar();
}
return n*f;
}
int a[10005],b[10005];
char s[200005];
int dy[1000005];
int cnt;
bool vis[7];
int pos[10005],rk[7];
void dfs(int x,int now)
{
if(x==7)
{
dy[now]=cnt;
cnt++;
//printf("%d %d\n",now,cnt);
return;
}
for(int i=1;i<=6;i++)
{
if(vis[i])continue;
vis[i]=true;
dfs(x+1,now*10+i);
vis[i]=false;
}
}
int tans[1005];
bool bi(int x,int y)
{
return b[x]<b[y];
}
int n;
int check(int x)
{
for(int i=0;i<512;i++)tans[i]=0;
for(int i=1;i<=n;i++)
{
if(i==x)continue;
if(i<x)b[i]=a[i];
else b[i-1]=a[i];
}
for(int i=1;i<=n-5;i++)
{
if(x<=n&&i==n-5)break;
for(int j=i;j<=i+5;j++)pos[j]=j;
sort(pos+i,pos+i+6,bi);
for(int j=i;j<=i+5;j++)rk[pos[j]-i+1]=j-i+1;
int gre=0;
for(int j=1;j<=6;j++)gre=gre*10+rk[j];
tans[dy[gre]]++;
}
int maxn=0,mpos=0;
for(int i=0;i<=511;i++)
{
if(tans[i]>maxn)
{
maxn=tans[i];
mpos=i;
}
}
return mpos;
}
signed main()
{
dfs(1,0);
int t,yh;
scanf("%s",s+1);
if(s[1]=='t')
{
t=read();
for(int greg=1;greg<=t;greg++)
{
n=read();
yh=0;
for(int i=1;i<=n;i++)a[i]=read(),yh^=a[i];
random_shuffle(a+1,a+n+1);
//printf("%d\n",yh);
for(int i=1;i<=n;i+=6)
{
if(i+5>n)break;
sort(a+i,a+i+6);
for(int j=1;j<=yh;j++)
{
next_permutation(a+i,a+i+6);
}
}
//printf("orz\n");
if(n>60)
{
for(int i=1;i<=n;i++)printf("%d ",a[i]);
printf("\n");
continue;
}
while(1)
{
//printf("orz\n");
bool flag=true;
for(int i=1;i<=n+1;i++)
{
if(check(i)!=yh)
{
//printf("%d %d %d\n",i,check(i),yh);
flag=false;
break;
}
}
if(flag==true)break;
random_shuffle(a+1,a+n+1);
for(int i=1;i<=n;i+=6)
{
if(i+5>n)break;
sort(a+i,a+i+6);
for(int j=1;j<=yh;j++)
{
next_permutation(a+i,a+i+6);
}
}
}
for(int i=1;i<=n;i++)printf("%d ",a[i]);
printf("\n");
}
}
else
{
t=read();
for(int greg=1;greg<=t;greg++)
{
n=read();
yh=0;
for(int i=1;i<=n;i++)a[i]=read(),yh^=a[i];
//printf("%d\n",yh);
int gre=(yh^check(n+1));
if(gre!=0)printf("%d ",gre);
for(int i=1;i<=n;i++)printf("%d ",a[i]);
printf("\n");
}
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 8ms
memory: 9792kb
input:
transmit 2 20 97 388 459 467 32 99 98 296 403 325 330 271 87 333 378 267 405 58 426 374 20 125 481 451 150 495 136 444 192 118 26 68 281 120 61 494 339 86 292 100 32
output:
267 98 374 333 467 426 97 58 271 99 459 330 87 32 388 325 405 403 378 296 120 136 494 281 451 125 68 150 481 292 444 100 26 86 495 192 339 61 118 32
input:
recover 2 19 267 98 374 333 467 426 97 58 271 99 459 330 87 32 388 325 405 403 378 19 120 136 494 281 125 68 150 481 292 444 100 26 86 495 192 339 61 118 32
output:
296 267 98 374 333 467 426 97 58 271 99 459 330 87 32 388 325 405 403 378 451 120 136 494 281 125 68 150 481 292 444 100 26 86 495 192 339 61 118 32
result:
ok all correct (2 test cases)
Test #2:
score: 100
Accepted
time: 6ms
memory: 9812kb
input:
transmit 1 20 158 220 174 224 137 134 339 175 147 122 480 26 151 266 474 144 451 301 105 188
output:
26 137 144 451 474 480 122 175 220 224 301 339 105 134 151 158 174 188 266 147
input:
recover 1 19 26 137 144 451 474 480 122 175 220 224 301 339 105 134 151 158 174 188 266
output:
147 26 137 144 451 474 480 122 175 220 224 301 339 105 134 151 158 174 188 266
result:
ok all correct (1 test case)
Test #3:
score: 100
Accepted
time: 0ms
memory: 9880kb
input:
transmit 1 100 170 478 377 395 397 329 488 424 11 337 249 156 489 244 386 400 81 195 264 272 491 24 280 422 365 382 354 91 23 148 469 196 287 191 368 436 132 84 43 126 451 28 94 61 34 301 104 309 127 116 44 82 21 312 222 294 186 112 210 161 261 131 484 219 430 271 310 184 67 149 119 291 125 267 449 ...
output:
149 365 281 82 436 156 132 354 195 126 355 184 161 331 264 74 377 186 236 451 335 112 489 287 94 386 219 91 484 210 67 395 339 49 469 244 280 337 310 143 430 291 188 372 323 170 491 267 23 389 61 21 410 28 81 261 125 15 424 116 148 383 312 131 488 301 84 382 294 11 400 191 127 309 249 119 334 196 27...
input:
recover 1 99 149 365 281 82 436 156 132 354 195 126 355 184 161 331 264 74 377 186 236 451 335 112 489 287 94 386 219 91 484 210 67 395 339 49 469 244 280 337 310 143 430 291 188 372 323 170 491 267 23 389 61 21 410 28 81 261 125 15 424 116 148 383 312 131 488 301 84 382 294 11 400 191 127 309 249 1...
output:
393 149 365 281 82 436 156 132 354 195 126 355 184 161 331 264 74 377 186 236 451 335 112 489 287 94 386 219 91 484 210 67 395 339 49 469 244 280 337 310 143 430 291 188 372 323 170 491 267 23 389 61 21 410 28 81 261 125 15 424 116 148 383 312 131 488 301 84 382 294 11 400 191 127 309 249 119 334 19...
result:
ok all correct (1 test case)
Test #4:
score: 100
Accepted
time: 6ms
memory: 7788kb
input:
transmit 9 20 130 404 101 44 439 315 251 150 63 463 202 322 48 139 15 276 212 332 238 46 30 470 31 62 452 226 135 150 419 30 380 494 32 386 179 253 451 106 384 116 197 80 133 474 151 293 104 54 350 334 433 40 197 419 332 235 451 154 411 319 78 10 474 125 377 93 336 385 256 188 395 66 449 363 94 223 ...
output:
212 322 202 15 276 439 251 404 150 44 332 463 101 238 48 46 130 315 139 63 384 474 179 451 104 31 133 386 106 150 32 30 419 452 350 433 253 80 197 293 135 226 62 54 380 494 334 470 151 116 411 474 125 259 430 188 332 479 66 235 444 93 337 448 105 223 419 197 385 451 38 319 445 154 336 418 78 313 3...
input:
recover 9 19 212 322 202 15 276 439 251 404 150 44 332 463 101 238 48 46 130 315 139 29 384 474 179 451 104 31 133 386 106 150 32 30 419 452 433 253 80 197 293 135 226 62 54 380 494 334 470 151 116 39 411 474 125 259 430 188 332 479 66 235 444 93 337 448 105 223 419 197 385 451 38 319 445 336 418 ...
output:
63 212 322 202 15 276 439 251 404 150 44 332 463 101 238 48 46 130 315 139 350 384 474 179 451 104 31 133 386 106 150 32 30 419 452 433 253 80 197 293 135 226 62 54 380 494 334 470 151 116 154 411 474 125 259 430 188 332 479 66 235 444 93 337 448 105 223 419 197 385 451 38 319 445 336 418 78 313 3...
result:
ok all correct (9 test cases)
Test #5:
score: 100
Accepted
time: 2ms
memory: 9812kb
input:
transmit 81 100 345 473 156 472 449 361 478 451 332 324 120 264 105 37 287 102 369 417 331 458 284 55 25 115 279 489 257 468 463 200 174 431 408 492 411 227 140 303 89 35 12 371 169 139 485 480 20 373 220 211 330 138 228 466 432 44 166 80 443 24 92 21 160 376 351 190 214 173 132 322 163 340 7 282 40...
output:
138 264 227 322 269 279 35 173 140 425 257 417 24 156 53 498 166 331 12 105 80 457 151 408 160 287 169 468 376 443 1 71 37 472 132 174 25 214 77 351 324 340 193 282 233 447 284 345 38 153 139 463 228 371 7 211 92 451 275 369 21 200 114 480 466 478 44 303 102 492 332 489 120 220 163 476 373 431 115 4...
input:
recover 81 99 138 264 227 322 269 279 35 173 140 425 257 417 24 156 53 498 166 331 12 105 80 457 151 408 160 287 169 468 376 443 1 71 37 472 132 174 25 214 77 351 324 340 193 282 233 447 284 345 38 153 139 463 228 371 7 211 92 451 275 369 21 200 114 480 466 478 44 303 102 492 332 489 120 220 163 476...
output:
304 138 264 227 322 269 279 35 173 140 425 257 417 24 156 53 498 166 331 12 105 80 457 151 408 160 287 169 468 376 443 1 71 37 472 132 174 25 214 77 351 324 340 193 282 233 447 284 345 38 153 139 463 228 371 7 211 92 451 275 369 21 200 114 480 466 478 44 303 102 492 332 489 120 220 163 476 373 431 1...
result:
ok all correct (81 test cases)
Test #6:
score: 100
Accepted
time: 4ms
memory: 9996kb
input:
transmit 1000 20 190 119 5 459 482 162 315 20 210 253 394 444 209 263 382 164 307 457 273 145 20 333 218 169 299 282 401 231 287 486 238 348 128 92 359 142 235 351 368 470 418 20 498 139 5 3 299 275 476 231 402 241 359 53 179 73 335 370 481 184 442 343 20 180 47 216 149 468 94 473 392 264 104 193 63...
output:
164 307 394 382 482 444 20 119 315 253 459 457 5 145 190 162 273 209 263 210 218 333 359 235 368 169 128 238 351 231 486 92 287 348 418 299 470 142 401 282 299 343 231 73 335 481 359 476 184 5 370 498 241 402 139 3 275 442 53 179 104 94 264 468 149 473 47 26 180 193 106 249 75 63 350 392 216 480 ...
input:
recover 1000 19 164 307 394 382 482 444 20 119 315 253 459 457 5 145 190 162 273 209 263 19 218 333 359 235 169 128 238 351 231 486 92 287 348 418 299 470 142 401 282 20 299 343 231 73 335 481 359 476 184 5 370 498 241 402 139 3 275 442 53 179 19 104 94 264 468 149 473 47 26 180 106 249 75 63 350...
output:
210 164 307 394 382 482 444 20 119 315 253 459 457 5 145 190 162 273 209 263 368 218 333 359 235 169 128 238 351 231 486 92 287 348 418 299 470 142 401 282 299 343 231 73 335 481 359 476 184 5 370 498 241 402 139 3 275 442 53 179 193 104 94 264 468 149 473 47 26 180 106 249 75 63 350 392 216 480 ...
result:
ok all correct (1000 test cases)
Test #7:
score: 100
Accepted
time: 14ms
memory: 9988kb
input:
transmit 1000 21 474 401 176 47 127 134 166 11 223 37 224 345 273 482 91 289 467 267 469 250 204 20 79 234 415 431 21 440 242 191 441 44 97 52 500 320 436 214 308 381 474 102 21 309 292 88 264 387 127 221 438 61 320 477 482 62 277 17 263 364 37 68 214 446 21 83 393 34 274 463 366 203 404 246 477 342...
output:
289 91 224 345 467 127 166 11 47 267 401 37 273 176 250 469 474 204 482 223 134 79 381 436 52 440 441 44 102 191 21 320 415 234 308 431 214 474 500 97 242 263 364 309 61 292 446 127 477 221 37 214 482 88 320 277 68 264 438 62 387 17 83 34 363 427 13 137 336 274 393 463 246 366 313 203 437 449 11 ...
input:
recover 1000 20 289 224 345 467 127 166 11 47 267 401 37 273 176 250 469 474 204 482 223 134 19 79 381 436 52 441 44 102 191 21 320 415 234 308 431 214 474 500 97 242 20 263 364 309 61 292 446 127 477 221 37 214 482 88 277 68 264 438 62 387 17 20 83 34 363 427 13 137 336 274 393 463 366 313 203 4...
output:
91 289 224 345 467 127 166 11 47 267 401 37 273 176 250 469 474 204 482 223 134 440 79 381 436 52 441 44 102 191 21 320 415 234 308 431 214 474 500 97 242 320 263 364 309 61 292 446 127 477 221 37 214 482 88 277 68 264 438 62 387 17 246 83 34 363 427 13 137 336 274 393 463 366 313 203 437 449 11 ...
result:
ok all correct (1000 test cases)
Test #8:
score: 100
Accepted
time: 14ms
memory: 8024kb
input:
transmit 1000 20 197 246 277 239 452 263 54 349 229 55 458 150 154 52 50 312 386 130 110 190 22 108 144 460 193 208 279 454 481 258 257 50 171 65 391 361 34 80 99 213 94 175 413 20 5 112 294 249 174 186 338 138 35 388 429 139 98 358 247 426 303 55 251 293 22 320 489 163 437 49 54 406 303 285 156 143...
output:
277 263 50 452 458 130 229 197 150 349 386 190 110 55 52 154 239 54 312 246 193 80 208 50 171 257 279 94 454 65 99 481 361 213 391 34 258 413 175 108 460 144 55 35 247 251 303 358 112 98 138 249 293 429 174 5 186 294 338 426 388 139 18 17 114 54 468 269 303 285 340 320 405 341 142 49 163 156 489 ...
input:
recover 1000 19 277 263 50 452 458 130 229 197 150 349 386 190 110 55 52 154 239 54 312 21 193 80 208 171 257 279 94 454 65 99 481 361 213 391 34 258 413 175 108 460 144 20 55 35 247 251 303 358 112 98 138 249 293 429 174 5 186 294 338 426 388 139 21 18 17 114 54 269 303 285 340 320 405 341 142 4...
output:
246 277 263 50 452 458 130 229 197 150 349 386 190 110 55 52 154 239 54 312 50 193 80 208 171 257 279 94 454 65 99 481 361 213 391 34 258 413 175 108 460 144 55 35 247 251 303 358 112 98 138 249 293 429 174 5 186 294 338 426 388 139 468 18 17 114 54 269 303 285 340 320 405 341 142 49 163 156 489 ...
result:
ok all correct (1000 test cases)
Test #9:
score: 100
Accepted
time: 6ms
memory: 9744kb
input:
transmit 1000 21 283 319 448 52 15 140 382 156 181 154 473 175 329 374 249 134 338 429 341 96 468 21 203 245 384 64 88 485 408 487 380 12 174 198 474 284 238 283 217 315 311 461 436 23 146 37 63 416 132 414 176 246 104 91 441 401 367 286 485 352 265 260 143 182 238 320 405 22 441 40 250 199 478 462 ...
output:
156 181 134 96 154 249 341 429 329 140 338 473 374 448 283 52 319 468 15 175 382 217 315 461 203 408 311 88 380 487 64 384 245 238 436 485 198 474 284 174 12 283 176 182 37 401 238 320 146 265 104 441 352 416 143 246 132 485 367 414 286 63 405 91 260 199 462 250 478 408 441 185 328 223 379 226 32...
input:
recover 1000 20 156 134 96 154 249 341 429 329 140 338 473 374 448 283 52 319 468 15 175 382 20 217 315 461 203 408 311 380 487 64 384 245 238 436 485 198 474 284 174 12 283 22 176 182 37 401 238 320 146 265 104 441 352 416 143 246 132 485 367 286 63 405 91 260 21 199 462 250 478 441 185 328 223 ...
output:
181 156 134 96 154 249 341 429 329 140 338 473 374 448 283 52 319 468 15 175 382 88 217 315 461 203 408 311 380 487 64 384 245 238 436 485 198 474 284 174 12 283 414 176 182 37 401 238 320 146 265 104 441 352 416 143 246 132 485 367 286 63 405 91 260 408 199 462 250 478 441 185 328 223 379 226 32...
result:
ok all correct (1000 test cases)
Test #10:
score: 100
Accepted
time: 20ms
memory: 7832kb
input:
transmit 1000 23 490 304 341 209 204 387 346 46 126 113 207 330 436 91 403 233 296 329 206 194 9 338 86 24 361 463 241 239 385 314 282 287 357 315 52 295 112 56 484 294 451 210 26 232 67 251 358 435 24 385 474 48 174 12 361 23 195 338 8 66 3 297 351 91 367 177 379 227 197 90 322 273 82 22 403 283 30...
output:
204 194 403 9 296 330 207 126 329 46 209 304 113 91 490 86 338 436 387 206 233 346 341 52 451 232 112 463 315 26 295 251 239 314 282 56 358 210 67 484 287 241 385 357 294 435 361 66 90 197 361 48 338 82 174 273 474 23 379 8 177 297 385 3 367 91 195 227 351 12 322 261 218 5 306 446 342 330 114 7 4...
input:
recover 1000 22 204 403 9 296 330 207 126 329 46 209 304 113 91 490 86 338 436 387 206 233 346 341 24 52 451 232 112 463 315 26 295 251 239 314 282 56 358 210 67 484 287 241 385 357 294 435 361 23 90 197 361 48 338 82 174 273 474 23 379 8 177 297 385 3 367 91 195 227 351 12 322 21 261 218 5 306 3...
output:
194 204 403 9 296 330 207 126 329 46 209 304 113 91 490 86 338 436 387 206 233 346 341 52 451 232 112 463 315 26 295 251 239 314 282 56 358 210 67 484 287 241 385 357 294 435 361 66 90 197 361 48 338 82 174 273 474 23 379 8 177 297 385 3 367 91 195 227 351 12 322 446 261 218 5 306 342 330 114 7 4...
result:
ok all correct (1000 test cases)
Test #11:
score: 100
Accepted
time: 2ms
memory: 9744kb
input:
transmit 1000 24 39 219 348 492 97 454 61 384 420 356 67 480 450 46 152 378 308 192 180 77 430 176 241 270 22 108 329 255 312 374 102 164 280 34 435 6 89 207 395 250 326 452 351 472 238 454 56 21 450 317 330 179 121 364 146 29 275 289 223 316 148 443 286 415 95 236 435 438 199 22 402 421 130 499 194...
output:
176 241 492 219 180 152 348 420 454 378 356 77 61 384 430 270 67 46 97 450 480 308 192 39 102 108 56 329 238 6 435 452 374 472 454 326 255 312 250 395 351 89 34 164 207 280 275 286 146 364 317 450 199 316 179 435 330 438 95 121 29 236 148 415 223 289 443 54 130 238 132 469 324 75 82 272 174 491 2...
input:
recover 1000 23 176 241 492 219 180 152 348 420 454 378 356 77 61 384 430 270 67 46 97 450 480 192 39 21 102 108 56 238 6 435 452 374 472 454 326 255 312 250 395 351 89 34 164 207 280 20 275 286 146 364 317 450 199 316 179 435 330 438 95 29 236 148 415 223 289 443 21 54 130 238 132 324 75 82 272 ...
output:
308 176 241 492 219 180 152 348 420 454 378 356 77 61 384 430 270 67 46 97 450 480 192 39 329 102 108 56 238 6 435 452 374 472 454 326 255 312 250 395 351 89 34 164 207 280 121 275 286 146 364 317 450 199 316 179 435 330 438 95 29 236 148 415 223 289 443 469 54 130 238 132 324 75 82 272 174 491 2...
result:
ok all correct (1000 test cases)
Test #12:
score: 100
Accepted
time: 4ms
memory: 7892kb
input:
transmit 1000 20 11 22 399 471 138 409 256 220 142 105 327 467 73 65 237 78 407 19 27 388 20 284 451 32 97 383 140 448 228 485 187 323 1 444 143 71 466 499 59 500 432 20 326 150 247 429 77 401 81 351 356 104 366 335 437 94 234 175 205 242 78 107 22 254 200 219 479 365 401 372 208 314 13 389 491 194 ...
output:
78 407 138 237 467 327 19 256 22 105 471 220 11 399 27 73 409 388 65 142 432 1 500 466 228 71 383 143 499 448 284 187 140 32 444 323 97 59 451 485 205 356 107 234 437 351 175 401 78 242 429 326 81 247 77 94 335 104 366 150 219 48 254 194 200 372 470 34 479 365 401 491 222 6 314 13 132 389 349 432...
input:
recover 1000 19 78 407 138 237 467 327 19 256 22 105 471 220 11 399 27 73 409 388 65 19 432 1 500 466 71 383 143 499 448 284 187 140 32 444 323 97 59 451 485 20 205 356 107 234 437 351 175 401 78 242 429 326 81 247 77 94 335 104 366 150 21 219 48 254 194 372 470 34 479 365 401 491 222 6 314 13 13...
output:
142 78 407 138 237 467 327 19 256 22 105 471 220 11 399 27 73 409 388 65 228 432 1 500 466 71 383 143 499 448 284 187 140 32 444 323 97 59 451 485 205 356 107 234 437 351 175 401 78 242 429 326 81 247 77 94 335 104 366 150 200 219 48 254 194 372 470 34 479 365 401 491 222 6 314 13 132 389 349 432...
result:
ok all correct (1000 test cases)
Test #13:
score: 100
Accepted
time: 2ms
memory: 9804kb
input:
transmit 1000 25 86 303 149 10 300 494 468 120 412 248 353 267 195 290 34 328 152 196 236 421 6 297 311 206 122 27 118 459 149 455 315 244 320 389 112 228 258 419 378 382 168 323 90 29 345 98 407 420 147 82 27 298 371 22 442 63 425 447 467 112 353 394 62 141 191 218 404 280 340 267 159 33 54 212 167...
output:
152 300 328 122 267 353 196 303 311 10 248 468 86 206 236 6 149 421 195 297 412 120 290 494 34 382 29 459 98 298 228 323 118 371 168 320 315 407 90 420 112 389 258 378 27 419 82 244 147 455 149 345 404 33 141 63 458 62 425 191 394 353 442 218 447 212 340 280 467 267 112 54 167 159 263 183 99 272 ...
input:
recover 1000 24 152 300 328 122 267 353 196 303 311 10 248 468 86 206 236 6 149 421 195 297 412 290 494 34 26 382 29 459 98 298 228 323 118 371 168 320 315 407 90 420 112 389 258 27 419 82 244 147 455 149 345 21 404 33 141 63 458 62 425 191 394 353 442 218 447 212 340 280 467 267 112 167 159 23 2...
output:
120 152 300 328 122 267 353 196 303 311 10 248 468 86 206 236 6 149 421 195 297 412 290 494 34 378 382 29 459 98 298 228 323 118 371 168 320 315 407 90 420 112 389 258 27 419 82 244 147 455 149 345 54 404 33 141 63 458 62 425 191 394 353 442 218 447 212 340 280 467 267 112 167 159 283 263 183 99 ...
result:
ok all correct (1000 test cases)
Test #14:
score: 100
Accepted
time: 6ms
memory: 10160kb
input:
transmit 1000 24 69 315 439 261 58 276 101 226 102 304 316 173 108 200 221 56 24 438 194 54 342 480 199 121 22 129 21 86 351 348 94 206 220 350 169 424 25 400 114 102 164 399 315 128 223 70 437 26 5 59 379 131 202 303 64 329 154 3 214 484 62 195 186 56 296 229 199 7 435 157 402 116 434 243 23 39 389...
output:
173 221 24 56 316 58 304 315 101 199 438 261 194 342 54 69 439 121 226 276 102 108 480 200 169 86 128 400 437 399 114 25 94 220 424 164 223 21 70 348 351 315 129 102 350 206 59 3 62 296 214 434 157 131 199 303 243 484 195 186 229 402 329 435 56 5 116 202 154 379 7 64 61 473 182 251 356 317 39 391...
input:
recover 1000 23 173 221 24 56 316 58 304 315 101 199 438 261 194 342 54 69 439 121 226 276 102 480 200 21 169 86 128 437 399 114 25 94 220 424 164 223 21 70 348 351 315 129 102 350 206 25 59 3 62 296 214 434 157 131 199 303 243 484 195 186 229 402 329 56 5 116 202 154 379 7 64 22 61 473 182 251 3...
output:
108 173 221 24 56 316 58 304 315 101 199 438 261 194 342 54 69 439 121 226 276 102 480 200 400 169 86 128 437 399 114 25 94 220 424 164 223 21 70 348 351 315 129 102 350 206 435 59 3 62 296 214 434 157 131 199 303 243 484 195 186 229 402 329 56 5 116 202 154 379 7 64 339 61 473 182 251 356 317 39...
result:
ok all correct (1000 test cases)
Test #15:
score: 100
Accepted
time: 14ms
memory: 9764kb
input:
transmit 1000 29 193 293 373 174 60 236 23 147 356 127 230 376 44 268 225 367 29 6 370 454 56 96 289 372 211 468 336 350 68 26 237 473 169 276 434 65 420 48 57 192 426 128 233 348 232 54 264 279 124 226 475 224 194 147 187 280 23 231 80 381 387 243 429 26 299 489 189 195 178 1 76 410 326 51 330 449 ...
output:
211 68 376 367 60 29 289 174 336 293 127 6 373 372 468 454 370 193 236 147 356 268 96 44 225 56 350 23 230 65 187 232 147 473 475 57 194 233 169 264 426 48 237 279 192 280 420 54 128 224 124 226 434 348 276 243 330 365 163 429 76 51 195 387 42 481 26 326 410 449 189 489 1 231 80 299 178 381 48 19...
input:
recover 1000 28 211 376 367 60 29 289 174 336 293 127 6 373 372 468 454 370 193 236 147 356 268 96 44 225 56 350 23 230 25 65 187 232 147 473 475 57 194 233 169 264 426 48 237 279 192 280 420 54 224 124 226 434 348 276 22 243 330 365 163 429 76 51 195 387 42 481 26 326 410 449 189 489 231 80 299 1...
output:
68 211 376 367 60 29 289 174 336 293 127 6 373 372 468 454 370 193 236 147 356 268 96 44 225 56 350 23 230 128 65 187 232 147 473 475 57 194 233 169 264 426 48 237 279 192 280 420 54 224 124 226 434 348 276 1 243 330 365 163 429 76 51 195 387 42 481 26 326 410 449 189 489 231 80 299 178 381 77 48...
result:
ok all correct (1000 test cases)
Test #16:
score: 100
Accepted
time: 24ms
memory: 9820kb
input:
transmit 1000 100 25 476 126 500 415 10 249 166 46 426 106 89 304 398 274 98 134 449 43 2 167 65 250 192 443 145 378 216 380 343 76 204 185 4 475 224 455 149 211 285 112 277 332 237 261 342 375 396 251 194 467 58 64 464 203 403 394 370 90 174 122 21 124 220 388 488 333 390 356 129 1 405 492 229 252 ...
output:
89 58 224 473 129 443 285 54 390 455 378 449 126 43 174 397 172 394 185 112 322 439 304 370 124 90 220 332 216 274 76 49 356 500 160 398 333 250 405 479 388 426 92 25 221 387 167 229 235 64 277 409 237 380 134 122 194 492 166 442 249 21 342 464 331 343 46 4 145 403 98 149 106 1 240 396 204 251 192 2...
input:
recover 1000 99 89 58 224 473 129 443 285 54 390 455 378 449 126 43 174 397 172 394 185 112 322 439 304 370 124 90 220 332 216 274 76 49 356 500 160 398 333 250 405 479 388 426 92 25 221 387 167 229 235 64 277 409 237 380 134 122 194 492 166 442 249 21 342 464 331 343 46 4 145 403 98 149 106 1 240 3...
output:
10 89 58 224 473 129 443 285 54 390 455 378 449 126 43 174 397 172 394 185 112 322 439 304 370 124 90 220 332 216 274 76 49 356 500 160 398 333 250 405 479 388 426 92 25 221 387 167 229 235 64 277 409 237 380 134 122 194 492 166 442 249 21 342 464 331 343 46 4 145 403 98 149 106 1 240 396 204 251 19...
result:
ok all correct (1000 test cases)
Test #17:
score: 100
Accepted
time: 24ms
memory: 10008kb
input:
transmit 1000 99 369 159 485 285 32 153 97 72 445 258 200 45 12 94 466 271 323 64 194 478 307 493 142 107 281 331 83 55 62 341 113 419 115 52 370 162 301 181 222 344 74 465 211 371 399 295 180 237 145 274 442 491 37 444 34 8 75 85 61 306 6 151 311 328 10 185 165 220 103 256 428 492 73 441 403 207 33...
output:
45 491 114 256 281 162 64 360 83 301 344 220 75 485 194 306 334 207 12 327 74 115 149 85 55 466 61 311 328 211 38 285 94 113 136 103 10 492 142 258 453 165 92 461 204 369 441 307 37 475 62 404 465 371 6 323 72 231 274 73 97 444 151 336 341 295 8 445 52 271 331 181 145 428 200 237 419 215 107 478 110...
input:
recover 1000 98 45 491 114 256 281 162 64 360 83 301 344 220 75 485 194 306 334 207 12 327 74 149 85 55 466 61 311 328 211 38 285 94 113 136 103 10 492 142 258 453 165 92 461 204 369 441 307 37 475 62 404 465 371 6 323 72 231 274 73 97 444 151 336 341 295 8 445 52 271 331 181 145 428 200 237 419 215...
output:
115 45 491 114 256 281 162 64 360 83 301 344 220 75 485 194 306 334 207 12 327 74 149 85 55 466 61 311 328 211 38 285 94 113 136 103 10 492 142 258 453 165 92 461 204 369 441 307 37 475 62 404 465 371 6 323 72 231 274 73 97 444 151 336 341 295 8 445 52 271 331 181 145 428 200 237 419 215 107 478 110...
result:
ok all correct (1000 test cases)
Test #18:
score: 100
Accepted
time: 28ms
memory: 10000kb
input:
transmit 1000 98 155 446 135 172 6 397 292 46 329 476 79 299 102 154 179 213 88 467 214 116 266 231 108 458 142 429 264 11 82 457 374 65 208 328 25 366 18 199 311 416 415 218 140 99 268 484 319 170 146 22 153 180 342 83 37 309 198 202 189 94 298 61 399 247 103 186 389 306 54 470 471 230 168 173 302 ...
output:
180 366 280 299 142 470 153 416 264 306 18 467 135 214 175 198 94 241 102 289 202 208 90 415 140 247 179 189 11 399 54 374 154 172 9 500 108 389 224 230 103 476 155 266 173 250 38 493 99 232 209 218 82 342 46 298 88 168 22 341 83 459 292 457 61 484 213 329 309 328 199 429 79 170 97 146 65 471 27 419...
input:
recover 1000 97 180 366 280 299 142 470 153 416 264 306 18 467 135 214 175 198 94 241 102 289 202 208 90 415 140 247 179 189 11 399 54 374 154 172 500 108 389 224 230 103 476 155 266 173 250 38 493 99 232 209 218 82 342 46 298 88 168 22 341 83 459 292 457 61 484 213 329 309 328 199 429 79 170 97 146...
output:
9 180 366 280 299 142 470 153 416 264 306 18 467 135 214 175 198 94 241 102 289 202 208 90 415 140 247 179 189 11 399 54 374 154 172 500 108 389 224 230 103 476 155 266 173 250 38 493 99 232 209 218 82 342 46 298 88 168 22 341 83 459 292 457 61 484 213 329 309 328 199 429 79 170 97 146 65 471 27 419...
result:
ok all correct (1000 test cases)
Test #19:
score: 100
Accepted
time: 28ms
memory: 7844kb
input:
transmit 1000 98 208 202 469 249 250 115 82 478 215 123 49 4 329 346 85 480 135 219 256 233 267 379 13 349 274 16 348 276 372 258 482 23 404 109 323 302 322 246 242 460 160 187 428 170 225 65 210 330 102 393 58 485 298 371 22 203 3 75 410 459 7 81 46 475 70 88 331 162 291 285 286 268 479 182 52 32 4...
output:
285 477 485 274 302 4 219 348 460 162 322 58 256 459 469 32 449 3 160 329 404 105 295 75 276 428 475 85 410 46 249 346 482 164 291 19 123 331 431 70 268 13 208 350 365 182 267 86 187 372 375 170 298 33 135 478 479 30 393 7 82 371 401 81 258 65 203 246 480 109 215 16 102 330 417 49 286 23 233 349 493...
input:
recover 1000 97 285 477 485 274 302 4 219 348 460 162 322 58 256 459 469 32 449 3 160 329 404 105 295 75 276 428 475 85 410 46 249 346 482 164 19 123 331 431 70 268 13 208 350 365 182 267 86 187 372 375 170 298 33 135 478 479 30 393 7 82 371 401 81 258 65 203 246 480 109 215 16 102 330 417 49 286 23...
output:
291 285 477 485 274 302 4 219 348 460 162 322 58 256 459 469 32 449 3 160 329 404 105 295 75 276 428 475 85 410 46 249 346 482 164 19 123 331 431 70 268 13 208 350 365 182 267 86 187 372 375 170 298 33 135 478 479 30 393 7 82 371 401 81 258 65 203 246 480 109 215 16 102 330 417 49 286 23 233 349 493...
result:
ok all correct (1000 test cases)
Test #20:
score: 100
Accepted
time: 16ms
memory: 9972kb
input:
transmit 1000 100 132 110 478 465 382 100 204 426 281 391 259 456 20 105 474 463 409 231 473 238 326 69 126 176 338 368 252 81 348 66 476 19 434 323 54 237 9 47 217 169 122 472 235 263 137 72 222 112 405 440 341 282 210 3 447 52 350 454 190 189 450 120 133 400 56 270 432 248 129 438 498 184 313 310 ...
output:
438 237 224 456 282 338 248 38 9 252 169 231 473 189 25 478 266 350 454 122 20 483 228 434 400 133 81 474 190 235 465 129 105 476 156 423 391 126 56 432 184 322 326 158 132 407 188 310 348 210 96 472 263 333 440 373 313 450 409 426 120 66 3 204 72 99 368 52 47 463 281 323 480 112 19 498 259 405 178 ...
input:
recover 1000 99 438 237 224 456 282 338 248 38 9 252 169 231 473 189 25 478 266 350 454 122 20 483 228 434 400 133 81 474 190 235 465 129 105 476 156 423 391 126 56 432 184 322 326 158 132 407 188 310 348 210 96 472 263 333 440 373 313 450 409 426 120 66 3 204 72 99 368 52 47 463 281 323 480 112 19 ...
output:
100 438 237 224 456 282 338 248 38 9 252 169 231 473 189 25 478 266 350 454 122 20 483 228 434 400 133 81 474 190 235 465 129 105 476 156 423 391 126 56 432 184 322 326 158 132 407 188 310 348 210 96 472 263 333 440 373 313 450 409 426 120 66 3 204 72 99 368 52 47 463 281 323 480 112 19 498 259 405 ...
result:
ok all correct (1000 test cases)
Test #21:
score: 100
Accepted
time: 26ms
memory: 9884kb
input:
transmit 1000 95 257 105 345 286 370 98 327 498 92 335 169 283 465 385 271 448 107 42 261 310 14 76 129 138 380 229 282 4 100 27 495 248 479 118 8 180 497 466 365 354 396 369 337 142 467 274 475 418 317 171 163 223 291 355 106 253 62 233 447 174 46 131 93 161 245 187 126 182 278 216 200 333 119 444 ...
output:
223 380 216 180 283 450 182 354 163 42 282 497 174 321 62 25 261 345 306 465 233 72 396 479 161 337 93 4 271 447 286 413 278 262 385 495 245 333 129 126 285 335 189 257 69 14 209 444 142 291 100 71 183 369 107 171 46 36 119 498 131 327 96 27 274 355 229 448 118 92 253 466 200 317 169 41 248 418 237 ...
input:
recover 1000 94 223 380 216 180 283 450 182 354 163 42 282 497 174 321 62 25 261 345 306 465 233 72 396 479 161 337 93 4 271 447 286 413 278 262 385 495 245 333 129 126 285 335 189 257 69 14 209 444 142 291 100 71 183 369 107 171 46 36 119 498 131 327 96 27 274 355 229 448 118 92 253 466 200 169 41 ...
output:
317 223 380 216 180 283 450 182 354 163 42 282 497 174 321 62 25 261 345 306 465 233 72 396 479 161 337 93 4 271 447 286 413 278 262 385 495 245 333 129 126 285 335 189 257 69 14 209 444 142 291 100 71 183 369 107 171 46 36 119 498 131 327 96 27 274 355 229 448 118 92 253 466 200 169 41 248 418 237 ...
result:
ok all correct (1000 test cases)
Test #22:
score: 100
Accepted
time: 34ms
memory: 7888kb
input:
transmit 1000 99 225 107 265 424 84 397 433 69 22 373 401 343 151 245 33 297 473 363 487 496 224 139 5 114 55 150 214 299 76 105 252 213 458 445 70 430 479 371 446 30 7 268 416 120 73 395 231 253 301 307 494 147 435 235 287 322 169 362 480 298 452 436 264 462 251 102 14 96 1 142 312 237 399 145 490 ...
output:
55 430 112 343 142 147 30 479 96 363 185 214 169 489 265 487 298 413 7 458 29 362 151 350 33 480 264 462 299 416 1 428 245 424 252 270 5 373 14 289 237 251 145 469 224 443 225 431 23 435 76 291 120 268 69 473 307 452 372 399 66 436 105 433 235 395 22 445 150 371 297 322 75 401 213 312 253 301 70 496...
input:
recover 1000 98 55 430 112 343 142 147 30 479 96 363 185 214 169 489 265 487 298 413 7 458 29 151 350 33 480 264 462 299 416 1 428 245 424 252 270 5 373 14 289 237 251 145 469 224 443 225 431 23 435 76 291 120 268 69 473 307 452 372 399 66 436 105 433 235 395 22 445 150 371 297 322 75 401 213 312 25...
output:
362 55 430 112 343 142 147 30 479 96 363 185 214 169 489 265 487 298 413 7 458 29 151 350 33 480 264 462 299 416 1 428 245 424 252 270 5 373 14 289 237 251 145 469 224 443 225 431 23 435 76 291 120 268 69 473 307 452 372 399 66 436 105 433 235 395 22 445 150 371 297 322 75 401 213 312 253 301 70 496...
result:
ok all correct (1000 test cases)
Test #23:
score: 100
Accepted
time: 24ms
memory: 10036kb
input:
transmit 1000 97 284 417 39 406 217 57 437 89 498 494 87 68 186 469 70 331 465 82 446 31 165 35 264 484 155 30 440 491 80 324 138 23 91 346 113 316 175 362 170 339 408 295 145 150 410 140 329 201 385 3 144 402 224 432 220 320 272 414 161 457 279 204 396 463 94 328 86 142 403 338 205 489 354 244 131 ...
output:
338 68 483 316 155 402 175 82 440 144 142 339 359 39 457 345 272 446 259 91 414 211 186 408 396 70 491 161 145 463 406 133 469 403 138 445 475 86 494 264 94 489 244 19 284 165 110 246 224 80 380 150 99 295 279 3 465 159 89 354 432 140 456 324 204 437 346 30 498 331 320 362 205 23 385 201 87 254 185 ...
input:
recover 1000 96 338 68 483 316 155 402 175 82 440 144 142 339 359 39 457 345 272 446 259 414 211 186 408 396 70 491 161 145 463 406 133 469 403 138 445 475 86 494 264 94 489 244 19 284 165 110 246 224 80 380 150 99 295 279 3 465 159 89 354 432 140 456 324 204 437 346 30 498 331 320 362 205 23 385 20...
output:
91 338 68 483 316 155 402 175 82 440 144 142 339 359 39 457 345 272 446 259 414 211 186 408 396 70 491 161 145 463 406 133 469 403 138 445 475 86 494 264 94 489 244 19 284 165 110 246 224 80 380 150 99 295 279 3 465 159 89 354 432 140 456 324 204 437 346 30 498 331 320 362 205 23 385 201 87 254 185 ...
result:
ok all correct (1000 test cases)
Test #24:
score: 100
Accepted
time: 22ms
memory: 9820kb
input:
transmit 1000 100 393 342 68 6 206 156 13 459 387 163 30 471 269 249 467 334 262 101 12 46 307 33 244 11 339 41 427 404 338 159 176 29 171 360 451 154 364 65 218 103 442 51 110 298 428 310 44 87 481 17 142 353 38 348 120 328 414 193 321 57 325 144 230 195 315 130 368 381 174 40 111 184 296 70 464 24...
output:
40 339 353 154 343 471 101 153 381 103 364 427 12 68 327 57 245 414 171 193 272 186 269 442 110 230 404 195 321 467 6 176 261 174 249 295 163 222 315 184 244 368 32 70 307 47 148 393 38 55 298 51 242 338 17 262 325 121 296 459 13 159 310 144 181 348 41 328 360 65 334 387 29 87 481 30 111 493 11 260 ...
input:
recover 1000 99 40 339 353 154 343 471 101 153 381 103 364 427 12 68 327 57 245 414 171 193 272 186 269 442 110 230 404 195 321 467 6 176 261 174 249 295 163 222 315 184 244 368 32 70 307 47 148 393 38 55 298 51 242 338 17 262 325 121 296 459 13 159 310 144 181 348 41 328 360 65 334 387 29 87 481 30...
output:
156 40 339 353 154 343 471 101 153 381 103 364 427 12 68 327 57 245 414 171 193 272 186 269 442 110 230 404 195 321 467 6 176 261 174 249 295 163 222 315 184 244 368 32 70 307 47 148 393 38 55 298 51 242 338 17 262 325 121 296 459 13 159 310 144 181 348 41 328 360 65 334 387 29 87 481 30 111 493 11 ...
result:
ok all correct (1000 test cases)
Test #25:
score: 0
Wrong Answer
time: 22ms
memory: 7824kb
input:
transmit 1000 95 85 110 250 47 268 343 267 366 186 69 31 130 99 65 89 103 494 491 207 228 260 383 365 419 246 406 8 15 483 411 339 17 436 6 337 20 104 173 163 101 126 493 410 40 123 157 430 161 88 57 49 440 429 93 177 182 94 345 26 305 111 270 138 402 332 63 125 3 30 322 95 367 319 266 71 395 191 5 ...
output:
130 114 246 20 322 440 49 8 101 3 104 491 219 207 250 94 305 395 232 126 345 99 431 436 89 26 138 15 402 410 65 47 258 30 325 339 198 125 332 69 365 367 102 85 249 21 260 266 201 60 429 40 483 493 142 111 319 57 366 494 191 157 267 93 270 411 173 103 182 6 186 406 88 31 95 17 161 462 228 71 337 5 35...
input:
recover 1000 94 130 114 246 20 322 440 49 8 101 3 104 491 219 207 250 94 305 395 232 126 345 99 431 436 89 26 138 15 402 410 65 47 258 30 325 339 198 125 332 69 365 367 102 85 249 21 260 266 201 60 429 40 483 493 142 111 319 57 366 494 191 157 267 93 270 411 173 103 182 6 186 406 88 95 17 161 462 22...
output:
31 130 114 246 20 322 440 49 8 101 3 104 491 219 207 250 94 305 395 232 126 345 99 431 436 89 26 138 15 402 410 65 47 258 30 325 339 198 125 332 69 365 367 102 85 249 21 260 266 201 60 429 40 483 493 142 111 319 57 366 494 191 157 267 93 270 411 173 103 182 6 186 406 88 95 17 161 462 228 71 337 5 35...
result:
wrong answer incorrect answer. (test case 604)