QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #20364 | #2351. Lost in Transfer | uezexh# | 0 | 8ms | 1764kb | C++20 | 1.2kb | 2022-02-15 20:59:37 | 2023-01-17 09:29:37 |
Judging History
answer
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
template<typename T> void cmin(T &a,const T &b){if(b<a)a=b;}
template<typename T> void cmax(T &a,const T &b){if(a<b)a=b;}
const int N=105;
char op[9];
int T,n,a[N],b[N];
int main(){
scanf("%s",op);
scanf("%d",&T);
if(*op=='t'){
while(T--){
int s=0;
scanf("%d",&n);
for(int i=0;i<n;++i){
scanf("%d",a+i);
s+=a[i];
}
s%=501;
sort(a,a+n);
int l=0,r=n-1;
for(int i=0;i<9;++i){
if((s>>i)&1){
printf("%d %d ",a[l],a[l+1]);
l+=2;
}else{
printf("%d %d ",a[r],a[r-1]);
r-=2;
}
}
for(int i=l;i<=r;++i)
printf("%d ",a[i]);
putchar(10);
}
}else{
while(T--){
scanf("%d",&n);
int s=0,t=0;
for(int i=0;i<n;++i){
scanf("%d",b+i);
t+=b[i];
}
t%=501;
copy_n(b,n,a);
sort(a,a+n);
int l=0,r=n-1;
for(int i=0;i<9;++i){
if(b[i<<1]==a[l] || b[i<<1]==a[l+1]){
s|=(1<<i);
l+=2;
}else{
r-=2;
}
}
s%=501;
if(s!=t)
a[n++]=(s-t<0?s-t+501:s-t);
for(int i=0;i<n;++i)
printf("%d ",a[i]);
putchar(10);
}
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 2ms
memory: 1544kb
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 87 97 378 374 98 99 333 330 325 296 267 271 26 32 61 68 495 494 481 451 444 339 86 100 118 120 125 136 150 192 281 292
input:
recover 2 19 467 459 32 58 426 405 403 388 87 97 378 374 98 99 333 330 325 296 267 19 26 32 61 68 494 481 451 444 339 86 100 118 120 125 136 150 192 281 292
output:
32 58 87 97 98 99 267 296 325 330 333 374 378 388 403 405 426 459 467 271 26 32 61 68 86 100 118 120 125 136 150 192 281 292 339 444 451 481 494 495
result:
ok all correct (2 test cases)
Test #2:
score: 100
Accepted
time: 2ms
memory: 1760kb
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:
480 474 451 339 301 266 26 105 122 134 224 220 188 175 137 144 147 151 158 174
input:
recover 1 19 480 474 451 339 301 266 26 105 122 134 224 220 188 175 137 144 147 151 158
output:
26 105 122 134 137 144 147 151 158 175 188 220 224 266 301 339 451 474 480 174
result:
ok all correct (1 test case)
Test #3:
score: 100
Accepted
time: 2ms
memory: 1764kb
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:
11 15 491 489 21 23 488 484 478 469 460 451 449 436 430 424 422 411 24 28 34 43 44 49 61 63 67 74 81 82 84 91 94 104 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...
input:
recover 1 99 11 15 491 489 21 23 488 484 478 469 460 451 449 436 430 424 422 411 24 28 34 43 44 49 61 63 67 74 81 82 84 91 94 104 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 31...
output:
11 15 21 23 24 28 34 43 44 49 61 63 67 74 81 82 84 91 94 104 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 383 386 389...
result:
ok all correct (1 test case)
Test #4:
score: 100
Accepted
time: 0ms
memory: 1760kb
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:
463 439 15 44 46 48 404 332 63 101 130 139 322 315 150 202 276 251 212 238 30 31 494 474 470 452 32 54 62 80 451 433 104 106 419 386 116 133 135 150 151 179 197 226 253 293 334 350 380 384 10 38 57 66 479 474 78 93 94 105 125 154 171 188 451 449 448 445 197 214 223 235 245 256 259 312 313 319 332 ...
input:
recover 9 19 463 439 15 44 46 48 404 332 63 101 130 139 322 315 150 202 276 251 212 29 30 31 494 474 470 452 32 54 62 80 451 433 104 106 386 116 133 135 150 151 179 197 226 253 293 334 350 380 384 39 10 38 57 66 479 474 78 93 94 105 125 154 171 188 451 449 448 445 197 214 223 235 245 259 312 313 3...
output:
15 44 46 48 63 101 130 139 150 202 212 251 276 315 322 332 404 439 463 238 30 31 32 54 62 80 104 106 116 133 135 150 151 179 197 226 253 293 334 350 380 384 386 433 451 452 470 474 494 419 10 38 57 66 78 93 94 105 125 154 171 188 197 214 223 235 245 259 312 313 319 332 336 337 363 377 385 395 411 ...
result:
ok all correct (9 test cases)
Test #5:
score: 100
Accepted
time: 0ms
memory: 1584kb
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:
498 497 1 7 12 20 492 489 485 480 478 476 473 472 21 24 468 466 25 35 37 38 44 53 55 71 77 80 89 92 102 105 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 ...
input:
recover 81 99 498 497 1 7 12 20 492 489 485 480 478 476 473 472 21 24 468 466 25 35 37 38 44 53 55 71 77 80 89 92 102 105 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 34...
output:
1 7 12 20 21 24 25 35 37 38 44 53 55 71 77 80 89 92 102 105 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 432 ...
result:
ok all correct (81 test cases)
Test #6:
score: 0
Wrong Answer
time: 8ms
memory: 1504kb
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:
5 20 119 145 482 459 457 444 162 164 190 209 210 253 263 273 394 382 307 315 486 470 418 401 368 359 92 128 142 169 351 348 218 231 333 299 235 238 282 287 498 481 3 5 476 442 53 73 139 179 184 231 241 275 402 370 299 335 343 359 26 47 63 75 480 473 94 104 468 456 106 149 423 392 350 264 180 193 ...
input:
recover 1000 19 5 20 119 145 482 459 457 444 162 164 190 209 210 253 263 273 394 382 307 19 486 470 418 401 359 92 128 142 169 351 348 218 231 333 299 235 238 282 287 20 498 481 3 5 476 442 53 73 139 179 184 231 241 275 402 370 299 335 343 359 19 26 47 63 75 480 473 94 104 468 106 149 423 392 350...
output:
5 20 119 145 162 164 190 209 210 253 263 273 307 382 394 444 457 459 482 315 92 128 142 169 218 231 235 238 282 287 299 333 348 351 359 401 418 470 486 368 3 5 53 73 139 179 184 231 241 275 299 335 343 359 370 402 442 476 481 498 26 47 63 75 94 104 106 149 180 193 216 249 264 350 392 423 468 473 ...
result:
wrong answer incorrect answer. (test case 9)