QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#322949#2351. Lost in Transfertuanlinh1230 4ms5784kbC++201.3kb2024-02-08 01:18:592024-02-08 01:18:59

Judging History

你现在查看的是最新测评结果

  • [2024-02-08 01:18:59]
  • 评测
  • 测评结果:0
  • 用时:4ms
  • 内存:5784kb
  • [2024-02-08 01:18:59]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
#define pll pair<ll, ll>
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define ld long double
using namespace std;

ll role[501][501];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    for (ll i=1; i<=500; i++)
        for (ll j=1; j<i; j++)
            role[i][j]=1<<((i^87765+j^8765678*2)%9);
    auto transmit=[&]()
    {
        ll n, sum=0; cin >> n;
        vector <ll> a(n);
        for (ll& i:a) cin >> i, sum^=i;
        sort(a.begin(), a.end());
        for (ll i=0; i<n; i++)
            for (ll pos=i; pos; pos--)
            {
                if (sum&role[a[pos]][a[pos-1]]) swap(a[pos], a[pos-1]);
                else break;
            }
        for (ll i:a) cout << i << " "; cout << "\n";
    };
    auto recover=[&]()
    {
        ll n, Max=0, s=0, sn=0; cin >> n;
        vector <ll> ans(n);
        for (ll &i:ans) cin >> i, s^=i;
        for (ll i=0; i<n; i++)
            for (ll j=0; j<i; j++)
                sn|=role[ans[j]][ans[i]];
        s^=sn; if (s) ans.pb(s);
        for (ll i:ans) cout << i << " ";
        cout << "\n";
    };
    string type; cin >> type;
    ll t; cin >> t;
    while (t--)
    {
        if (type=="transmit") transmit();
        else recover();
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 5444kb

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:

296 99 330 87 58 97 32 267 98 388 374 333 467 405 459 325 426 271 378 403 
32 61 26 86 68 118 100 125 192 120 150 281 136 481 339 292 444 451 495 494 

input:

recover
2
19 296 99 330 87 58 97 32 267 98 388 374 333 467 405 459 325 426 271 378 
19 32 61 26 86 118 100 125 192 120 150 281 136 481 339 292 444 451 495 494 

output:

296 99 330 87 58 97 32 267 98 388 374 333 467 405 459 325 426 271 378 403 
32 61 26 86 118 100 125 192 120 150 281 136 481 339 292 444 451 495 494 68 

result:

ok all correct (2 test cases)

Test #2:

score: 100
Accepted
time: 2ms
memory: 5568kb

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 175 188 220 224 266 301 339 451 474 480 

input:

recover
1
19 26 105 122 134 137 144 147 151 158 174 175 188 220 224 266 301 339 451 474 

output:

26 105 122 134 137 144 147 151 158 174 175 188 220 224 266 301 339 451 474 480 

result:

ok all correct (1 test case)

Test #3:

score: 100
Accepted
time: 2ms
memory: 5484kb

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 21 23 24 28 49 44 63 74 67 81 34 82 61 91 43 94 84 125 104 116 132 112 119 143 131 127 148 126 156 149 184 186 170 161 188 191 210 196 219 195 217 249 222 236 261 244 252 256 264 267 271 272 294 280 309 291 281 310 301 312 323 329 334 287 335 339 331 354 337 355 365 372 366 377 368 386 389 382...

input:

recover
1
99 11 15 21 23 24 28 49 44 63 74 67 81 34 82 61 91 43 94 84 125 104 116 132 112 119 143 131 127 148 126 156 149 184 186 170 161 188 191 210 196 219 195 217 249 222 236 261 244 252 256 264 267 271 272 294 280 309 291 281 310 301 312 323 329 334 287 335 339 331 354 337 355 365 372 366 377 36...

output:

11 15 21 23 24 28 49 44 63 74 67 81 34 82 61 91 43 94 84 125 104 116 132 112 119 143 131 127 148 126 156 149 184 186 170 161 188 191 210 196 219 195 217 249 222 236 261 244 252 256 264 267 271 272 294 280 309 291 281 310 301 312 323 329 334 287 335 339 331 354 337 355 365 372 366 377 368 386 389 382...

result:

ok all correct (1 test case)

Test #4:

score: 100
Accepted
time: 2ms
memory: 5488kb

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:

202 130 139 63 48 15 150 44 238 212 46 332 276 251 101 463 315 404 322 439 
62 31 30 106 80 54 104 150 116 32 179 197 133 135 350 151 253 380 226 384 386 334 451 293 419 494 452 470 433 474 
93 78 66 57 94 171 10 105 38 197 125 188 223 235 256 259 313 154 214 319 245 332 312 363 336 337 395 411 385 ...

input:

recover
9
19 202 130 139 63 48 15 150 44 238 212 46 332 276 251 101 463 315 404 322 
29 62 31 30 106 80 54 104 150 116 32 179 197 133 135 151 253 380 226 384 386 334 451 293 419 494 452 470 433 474 
39 93 78 66 57 94 171 10 105 38 197 125 188 223 235 256 259 313 154 214 319 245 332 312 336 337 395 4...

output:

202 130 139 63 48 15 150 44 238 212 46 332 276 251 101 463 315 404 322 439 
62 31 30 106 80 54 104 150 116 32 179 197 133 135 151 253 380 226 384 386 334 451 293 419 494 452 470 433 474 350 
93 78 66 57 94 171 10 105 38 197 125 188 223 235 256 259 313 154 214 319 245 332 312 336 337 395 411 385 419 ...

result:

ok all correct (9 test cases)

Test #5:

score: 100
Accepted
time: 4ms
memory: 5520kb

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 12 20 21 35 24 25 38 37 44 53 55 71 80 77 102 92 105 120 114 115 89 132 138 140 139 151 153 160 166 169 156 186 163 173 174 190 203 200 193 207 211 228 214 220 227 257 264 233 275 269 279 282 284 303 287 304 322 324 330 332 331 340 345 347 351 358 369 361 371 376 408 411 373 409 417 414 431 425 ...

input:

recover
81
99 1 7 12 20 21 35 24 25 38 37 44 53 55 71 80 77 102 92 105 120 114 115 89 132 138 140 139 151 153 160 166 169 156 186 163 173 174 190 203 200 193 207 211 228 214 220 227 257 264 233 275 269 279 282 284 303 287 304 322 324 330 332 331 340 345 347 351 358 369 361 371 376 408 411 373 409 41...

output:

1 7 12 20 21 35 24 25 38 37 44 53 55 71 80 77 102 92 105 120 114 115 89 132 138 140 139 151 153 160 166 169 156 186 163 173 174 190 203 200 193 207 211 228 214 220 227 257 264 233 275 269 279 282 284 303 287 304 322 324 330 332 331 340 345 347 351 358 369 361 371 376 408 411 373 409 417 414 431 425 ...

result:

ok all correct (81 test cases)

Test #6:

score: 0
Wrong Answer
time: 0ms
memory: 5784kb

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 145 119 162 190 164 209 210 253 263 273 307 315 382 394 444 459 457 482 
169 231 218 142 299 128 92 282 287 486 333 359 235 238 348 418 368 351 401 470 
184 139 53 5 3 231 335 299 179 73 275 241 370 343 402 442 476 359 481 498 
26 47 63 75 94 104 106 149 180 193 216 249 264 350 392 423 456 468 ...

input:

recover
1000
19 5 20 145 119 162 190 164 209 210 253 263 273 307 315 382 394 444 459 457 
19 169 231 218 142 128 92 282 287 486 333 359 235 238 348 418 368 351 401 470 
20 184 139 53 5 3 231 335 299 179 73 275 241 370 343 402 442 476 359 481 498 
19 26 47 63 75 94 104 106 149 180 216 249 264 350 392...

output:

5 20 145 119 162 190 164 209 210 253 263 273 307 315 382 394 444 459 457 486 
169 231 218 142 128 92 282 287 486 333 359 235 238 348 418 368 351 401 470 299 
184 139 53 5 3 231 335 299 179 73 275 241 370 343 402 442 476 359 481 498 
26 47 63 75 94 104 106 149 180 216 249 264 350 392 423 456 468 473 ...

result:

wrong answer incorrect answer. (test case 1)