QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#346541	#6815. Hysteretic Racing	Z_301	AC ✓	1374ms	71864kb	C++17	7.2kb	2024-03-08 17:30:17	2024-03-08 17:30:18

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 9744kb

input:

output:

result:

ok 4 tokens

Test #2:

score: 0

Accepted

time: 0ms

memory: 9668kb

input:

5 7
2 5 1 4 3
Q 3 28
Q 0 39
P 4 0 3
Q 2 60
R 4 1 2
Q 1 22
Q 3 19260817

output:

result:

ok 5 tokens

Test #3:

score: 0

Accepted

time: 1360ms

memory: 71792kb

input:

200000 200000
613996 961471 536170 309149 407021 455240 358488 991078 61893 884024 149317 850785 867113 399303 403939 212239 258081 876122 195526 807123 889530 372732 596978 400631 815703 133663 994909 547857 947107 647857 602092 850543 843740 124903 157661 328300 638794 447455 172285 834119 422682 ...

output:

result:

ok 66992 tokens

Test #4:

score: 0

Accepted

time: 1362ms

memory: 71860kb

input:

200000 200000
677664 374441 486108 39782 781615 661561 141772 825921 695023 393138 698318 102384 993228 843812 973410 831844 415119 821190 385714 766834 256237 547865 215134 151991 511631 275965 609403 884809 573225 890238 855031 200295 301921 886311 562838 947371 977544 429646 606519 513605 687831 ...

output:

result:

ok 66910 tokens

Test #5:

score: 0

Accepted

time: 1358ms

memory: 71816kb

input:

200000 200000
92935 736041 406602 39675 737386 774638 148037 265043 6620 783111 744860 12835 360542 521385 22328 673490 616602 714978 58663 432522 604694 796648 394106 298234 315853 320697 522498 259938 378139 807407 969855 340409 296829 793115 186785 855207 440612 141241 439553 772434 715317 491326...

output:

result:

ok 66650 tokens

Test #6:

score: 0

Accepted

time: 1349ms

memory: 69832kb

input:

200000 200000
662283 649676 842334 985779 320178 599599 878823 602649 514039 568148 866316 872051 156940 854423 343644 185859 181483 14888 46379 673131 418871 318311 116343 998225 668573 116075 978875 615620 658239 273410 982120 556772 388890 245817 441079 867694 338972 647170 954471 780196 810796 3...

output:

result:

ok 66415 tokens

Test #7:

score: 0

Accepted

time: 1371ms

memory: 69712kb

input:

200000 200000
841978 148381 260767 703195 786413 466208 196890 424139 541288 59139 241364 449139 372823 664255 83994 668327 202584 500430 829059 551230 421323 869250 400737 618378 990902 374353 809001 218873 602410 598669 309887 66412 227146 253940 570787 437243 337461 767010 659248 295900 193797 54...

output:

result:

ok 66892 tokens

Test #8:

score: 0

Accepted

time: 1374ms

memory: 71804kb

input:

200000 200000
110192 768617 990006 565328 658032 268041 347766 87053 870182 447700 307051 470357 761880 335411 122624 826303 440354 757276 370267 953206 48558 831593 152638 667650 120437 24531 221260 378239 868728 260674 324030 826791 823399 565212 192480 766540 200285 548993 226299 831768 56949 115...

output:

result:

ok 66787 tokens

Test #9:

score: 0

Accepted

time: 1350ms

memory: 69748kb

input:

200000 200000
248974 206838 309815 188125 615186 653243 955908 39878 449570 994349 638001 727730 116737 685369 506518 241761 567415 886757 736150 73276 884022 442575 798660 395046 644086 60711 718523 301989 793376 416747 324422 848731 610503 287217 586613 954128 313175 373216 210358 461072 290703 76...

output:

result:

ok 66966 tokens

Test #10:

score: 0

Accepted

time: 1344ms

memory: 69748kb

input:

200000 200000
751442 416238 760797 230299 674269 304670 363243 894902 826352 641466 692513 614786 922841 65251 906905 881926 191893 439937 623270 324402 545661 607389 967547 73854 872443 915110 50469 899358 395083 114883 282040 147472 146513 833216 668543 35674 22487 910097 382155 722057 414528 2474...

output:

result:

ok 66802 tokens

Test #11:

score: 0

Accepted

time: 1366ms

memory: 71792kb

input:

200000 200000
161513 49658 550142 797840 472281 25421 529706 742798 520598 556938 312051 36948 520149 231313 45352 110253 206492 437634 621624 775904 388312 621538 188436 179763 673080 580908 49788 754416 388644 444510 496462 659492 461003 62242 633602 344892 446035 530992 523395 60875 129314 284318...

output:

result:

ok 66439 tokens

Test #12:

score: 0

Accepted

time: 677ms

memory: 69760kb

input:

200000 200000
19 85 70 6 100 11 205 109 57 28 75 151 248 134 240 20 168 233 60 193 156 32 70 191 163 144 39 36 14 145 192 187 144 13 202 229 47 139 87 14 243 145 72 223 169 68 178 93 192 131 351 404 342 372 411 348 432 423 391 309 375 377 262 258 436 372 312 483 310 485 277 410 477 314 319 311 282 3...

output:

result:

ok 66695 tokens

Test #13:

score: 0

Accepted

time: 664ms

memory: 69684kb

input:

200000 200000
73 68 139 20 51 188 58 88 111 99 83 199 243 77 177 115 204 133 83 148 245 67 121 244 204 56 182 66 34 206 48 213 126 124 164 178 102 122 63 164 84 113 148 27 109 17 42 57 230 243 347 469 326 444 341 446 307 467 416 327 289 363 415 333 295 296 337 359 489 392 346 439 438 374 406 400 360...

output:

result:

ok 66779 tokens

Test #14:

score: 0

Accepted

time: 679ms

memory: 69788kb

input:

200000 200000
22 200 117 164 109 59 54 88 115 175 147 163 124 35 67 67 61 42 216 134 242 160 122 165 54 224 43 169 112 229 118 103 164 16 194 58 78 249 65 26 20 87 133 5 56 126 11 183 206 31 294 253 443 323 395 410 437 355 325 484 492 299 321 418 416 278 410 296 431 471 339 428 273 426 463 489 255 2...

output:

result:

ok 66445 tokens

Test #15:

score: 0

Accepted

time: 687ms

memory: 71728kb

input:

200000 200000
64 178 127 81 30 14 250 84 49 211 114 222 125 230 108 13 148 186 247 103 181 129 59 64 55 71 97 87 132 219 151 20 160 207 224 214 181 69 189 69 228 54 189 200 1 82 63 229 192 215 453 318 281 479 473 362 258 334 446 393 324 447 326 400 457 334 344 427 312 428 311 492 447 354 286 341 305...

output:

result:

ok 66234 tokens

Test #16:

score: 0

Accepted

time: 660ms

memory: 69740kb

input:

200000 200000
44 153 243 155 209 169 16 10 151 165 87 70 95 93 125 148 87 191 174 209 196 85 142 111 185 244 60 43 182 88 178 201 173 198 15 158 144 153 159 107 12 183 201 181 86 185 241 35 38 212 494 280 412 254 273 400 461 274 495 309 258 285 305 479 400 256 423 390 330 484 403 475 272 473 314 440...

output:

result:

ok 66539 tokens

Test #17:

score: 0

Accepted

time: 714ms

memory: 69736kb

input:

200000 200000
320 364 333 285 415 152 365 218 267 437 269 31 294 61 121 478 233 347 100 120 231 369 6 121 69 161 470 448 354 242 435 148 432 193 67 69 363 131 112 232 65 55 402 104 413 208 111 162 387 323 112 226 160 429 68 477 163 173 453 463 236 413 116 188 52 462 378 182 182 173 173 58 340 168 13...

output:

result:

ok 66678 tokens

Test #18:

score: 0

Accepted

time: 698ms

memory: 71784kb

input:

200000 200000
145 362 419 77 492 377 200 25 206 161 374 153 461 323 427 146 197 275 112 463 121 142 441 128 231 475 323 121 138 150 190 81 199 499 430 342 398 116 393 214 291 229 340 433 127 232 469 238 499 299 46 56 431 264 410 388 175 377 117 332 480 430 124 258 148 139 25 454 453 26 14 317 430 75...

output:

result:

ok 67090 tokens

Test #19:

score: 0

Accepted

time: 710ms

memory: 71804kb

input:

200000 200000
185 49 190 433 103 453 62 273 50 223 256 379 204 66 141 156 380 483 177 482 370 424 337 2 178 260 317 120 222 296 36 129 164 283 153 479 471 117 321 28 335 93 234 315 452 436 360 258 92 392 314 35 435 500 100 103 219 482 75 323 60 331 337 32 68 455 483 330 399 142 29 368 23 167 200 496...

output:

result:

ok 66692 tokens

Test #20:

score: 0

Accepted

time: 687ms

memory: 71800kb

input:

200000 200000
239 472 277 167 281 289 178 29 288 331 303 459 238 67 386 137 424 389 42 284 131 359 359 174 120 294 38 478 45 254 366 125 31 448 380 284 72 274 248 248 274 196 360 385 279 466 197 54 406 253 57 27 89 15 87 23 445 75 296 145 307 289 472 31 119 126 402 202 395 51 300 446 350 249 482 244...

output:

result:

ok 67026 tokens

Test #21:

score: 0

Accepted

time: 718ms

memory: 71864kb

input:

200000 200000
231 393 290 141 18 133 283 205 473 164 70 308 341 431 274 301 304 367 155 484 328 464 210 145 389 61 143 227 395 306 47 163 267 387 413 262 45 166 434 361 48 321 231 447 36 406 352 147 300 199 56 483 435 447 204 366 367 374 167 210 51 286 89 89 38 275 360 439 98 450 310 170 121 317 368...

output:

result:

ok 66518 tokens

Test #22:

score: 0

Accepted

time: 1167ms

memory: 69760kb

input:

200000 200000
2 4 3 8 10 9 14 10 18 20 6 23 1 28 30 16 29 36 38 40 42 2 42 48 50 52 54 56 58 60 62 64 66 30 17 72 74 68 78 80 66 82 86 88 90 92 23 96 98 21 92 104 106 108 110 12 114 116 111 120 122 124 10 128 130 132 127 136 138 82 81 144 146 148 57 21 154 156 158 86 162 164 166 168 170 136 95 66 17...

output:

result:

ok 100000 tokens

Test #23:

score: 0

Accepted

time: 1189ms

memory: 69820kb

input:

200000 200000
2 4 6 8 10 12 14 16 18 17 22 24 26 28 30 32 7 36 38 40 24 44 33 48 50 52 54 56 58 60 62 64 66 68 70 72 37 41 31 80 49 84 86 88 90 92 94 96 12 100 102 87 106 34 110 94 101 116 118 67 122 35 4 95 130 132 134 11 138 140 142 144 146 148 150 152 154 7 147 160 162 164 94 168 170 48 174 176 1...

output:

result:

ok 100000 tokens

Test #24:

score: 0

Accepted

time: 1192ms

memory: 71792kb

input:

200000 200000
2 4 1 8 7 4 14 16 18 12 22 24 26 28 15 32 34 36 23 40 42 43 41 48 50 52 41 56 58 60 32 50 66 68 22 72 13 10 40 80 82 84 11 54 59 36 62 96 98 43 30 104 106 29 110 112 114 50 42 120 84 19 126 128 130 132 134 76 79 140 142 6 93 148 28 152 154 37 158 27 63 164 166 14 170 172 174 176 178 18...

output:

result:

ok 100000 tokens

Test #25:

score: 0

Accepted

time: 1202ms

memory: 71800kb

input:

200000 200000
2 4 6 1 10 9 7 16 18 20 22 24 26 17 30 32 34 32 38 18 42 44 40 48 50 52 54 56 58 60 55 64 66 68 70 72 74 76 78 80 70 84 86 56 90 92 94 32 98 100 89 96 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 106 103 150 152 154 156 127 160 162 164 166 168 170 172...

output:

result:

ok 100000 tokens

Test #26:

score: 0

Accepted

time: 1196ms

memory: 69760kb

input:

200000 200000
2 4 6 8 10 12 14 16 18 20 21 12 21 28 30 30 34 9 38 40 30 11 46 48 50 52 54 56 53 60 62 33 66 51 70 72 74 4 51 80 22 84 81 88 82 92 94 96 98 100 102 104 43 59 110 112 114 116 49 8 98 124 126 128 130 132 134 136 42 138 142 144 140 148 150 152 91 156 39 160 162 164 166 168 170 172 174 17...

output:

result:

ok 100000 tokens

Test #27:

score: 0

Accepted

time: 1194ms

memory: 69812kb

input:

200000 200000
2 4 6 6 10 2 14 16 18 20 22 24 26 28 30 32 34 36 38 16 42 44 46 48 50 43 54 56 47 60 62 64 66 68 70 44 22 76 78 80 82 3 86 88 90 50 94 96 98 100 48 4 106 108 74 112 114 98 118 19 122 124 58 128 92 69 134 18 138 140 73 15 146 148 145 4 154 156 158 160 162 164 86 168 61 172 21 83 10 180 ...

output:

result:

ok 100000 tokens

Test #28:

score: 0

Accepted

time: 5ms

memory: 9800kb

input:

2000 2000
2 1 6 8 3 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 38 12 46 48 50 52 54 18 58 60 19 30 21 68 46 72 74 76 78 64 82 61 86 24 90 92 94 84 57 6 102 104 50 108 91 112 114 116 118 120 122 124 126 128 116 132 134 136 71 140 55 132 146 66 150 152 111 116 52 160 95 7 166 168 170 55 174 176 178 ...

output:

result:

ok 997 tokens

Test #29:

score: 0

Accepted

time: 5ms

memory: 9804kb

input:

2000 2000
1 4 6 8 10 12 12 15 18 9 22 24 26 28 7 32 34 36 38 40 42 22 46 34 41 52 54 56 58 10 62 56 66 68 70 72 74 76 78 48 82 84 56 88 90 65 94 96 98 100 102 104 106 68 16 58 114 116 118 120 31 124 126 128 130 2 134 88 112 140 142 43 146 148 150 140 27 156 158 160 59 66 166 168 170 172 174 71 178 1...

output:

result:

ok 989 tokens

Test #30:

score: 0

Accepted

time: 5ms

memory: 9844kb

input:

2000 2000
2 4 4 8 10 12 14 16 18 20 22 24 26 7 1 32 34 36 29 40 42 44 46 12 50 34 54 31 58 26 4 64 27 68 70 48 74 76 78 68 66 75 86 88 39 92 22 96 53 100 102 104 105 108 110 112 40 18 70 120 122 124 126 128 130 132 134 136 138 32 142 135 65 148 129 152 154 156 158 160 162 164 166 168 170 172 174 114...

output:

result:

ok 968 tokens

Test #31:

score: 0

Accepted

time: 5ms

memory: 9768kb

input:

2000 2000
2 2 6 5 10 12 10 16 18 20 9 24 26 28 30 32 34 15 38 2 42 4 5 30 50 52 54 56 58 60 56 64 66 18 70 72 74 76 78 24 82 84 86 31 90 92 94 12 98 100 102 104 64 108 110 84 40 105 35 23 122 124 126 2 130 132 107 98 138 88 142 144 146 148 150 118 154 156 158 160 162 46 166 168 170 172 98 176 173 11...

output:

result:

ok 1026 tokens

Test #32:

score: 0

Accepted

time: 5ms

memory: 9796kb

input:

2000 2000
2 3 6 8 10 11 14 16 15 10 22 22 26 28 30 32 34 36 35 40 42 44 22 48 50 52 54 45 58 35 62 8 66 34 70 56 74 76 78 80 82 22 86 88 90 92 32 96 98 100 102 104 7 108 16 112 114 116 118 120 118 124 126 21 130 132 74 136 48 30 7 68 146 148 150 152 154 105 132 160 162 164 166 168 170 172 174 176 17...

output:

result:

ok 990 tokens

Test #33:

score: 0

Accepted

time: 4ms

memory: 9828kb

input:

2000 2000
2 4 6 8 2 12 10 16 18 12 22 24 26 28 25 32 25 36 38 40 42 44 29 48 36 52 28 56 58 60 62 64 66 68 70 72 44 10 46 80 82 84 69 88 48 54 94 96 98 100 102 104 106 108 110 35 114 116 118 120 84 124 45 62 130 132 127 76 138 140 142 35 78 148 150 62 26 135 158 160 162 164 46 96 55 32 174 176 121 1...

output:

result:

ok 1014 tokens

Test #34:

score: 0

Accepted

time: 4ms

memory: 9780kb

input:

2000 2000
2 2 1 8 10 12 14 16 4 20 22 24 26 28 25 32 34 36 38 40 42 25 46 17 50 52 54 56 58 60 62 64 66 68 70 67 42 18 78 80 64 84 86 88 90 19 94 96 98 100 102 85 106 108 95 43 114 33 36 120 122 94 126 77 130 126 134 136 84 93 142 54 90 148 150 152 154 156 60 160 162 164 166 168 170 172 174 176 19 1...

output:

result:

ok 1008 tokens

Test #35:

score: 0

Accepted

time: 0ms

memory: 11964kb

input:

2000 2000
2 4 6 8 10 12 5 16 2 15 22 4 11 28 30 24 34 36 2 40 42 44 46 27 50 50 54 21 34 43 62 14 66 68 70 72 73 31 78 13 82 84 31 88 90 92 94 94 98 70 73 104 106 31 110 112 99 105 118 120 122 124 115 128 130 132 134 125 138 140 142 144 146 148 150 152 144 156 43 99 162 164 166 168 170 172 174 2 116...

output:

result:

ok 1033 tokens

Test #36:

score: 0

Accepted

time: 0ms

memory: 9900kb

input:

2000 2000
1 4 6 8 2 12 2 3 18 11 3 24 26 28 30 32 3 36 7 33 7 44 46 48 50 52 54 56 58 1 62 37 39 65 70 72 74 76 78 80 82 84 7 88 90 92 94 91 98 100 102 103 29 108 110 112 114 61 118 120 100 124 25 128 130 132 134 136 138 140 13 113 102 22 123 109 154 156 158 160 162 164 166 147 170 92 174 176 178 79...

output:

result:

ok 1007 tokens

Test #37:

score: 0

Accepted

time: 0ms

memory: 9844kb

input:

2000 2000
2 4 1 8 10 12 14 16 18 20 22 24 26 28 30 32 6 36 38 5 42 6 46 48 50 52 4 56 58 36 27 53 61 68 57 72 7 76 11 24 82 84 86 2 20 92 70 96 95 61 102 104 4 108 22 112 114 105 118 32 53 61 58 128 62 8 8 136 106 140 142 144 146 148 150 107 154 51 158 160 21 164 166 116 170 172 174 126 178 52 77 18...

output:

result:

ok 1026 tokens