QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#137426#2351. Lost in TransferDelay_for_five_minutes#0 38ms3564kbC++203.6kb2023-08-10 12:29:572023-08-10 12:30:00

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-08-10 12:30:00]
  • 评测
  • 测评结果:0
  • 用时:38ms
  • 内存:3564kb
  • [2023-08-10 12:29:57]
  • 提交

answer

#include<bits/stdc++.h>
const int P = 6943;
int t[11],vis[11];
int fac[11];
int getnumber(std::vector<int>::iterator p) {
    for(int i=0;i<10;i++) {
        t[i] = p[i];
    }
    int ans = 0;
    for(int i=0;i<10;i++) {
        int cnt = 0;
        for(int j=i+1;j<10;j++) {
            if (t[i] > t[j]) cnt ++;
        }
        ans += cnt * fac[10 - i - 1];
    }
    // printf("%d\n",ans);
    return ans;
}
std::vector<int> reorder(std::vector<int> vt,int num) {
    std::vector<int> ans;
    std::sort(vt.begin(),vt.end());
    bool vis[11];
    memset(vis,0,sizeof vis);
    for(int i=0;i<10;i++) {
        int k = 0;
        while(num >= fac[10 - i - 1]) {
            k ++;
            num -= fac[10 - i - 1];
        }
        for(int j=0;j<10;j++) if (!vis[j]) {
            if (k == 0) {
                ans.push_back(vt[j]);
                vis[j] = 1;
                break;
            }
            k--;
        }
    }
    return ans;
}
namespace Alice {
    int a[105];
    int m;
    void solve() {
        std::cin >> m;
        std::vector<int> vt1,vt2,vt;
        int r = 0;
        for(int i=1;i<=m;i++) {
            int x;
            std::cin >> x;
            r ^= x;
            bool tag1 = 1,tag2 = 1;
            for(auto j : vt1) {
                if (j == x) tag1 = 0;
            }
            for(auto j : vt2) {
                if (j == x) tag2 = 0;
            }
            if (vt1.size() < 10 && tag1) vt1.push_back(x);
            else if (vt2.size() < 10 && tag2) vt2.push_back(x);
            else vt.push_back(x);
        }
        // std::cerr << r << std::endl;
        // std::cerr << r * P << std::endl;
        vt1 = reorder(vt1,r * P);
        vt2 = reorder(vt2,r * P);
        for(auto i:vt1) {
            std::cout << i << " ";
        }
        for(auto i:vt) {
            std::cout << i << " ";
        }
        for(auto i:vt2) {
            std::cout << i << " ";
        }
        std::cout << std::endl;
        assert(getnumber(vt1.begin()) / P == r);
        assert(getnumber(vt2.begin()) / P == r);
    }
    void Alice() {
        int T;
        std::cin >> T;
        while(T--) {
            solve();
        }
    }
}
namespace Bob {
    void solve() {
        std::vector<int> a;
        int m;
        std::cin >> m;
        int r = 0;
        for(int i=0;i<m;i++) {
            int x;
            std::cin >> x;
            r ^= x;
            a.push_back(x);
        }
        int A = getnumber(a.begin()), B = getnumber(a.begin() + m - 10);
        if (A % P != 0) {
            std::swap(A,B);
        }
        assert(((A % P == 0) && (B % P == 0) && (A==B)) || (A % P != 0) || (B % P != 0));
        if (A == B) {
            for(auto i:a) {
                std::cout << i << " ";
            }
            if (r != A / P) {
                std::cout << ((A / P) ^ r) << "\n"; 
            }
            else {
                std::cout << "\n";
            }
        }
        else {
            for(auto i:a) {
                std::cout << i << " ";
            }
            std::cout << (r ^ (A/P)) << "\n";
        }
    }
    void Bob() {
        int T;
        std::cin >> T;
        while(T--) {
            solve();
        }
    }
}

int main() {
    // freopen("in.txt","r",stdin);
    fac[0] = 1;
    for(int i=1;i<=10;i++) fac[i] = fac[i-1] * i;
    std::string str;
    std::cin >> str;
    if (str == "transmit") {
        // freopen("out.txt","w",stdout);
        Alice::Alice();
    }
    else {
        // freopen("out.txt","r",stdin);
        Bob::Bob();
    }
}

详细

Test #1:

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

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:

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

input:

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

output:

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

result:

ok all correct (2 test cases)

Test #2:

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

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:

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

input:

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

output:

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

result:

ok all correct (1 test case)

Test #3:

score: 100
Accepted
time: 0ms
memory: 3460kb

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:

337 488 329 377 424 478 397 11 395 170 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 74 383 252 256 372 143 323 334 331 15 460 236 339 410 ...

input:

recover
1
99 337 488 329 377 424 478 397 11 395 170 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 74 383 252 256 372 143 323 334 331 15 460...

output:

337 488 329 377 424 478 397 11 395 170 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 74 383 252 256 372 143 323 334 331 15 460 236 339 410 ...

result:

ok all correct (1 test case)

Test #4:

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

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:

315 44 439 63 150 463 404 101 130 251 238 15 322 46 202 332 276 48 139 212 
470 30 150 380 31 452 419 226 135 62 80 133 474 151 293 104 54 350 334 433 494 32 197 384 106 451 386 253 179 116 
419 411 10 197 78 451 332 235 319 154 449 363 94 223 171 313 430 444 214 448 245 479 38 105 312 418 337 445 5...

input:

recover
9
19 315 44 439 63 150 463 404 101 130 251 238 15 322 46 202 332 276 48 139 
29 470 30 150 380 31 452 419 226 135 62 80 133 474 151 104 54 350 334 433 494 32 197 384 106 451 386 253 179 116 
39 419 411 10 197 78 451 332 235 319 154 449 363 94 223 171 313 430 444 214 448 245 479 38 312 418 33...

output:

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

result:

ok all correct (9 test cases)

Test #5:

score: 100
Accepted
time: 6ms
memory: 3440kb

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:

156 449 473 451 324 332 345 478 361 472 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 409 498 114 207 347 193 77 233 476 53 275 358 151 71 38 4...

input:

recover
81
99 156 449 473 451 324 332 345 478 361 472 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 409 498 114 207 347 193 77 233 476 53 275 3...

output:

156 449 473 451 324 332 345 478 361 472 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 409 498 114 207 347 193 77 233 476 53 275 358 151 71 38 4...

result:

ok all correct (81 test cases)

Test #6:

score: 100
Accepted
time: 30ms
memory: 3444kb

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

input:

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

output:

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

result:

ok all correct (1000 test cases)

Test #7:

score: 100
Accepted
time: 26ms
memory: 3452kb

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:

223 11 166 127 47 401 176 134 474 37 204 467 91 289 267 250 469 345 273 482 224 
79 440 431 242 191 415 441 21 44 234 102 474 436 320 214 381 500 52 97 308 
221 438 88 61 264 127 320 292 309 387 446 68 482 37 17 214 62 364 263 277 477 
366 246 83 463 34 274 404 477 203 393 336 342 137 13 437 11 313 ...

input:

recover
1000
20 223 166 127 47 401 176 134 474 37 204 467 91 289 267 250 469 345 273 482 224 
19 79 440 431 242 415 441 21 44 234 102 474 436 320 214 381 500 52 97 308 
20 221 438 88 61 264 127 320 292 309 387 446 68 482 17 214 62 364 263 277 477 
20 366 246 83 463 34 274 404 477 203 393 342 137 13 ...

output:

223 166 127 47 401 176 134 474 37 204 467 91 289 267 250 469 345 273 482 224 11
79 440 431 242 415 441 21 44 234 102 474 436 320 214 381 500 52 97 308 191
221 438 88 61 264 127 320 292 309 387 446 68 482 17 214 62 364 263 277 477 37
366 246 83 463 34 274 404 477 203 393 342 137 13 437 11 313 427 449...

result:

ok all correct (1000 test cases)

Test #8:

score: 100
Accepted
time: 18ms
memory: 3460kb

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 349 263 55 197 246 452 229 239 54 312 386 190 52 110 154 458 130 150 50 
454 258 144 257 279 481 208 108 193 460 175 413 213 99 50 94 171 391 80 34 65 361 
112 138 294 174 35 5 186 249 338 388 139 247 358 251 98 55 293 303 426 429 
156 285 437 489 320 49 54 163 406 303 405 341 81 142 403 468 269...

input:

recover
1000
19 277 349 263 55 197 246 452 229 239 54 312 386 190 52 110 154 458 130 150 
21 454 258 144 279 481 208 108 193 460 175 413 213 99 50 94 171 391 80 34 65 361 
20 112 138 294 174 35 5 186 249 338 388 139 247 358 251 98 55 293 303 426 429 
21 156 285 437 489 49 54 163 406 303 405 341 81 1...

output:

277 349 263 55 197 246 452 229 239 54 312 386 190 52 110 154 458 130 150 50
454 258 144 279 481 208 108 193 460 175 413 213 99 50 94 171 391 80 34 65 361 257
112 138 294 174 35 5 186 249 338 388 139 247 358 251 98 55 293 303 426 429 
156 285 437 489 49 54 163 406 303 405 341 81 142 403 468 269 17 18...

result:

ok all correct (1000 test cases)

Test #9:

score: 100
Accepted
time: 14ms
memory: 3444kb

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:

382 154 156 140 283 448 319 15 52 181 468 429 249 329 175 341 473 374 96 134 338 
203 384 64 408 88 380 485 12 487 245 436 238 311 198 315 217 284 461 174 474 283 
91 414 132 416 63 37 104 246 146 176 238 320 405 260 441 286 485 182 143 265 401 352 367 
91 250 40 441 478 199 144 462 223 324 185 360 ...

input:

recover
1000
20 382 156 140 283 448 319 15 52 181 468 429 249 329 175 341 473 374 96 134 338 
20 203 384 64 408 88 380 12 487 245 436 238 311 198 315 217 284 461 174 474 283 
22 91 414 132 416 63 37 104 246 146 176 238 320 405 260 441 286 485 143 265 401 352 367 
21 91 250 40 441 199 144 462 223 324...

output:

382 156 140 283 448 319 15 52 181 468 429 249 329 175 341 473 374 96 134 338 154
203 384 64 408 88 380 12 487 245 436 238 311 198 315 217 284 461 174 474 283 485
91 414 132 416 63 37 104 246 146 176 238 320 405 260 441 286 485 143 265 401 352 367 182
91 250 40 441 199 144 462 223 324 185 360 54 328 ...

result:

ok all correct (1000 test cases)

Test #10:

score: 100
Accepted
time: 20ms
memory: 3460kb

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:

304 204 341 209 126 46 346 113 387 490 9 338 86 296 207 329 233 206 91 330 194 403 436 
241 315 357 385 361 463 239 282 314 287 67 251 358 435 52 232 294 451 295 484 26 56 210 112 
23 474 195 12 8 48 385 361 174 338 90 322 273 82 91 379 227 66 3 177 367 351 197 297 
306 7 403 58 283 330 261 114 491 ...

input:

recover
1000
22 304 341 209 126 46 346 113 387 490 9 338 86 296 207 329 233 206 91 330 194 403 436 
24 241 315 357 385 361 463 239 282 314 287 67 251 358 435 52 232 294 451 295 484 26 56 210 112 
23 474 195 12 8 48 385 361 174 338 90 322 273 82 91 379 227 66 3 177 367 351 197 297 
21 306 7 403 58 33...

output:

304 341 209 126 46 346 113 387 490 9 338 86 296 207 329 233 206 91 330 194 403 436 204
241 315 357 385 361 463 239 282 314 287 67 251 358 435 52 232 294 451 295 484 26 56 210 112 
474 195 12 8 48 385 361 174 338 90 322 273 82 91 379 227 66 3 177 367 351 197 297 23
306 7 403 58 330 261 114 491 455 21...

result:

ok all correct (1000 test cases)

Test #11:

score: 100
Accepted
time: 16ms
memory: 3436kb

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:

348 61 39 219 356 420 454 492 384 97 430 176 241 270 180 67 46 152 192 378 450 480 308 77 
280 329 164 435 102 312 34 374 255 108 454 56 326 395 238 472 89 351 6 452 250 207 
146 364 121 29 450 275 317 289 179 330 199 223 438 148 95 443 286 415 316 236 435 
51 130 194 402 324 54 202 238 499 421 323 ...

input:

recover
1000
23 348 61 39 219 356 420 454 492 384 97 430 176 241 270 180 67 46 152 192 378 450 308 77 
21 280 329 164 102 312 34 374 255 108 454 56 326 395 238 472 89 351 6 452 250 207 
20 146 364 121 29 450 275 317 289 179 330 199 223 438 95 443 286 415 316 236 435 
21 51 130 194 402 54 202 238 499...

output:

348 61 39 219 356 420 454 492 384 97 430 176 241 270 180 67 46 152 192 378 450 308 77 480
280 329 164 102 312 34 374 255 108 454 56 326 395 238 472 89 351 6 452 250 207 435
146 364 121 29 450 275 317 289 179 330 199 223 438 95 443 286 415 316 236 435 148
51 130 194 402 54 202 238 499 421 323 491 75 ...

result:

ok all correct (1000 test cases)

Test #12:

score: 100
Accepted
time: 24ms
memory: 3504kb

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:

22 142 256 220 471 399 105 11 409 138 27 78 327 237 467 388 65 19 407 73 
448 140 485 284 97 383 228 451 187 32 466 71 500 432 59 444 323 499 143 1 
150 356 81 429 77 351 247 104 401 326 175 335 94 437 78 242 205 107 366 234 
372 200 13 314 219 254 401 208 365 479 132 432 470 34 6 349 194 222 491 48...

input:

recover
1000
19 22 142 256 220 471 399 105 11 409 138 27 78 327 237 467 388 65 19 407 
19 448 140 485 284 383 228 451 187 32 466 71 500 432 59 444 323 499 143 1 
20 150 356 81 429 77 351 247 104 401 326 175 335 94 437 78 242 205 107 366 234 
21 372 200 13 314 254 401 208 365 479 132 432 470 34 6 349...

output:

22 142 256 220 471 399 105 11 409 138 27 78 327 237 467 388 65 19 407 73
448 140 485 284 383 228 451 187 32 466 71 500 432 59 444 323 499 143 1 97
150 356 81 429 77 351 247 104 401 326 175 335 94 437 78 242 205 107 366 234 
372 200 13 314 254 401 208 365 479 132 432 470 34 6 349 194 222 491 48 389 4...

result:

ok all correct (1000 test cases)

Test #13:

score: 100
Accepted
time: 14ms
memory: 3440kb

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:

149 248 494 468 303 120 300 10 86 412 6 297 311 206 122 196 236 421 353 290 195 267 34 152 328 
459 244 455 149 389 118 315 112 320 228 407 420 147 82 27 298 371 419 258 382 98 378 90 323 29 345 168 
467 353 63 447 112 442 141 394 425 62 167 458 404 212 54 340 159 280 191 218 267 33 
367 376 283 323...

input:

recover
1000
24 149 248 494 468 303 120 300 10 86 412 6 297 311 206 122 196 236 421 353 290 195 34 152 328 
26 459 244 455 149 389 118 315 112 320 228 407 420 147 82 27 298 371 419 382 98 378 90 323 29 345 168 
21 467 353 63 447 112 442 141 394 425 62 167 458 404 212 54 340 159 280 191 267 33 
23 36...

output:

149 248 494 468 303 120 300 10 86 412 6 297 311 206 122 196 236 421 353 290 195 34 152 328 267
459 244 455 149 389 118 315 112 320 228 407 420 147 82 27 298 371 419 382 98 378 90 323 29 345 168 258
467 353 63 447 112 442 141 394 425 62 167 458 404 212 54 340 159 280 191 267 33 218
367 376 283 323 26...

result:

ok all correct (1000 test cases)

Test #14:

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

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:

315 101 261 226 102 304 69 58 439 276 342 480 199 121 316 56 194 173 108 221 54 24 438 200 
169 220 350 348 86 129 351 94 206 21 70 437 164 315 400 399 102 128 424 114 223 25 
59 131 3 5 202 329 303 154 64 379 435 157 402 116 434 243 62 195 7 56 214 296 229 199 186 484 
61 389 356 339 251 89 317 39 ...

input:

recover
1000
23 315 101 261 226 102 304 69 58 439 276 342 480 199 121 316 56 194 173 108 221 54 438 200 
21 169 220 350 86 129 351 94 206 21 70 437 164 315 400 399 102 128 424 114 223 25 
25 59 131 3 5 202 329 303 154 64 379 435 157 402 116 434 243 62 7 56 214 296 229 199 186 484 
22 61 389 356 339 ...

output:

315 101 261 226 102 304 69 58 439 276 342 480 199 121 316 56 194 173 108 221 54 438 200 24
169 220 350 86 129 351 94 206 21 70 437 164 315 400 399 102 128 424 114 223 25 348
59 131 3 5 202 329 303 154 64 379 435 157 402 116 434 243 62 7 56 214 296 229 199 186 484 195
61 389 356 339 251 89 317 39 407...

result:

ok all correct (1000 test cases)

Test #15:

score: 100
Accepted
time: 16ms
memory: 3508kb

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:

356 127 60 293 23 373 193 236 174 147 56 96 289 372 211 468 336 350 68 376 44 29 370 6 454 268 367 230 225 
48 276 65 192 169 434 473 57 237 420 475 224 194 147 187 280 54 264 128 232 226 348 426 124 233 279 
299 429 80 231 489 26 243 381 387 189 481 163 42 326 410 51 178 449 1 195 330 365 76 
77 47...

input:

recover
1000
28 356 60 293 23 373 193 236 174 147 56 96 289 372 211 468 336 350 68 376 44 29 370 6 454 268 367 230 225 
25 48 276 65 192 169 434 473 57 237 420 475 224 194 147 187 280 54 264 128 226 348 426 124 233 279 
22 299 429 80 231 489 26 243 381 387 189 481 163 42 326 410 51 178 1 195 330 365...

output:

356 60 293 23 373 193 236 174 147 56 96 289 372 211 468 336 350 68 376 44 29 370 6 454 268 367 230 225 127
48 276 65 192 169 434 473 57 237 420 475 224 194 147 187 280 54 264 128 226 348 426 124 233 279 232
299 429 80 231 489 26 243 381 387 189 481 163 42 326 410 51 178 1 195 330 365 76 449
77 478 2...

result:

ok all correct (1000 test cases)

Test #16:

score: 100
Accepted
time: 30ms
memory: 3476kb

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:

46 249 166 10 426 415 500 476 25 126 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 172 331 222 448 92 479 221 240 397 442 392 322 49 409...

input:

recover
1000
99 46 249 166 10 426 415 500 476 25 126 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 172 331 222 448 92 479 221 240 397 44...

output:

46 249 166 10 426 415 500 476 25 126 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 172 331 222 448 92 479 221 240 397 442 392 322 49 409...

result:

ok all correct (1000 test cases)

Test #17:

score: 100
Accepted
time: 36ms
memory: 3440kb

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:

72 485 32 159 285 445 369 153 258 97 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 336 257 335 461 453 92 215 334 231 213 327 136 404 204 ...

input:

recover
1000
98 72 485 32 159 285 445 369 153 258 97 307 493 142 107 281 331 83 55 62 341 113 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 336 257 335 461 453 92 215 334 231 213 327 ...

output:

72 485 32 159 285 445 369 153 258 97 307 493 142 107 281 331 83 55 62 341 113 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 336 257 335 461 453 92 215 334 231 213 327 136 404 204 110 ...

result:

ok all correct (1000 test cases)

Test #18:

score: 100
Accepted
time: 38ms
memory: 3452kb

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:

155 446 172 292 329 397 46 135 6 476 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 241 459 419 131 250 224 38 97 175 341 296 289 9 232 493...

input:

recover
1000
97 155 446 172 292 329 397 46 135 6 476 266 231 108 458 142 429 264 11 82 457 374 65 208 328 25 366 18 199 311 416 415 218 140 99 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 241 459 419 131 250 224 38 97 175 341 296 2...

output:

155 446 172 292 329 397 46 135 6 476 266 231 108 458 142 429 264 11 82 457 374 65 208 328 25 366 18 199 311 416 415 218 140 99 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 241 459 419 131 250 224 38 97 175 341 296 289 9 232 493 27 ...

result:

ok all correct (1000 test cases)

Test #19:

score: 100
Accepted
time: 30ms
memory: 3552kb

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:

249 202 123 469 82 478 115 215 250 208 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 401 148 178 365 431 350 417 449 30 333 105 19 33 86 49...

input:

recover
1000
97 249 202 123 469 82 478 115 215 250 208 267 379 13 349 274 16 348 276 372 258 482 23 404 109 323 302 322 246 242 460 160 187 428 170 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 401 148 178 365 431 350 417 449 30 333 105...

output:

249 202 123 469 82 478 115 215 250 208 267 379 13 349 274 16 348 276 372 258 482 23 404 109 323 302 322 246 242 460 160 187 428 170 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 401 148 178 365 431 350 417 449 30 333 105 19 33 86 493 29...

result:

ok all correct (1000 test cases)

Test #20:

score: 100
Accepted
time: 36ms
memory: 3440kb

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:

478 391 204 426 382 100 110 465 132 281 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 178 266 99 4 491 407 322 188 480 25 373 242 228 423 96 15...

input:

recover
1000
99 478 391 204 426 382 100 110 465 132 281 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 178 266 99 4 491 407 322 188 480 25 373 2...

output:

478 391 204 426 382 100 110 465 132 281 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 178 266 99 4 491 407 322 188 480 25 373 242 228 423 96 15...

result:

ok all correct (1000 test cases)

Test #21:

score: 0
Programme Dangerous Syscalls

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:

335 92 370 98 286 498 345 105 257 327 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 237 25 96 489 262 209 285 69 41 321 36 496 306 413 183 1...

input:


output:


result: