QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #20333 | #2351. Lost in Transfer | 2018ty22# | 0 | 2ms | 1632kb | C++20 | 951b | 2022-02-15 16:51:36 | 2023-01-17 09:28:13 |
Judging History
answer
#include<algorithm>
#include<cstdio>
using namespace std;
char st[20];
int t,n,a[1001],sum;
int main()
{
scanf("%s%d",st,&t);
if(st[0]=='t')
{
while(t--)
{
sum=0;
scanf("%d",&n);
for(int i=1;i<=n;++i)scanf("%d",&a[i]),sum=(sum+a[i])%500;
sort(a+1,a+n+1);
int l=1,r=20;
for(int i=1;i<=9;++i)
{
if(sum&(1<<i-1))
{
printf("%d ",a[r--]);
printf("%d ",a[r--]);
}
else
{
printf("%d ",a[l++]);
printf("%d ",a[l++]);
}
}
printf("%d %d",a[l],a[r]);
for(int i=21;i<=n;++i)printf(" %d",a[i]);
putchar('\n');
}
}
else
{
while(t--)
{
sum=0;
scanf("%d",&n);
for(int i=1;i<=n;++i)scanf("%d",&a[i]),sum=(sum+a[i])%500,printf("%d ",a[i]);
int num=0;
for(int i=1,j=1;i<=9;++i,++j)
{
num|=((a[j]>a[j+1])<<i-1);
if((a[j]>a[j+1])==(a[j+1]>a[j+2]))++j;
}
printf("%d\n",(num-sum+500)%500);
}
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 1632kb
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:
467 459 32 58 426 405 403 388 378 374 87 97 333 330 98 99 267 271 296 325 495 494 481 451 26 32 444 339 61 68 292 281 192 150 136 125 120 118 86 100
input:
recover 2 19 467 459 32 58 426 405 403 388 378 374 87 97 333 330 98 99 267 271 296 19 495 494 481 451 32 444 339 61 68 292 281 192 150 136 125 120 118 86 100
output:
467 459 32 58 426 405 403 388 378 374 87 97 333 330 98 99 267 271 296 325 495 494 481 451 32 444 339 61 68 292 281 192 150 136 125 120 118 86 100 26
result:
ok all correct (2 test cases)
Test #2:
score: 100
Accepted
time: 2ms
memory: 1548kb
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 105 122 134 137 144 147 151 158 174 480 474 175 188 451 339 301 266 220 224
input:
recover 1 19 26 105 122 134 137 144 147 151 158 174 480 474 175 188 451 339 301 266 220
output:
26 105 122 134 137 144 147 151 158 174 480 474 175 188 451 339 301 266 220 224
result:
ok all correct (1 test case)
Test #3:
score: 100
Accepted
time: 2ms
memory: 1604kb
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:
104 94 91 84 82 81 11 15 74 67 63 61 21 23 24 28 34 43 44 49 112 116 119 125 126 127 131 132 143 148 149 156 161 170 184 186 188 191 195 196 210 217 219 222 236 244 249 252 256 261 264 267 271 272 280 281 287 291 294 301 309 310 312 323 329 331 334 335 337 339 354 355 365 366 368 372 377 382 383 386...
input:
recover 1 99 104 94 91 84 82 81 11 15 74 67 63 61 21 23 24 28 34 43 44 49 112 116 119 125 126 127 131 132 143 148 149 156 161 170 184 186 188 191 195 196 210 217 219 222 236 244 249 252 256 261 264 267 271 272 280 281 287 291 294 301 309 310 312 323 329 331 334 335 337 339 354 355 365 366 368 372 37...
output:
104 94 91 84 82 81 11 15 74 67 63 61 21 23 24 28 34 43 44 49 112 116 119 125 126 127 131 132 143 148 149 156 161 170 184 186 188 191 195 196 210 217 219 222 236 244 249 252 256 261 264 267 271 272 280 281 287 291 294 301 309 310 312 323 329 331 334 335 337 339 354 355 365 366 368 372 377 382 383 386...
result:
ok all correct (1 test case)
Test #4:
score: 100
Accepted
time: 2ms
memory: 1608kb
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:
15 44 463 439 404 332 322 315 276 251 238 212 46 48 202 150 63 101 130 139 350 334 293 253 226 197 30 31 32 54 179 151 150 135 62 80 133 116 104 106 380 384 386 419 433 451 452 470 474 494 312 259 10 38 57 66 78 93 256 245 94 105 125 154 235 223 171 188 197 214 313 319 332 336 337 363 377 385 395 41...
input:
recover 9 19 15 44 463 439 404 332 322 315 276 251 238 212 46 48 202 150 63 101 130 29 350 334 293 253 226 197 30 31 32 54 179 151 150 135 80 133 116 104 106 380 384 386 419 433 451 452 470 474 494 39 312 259 10 38 57 66 78 93 256 245 94 105 125 154 235 223 171 188 197 214 313 319 332 337 363 377 ...
output:
15 44 463 439 404 332 322 315 276 251 238 212 46 48 202 150 63 101 130 139 350 334 293 253 226 197 30 31 32 54 179 151 150 135 80 133 116 104 106 380 384 386 419 433 451 452 470 474 494 62 312 259 10 38 57 66 78 93 256 245 94 105 125 154 235 223 171 188 197 214 313 319 332 337 363 377 385 395 411 41...
result:
ok all correct (9 test cases)
Test #5:
score: 0
Wrong Answer
time: 2ms
memory: 1592kb
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:
1 7 105 102 12 20 92 89 80 77 71 55 21 24 53 44 25 35 37 38 114 115 120 132 138 139 140 151 153 156 160 163 166 169 173 174 186 190 193 200 203 207 211 214 220 227 228 233 257 264 269 275 279 282 284 287 303 304 322 324 330 331 332 340 345 347 351 358 361 369 371 373 376 408 409 411 414 417 425 431 ...
input:
recover 81 99 1 7 105 102 12 20 92 89 80 77 71 55 21 24 53 44 25 35 37 38 114 115 120 132 138 139 140 151 153 156 160 163 166 169 173 174 186 190 193 200 203 207 211 214 220 227 228 233 257 264 269 275 279 282 284 287 303 304 322 324 330 331 332 340 345 347 351 358 361 369 371 373 376 408 409 411 41...
output:
1 7 105 102 12 20 92 89 80 77 71 55 21 24 53 44 25 35 37 38 114 115 120 132 138 139 140 151 153 156 160 163 166 169 173 174 186 190 193 200 203 207 211 214 220 227 228 233 257 264 269 275 279 282 284 287 303 304 322 324 330 331 332 340 345 347 351 358 361 369 371 373 376 408 409 411 414 417 425 431 ...
result:
wrong answer incorrect answer. (test case 81)