QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#360569	#82. Improve SPAM	qiuzx	AC ✓	212ms	18400kb	C++17	1.2kb	2024-03-21 21:52:53	2024-03-21 21:52:58

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: 1ms

memory: 3580kb

input:

output:

5 2

result:

ok single line: '5 2'

Test #2:

score: 0

Accepted

time: 40ms

memory: 6904kb

input:

747 742
746 257 285 566 157 404 295 517 412 621 639 550 323 695 452 521 449 663 159 61 135 562 130 542 261 666 231 396 290 64 700 359 410 355 579 420 365 329 528 456 256 372 358 613 425 742 210 648 219 186 105 634 646 320 131 553 10 489 216 369 78 539 607 590 155 641 367 151 628 479 733 548 248 503 ...

output:

207670022 5

result:

ok single line: '207670022 5'

Test #3:

score: 0

Accepted

time: 16ms

memory: 4616kb

input:

414 387
413 56 229 232 325 44 19 406 239 397 272 172 231 242 260 321 362 171 199 315 142 360 290 228 387 51 86 382 395 324 151 150 21 412 176 105 237 278 318 183 92 355 76 63 160 385 12 157 319 196 100 143 274 103 174 213 269 36 139 249 117 314 93 336 189 30 399 45 70 289 361 115 38 187 394 161 267 ...

output:

737998792 27

result:

ok single line: '737998792 27'

Test #4:

score: 0

Accepted

time: 0ms

memory: 3676kb

input:

131 89
130 67 93 37 57 112 126 46 48 110 105 127 50 49 51 18 30 103 53 13 120 31 85 123 84 41 119 8 20 114 108 21 129 33 12 98 22 45 28 63 121 47 43 116 19 42 36 94 131 81 91 27 107 78 64 102 71 125 104 66 115 101 9 3 38 4 62 73 25 117 55 82 96 29 11 88 6 24 15 52 34 14 10 122 60 90 83 75 58 35 56 7...

output:

885499907 42

result:

ok single line: '885499907 42'

Test #5:

score: 0

Accepted

time: 1ms

memory: 3664kb

input:

100 90
99 15 19 32 78 83 33 77 96 6 84 25 12 54 50 89 90 51 27 60 92 7 80 52 8 5 10 47 46 22 55 81 29 17 59 13 72 73 69 61 99 57 68 44 93 63 9 58 43 16 45 26 95 100 65 86 74 56 62 75 24 18 71 49 28 76 64 40 4 14 70 88 34 35 20 53 30 2 82 87 23 97 39 98 41 91 66 38 42 36 67 3 48 31 85 21 79 94 11 37
...

output:

802619006 10

result:

ok single line: '802619006 10'

Test #6:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

13 10
12 12 10 9 5 7 13 4 11 2 6 3 8
11 7 11 9 6 4 12 3 13 5 10 8
10 8 5 12 7 9 10 13 11 6 4
9 11 5 8 7 13 9 12 10 6
8 9 13 7 12 11 8 10 6
7 7 10 12 8 11 9 13
6 13 12 10 9 11 8
5 9 12 11 13 10
4 10 12 11 13
3 12 11 13

output:

1536 3

result:

ok single line: '1536 3'

Test #7:

score: 0

Accepted

time: 1ms

memory: 3624kb

input:

29 27
28 23 16 5 17 2 29 9 18 21 19 10 28 20 25 22 27 4 7 3 14 24 6 8 13 12 11 15 26
27 19 4 21 13 23 22 16 17 27 25 20 12 6 26 8 7 10 15 28 24 11 9 29 18 3 14 5
26 12 22 28 26 15 10 20 7 14 18 24 8 11 21 16 25 19 5 13 17 4 29 27 6 9 23
25 14 26 10 9 28 6 19 22 16 27 7 11 17 13 8 24 25 23 12 15 21 2...

output:

134217728 2

result:

ok single line: '134217728 2'

Test #8:

score: 0

Accepted

time: 114ms

memory: 11872kb

input:

2000 1000
1116 5 7 17 22 24 29 32 33 41 47 53 58 64 66 67 68 79 81 84 86 93 110 112 115 123 128 130 132 137 139 143 144 148 149 151 163 168 174 175 180 189 195 198 202 207 208 214 225 230 237 240 242 245 251 255 257 261 265 274 285 286 288 294 295 296 299 300 306 315 318 321 328 329 332 335 339 345 ...

output:

969365331 1000

result:

ok single line: '969365331 1000'

Test #9:

score: 0

Accepted

time: 105ms

memory: 11620kb

input:

1975 969
228 512 515 1028 598 8 10 526 16 17 1554 1555 532 1051 546 547 41 1067 557 48 888 562 566 57 570 571 1110 778 581 582 71 75 588 592 952 594 83 1108 597 86 88 90 603 529 105 103 622 623 112 626 632 124 638 641 642 107 132 134 651 652 144 280 146 707 431 151 665 1179 669 670 159 672 161 674 6...

output:

24972470 1006

result:

ok single line: '24972470 1006'

Test #10:

score: 0

Accepted

time: 15ms

memory: 5288kb

input:

1000 337
408 4 7 23 29 68 80 82 93 120 127 130 137 155 157 164 171 178 189 192 193 195 215 222 230 237 250 264 275 296 321 326 339 340 341 346 347 348 349 351 352 353 354 356 359 361 365 366 367 368 371 373 374 379 380 381 383 384 388 390 391 392 393 396 397 399 400 403 404 405 406 407 408 409 410 4...

output:

744521665 663

result:

ok single line: '744521665 663'

Test #11:

score: 0

Accepted

time: 14ms

memory: 4868kb

input:

1000 224
468 2 3 4 9 10 11 12 13 14 16 19 21 23 25 27 28 29 33 35 36 37 38 39 42 43 45 46 48 49 50 51 53 54 55 56 57 58 59 62 63 64 67 68 69 70 72 73 74 75 77 78 79 80 81 84 86 87 89 90 91 92 93 94 95 96 97 98 99 102 103 105 106 107 108 109 110 111 112 113 114 115 117 118 119 121 122 124 125 126 128...

output:

911119539 776

result:

ok single line: '911119539 776'

Test #12:

score: 0

Accepted

time: 1ms

memory: 3880kb

input:

15 6
1 6
7 10 11 12 13 9 7 8
5 6 14 4 5 15
2 14 15
2 4 14
2 5 4

output:

5 2

result:

ok single line: '5 2'

Test #13:

score: 0

Accepted

time: 4ms

memory: 3884kb

input:

1000 51
127 260 878 521 266 215 524 15 272 787 790 791 539 799 805 295 903 558 477 560 53 566 982 313 828 377 576 67 837 71 652 586 482 593 85 983 343 267 857 347 395 93 523 99 651 103 924 110 111 114 659 885 630 889 379 638 639 641 642 387 976 133 646 135 392 139 140 909 655 400 657 579 404 366 664...

output:

1020 903

result:

ok single line: '1020 903'

Test #14:

score: 0

Accepted

time: 1ms

memory: 3732kb

input:

1000 11
604 4 7 8 10 11 13 17 18 19 20 23 29 31 32 33 42 44 45 46 47 49 52 53 55 57 61 65 66 68 70 71 73 74 75 76 77 78 79 80 81 83 84 85 86 89 90 91 93 94 96 99 100 102 104 105 106 107 109 111 113 114 116 120 121 122 123 127 129 130 131 132 134 135 136 137 140 141 142 143 144 145 146 148 150 152 15...

output:

6768 989

result:

ok single line: '6768 989'

Test #15:

score: 0

Accepted

time: 1ms

memory: 3708kb

input:

1000 7
643 9 10 11 12 13 19 22 23 24 26 28 30 32 34 35 36 37 38 39 40 41 46 48 49 51 52 53 54 55 57 59 60 61 63 66 68 71 72 73 74 75 76 78 79 80 81 82 90 92 96 97 98 99 101 103 104 106 107 113 115 116 117 120 121 125 126 128 129 131 133 134 135 136 137 138 139 140 143 147 148 152 154 157 158 159 160...

output:

643 643

result:

ok single line: '643 643'

Test #16:

score: 0

Accepted

time: 0ms

memory: 3860kb

input:

2 1
1 2

output:

1 1

result:

ok single line: '1 1'

Test #17:

score: 0

Accepted

time: 0ms

memory: 3580kb

input:

3 1
2 2 3

output:

2 2

result:

ok single line: '2 2'

Test #18:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

5 2
3 2 4 5
3 3 4 5

output:

5 3

result:

ok single line: '5 3'

Test #19:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

8 2
4 8 3 4 6
5 8 1 4 5 7

output:

4 4

result:

ok single line: '4 4'

Test #20:

score: 0

Accepted

time: 0ms

memory: 3652kb

input:

13 3
6 2 3 6 7 10 11
9 4 5 7 8 9 10 11 12 13
10 4 5 6 7 8 9 10 11 12 13

output:

23 10

result:

ok single line: '23 10'

Test #21:

score: 0

Accepted

time: 0ms

memory: 3528kb

input:

21 3
10 21 20 5 7 9 10 12 13 14 15
16 1 4 5 6 8 9 10 11 12 13 14 15 16 18 19 20
18 1 2 4 5 7 8 9 10 11 12 13 14 15 16 17 18 19 20

output:

10 10

result:

ok single line: '10 10'

Test #22:

score: 0

Accepted

time: 0ms

memory: 3656kb

input:

34 4
19 4 6 7 8 9 10 11 12 14 19 23 24 26 28 29 30 31 32 33
28 1 5 6 7 8 9 10 12 13 14 15 16 17 19 21 22 23 24 25 26 27 28 29 30 31 32 33 34
29 5 6 7 8 9 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
7 33 8 11 12 13 29 30

output:

25 19

result:

ok single line: '25 19'

Test #23:

score: 0

Accepted

time: 0ms

memory: 3632kb

input:

10 5
4 8 9 10 3
3 9 10 6
3 8 9 7
6 2 3 6 7 8 10
5 9 10 3 1 7

output:

6 4

result:

ok single line: '6 4'

Test #24:

score: 0

Accepted

time: 0ms

memory: 3632kb

input:

55 4
51 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55
34 5 7 8 11 12 13 14 17 18 21 22 23 25 27 28 29 30 32 33 35 37 38 39 40 42 43 44 46 47 48 49 50 53 54
17 1 2 5 7 11 14 18 22 25 26 34 37 38 43 4...

output:

51 51

result:

ok single line: '51 51'

Test #25:

score: 0

Accepted

time: 0ms

memory: 3640kb

input:

89 5
68 6 7 9 10 11 12 13 14 15 16 17 19 20 21 22 24 25 26 27 29 30 31 32 33 34 35 36 37 39 40 42 43 44 45 46 47 50 51 53 54 58 59 60 61 63 64 66 67 68 69 70 71 72 73 74 75 77 78 79 80 81 82 83 84 85 87 88 89
58 1 7 8 9 10 12 14 15 17 18 19 21 22 23 25 26 27 28 29 30 32 35 37 38 41 42 43 44 45 47 49...

output:

68 68

result:

ok single line: '68 68'

Test #26:

score: 0

Accepted

time: 1ms

memory: 3636kb

input:

144 5
102 6 7 9 10 11 13 14 16 17 18 19 20 22 23 24 25 26 27 28 29 30 31 32 34 35 38 39 40 41 42 44 46 50 51 52 53 54 55 58 59 60 64 65 66 68 69 70 72 74 75 78 79 80 81 83 86 87 89 90 92 93 94 95 96 97 98 99 100 102 103 104 105 108 109 110 111 112 113 115 117 118 120 122 123 124 125 126 127 129 130 ...

output:

102 102

result:

ok single line: '102 102'

Test #27:

score: 0

Accepted

time: 0ms

memory: 3656kb

input:

64 63
16 61 59 57 43 39 33 31 27 23 21 15 13 11 7 5 3
2 4 5
2 4 5
2 6 7
2 6 7
2 8 9
2 8 9
2 10 11
2 10 11
2 12 13
2 12 13
2 14 15
2 14 15
2 16 17
2 16 17
2 18 19
2 18 19
2 20 21
2 20 21
2 22 23
2 22 23
2 24 25
2 24 25
2 26 27
2 26 27
2 28 29
2 28 29
2 30 31
2 30 31
2 32 33
2 32 33
2 34 35
2 34 35
2 ...

output:

0 1

result:

ok single line: '0 1'

Test #28:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

67 66
1 2
1 3
16 63 61 59 45 41 35 33 29 25 23 17 15 13 9 7 5
2 6 7
2 6 7
2 8 9
2 8 9
2 10 11
2 10 11
2 12 13
2 12 13
2 14 15
2 14 15
2 16 17
2 16 17
2 18 19
2 18 19
2 20 21
2 20 21
2 22 23
2 22 23
2 24 25
2 24 25
2 26 27
2 26 27
2 28 29
2 28 29
2 30 31
2 30 31
2 32 33
2 32 33
2 34 35
2 34 35
2 36 3...

output:

0 1

result:

ok single line: '0 1'

Test #29:

score: 0

Accepted

time: 1ms

memory: 3812kb

input:

94 93
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
10 11 12 13 14 15 16 17 18 19 20
1 21
1 21
1 21
1 21
1 21
1 21
1 21
1 21
1 21
1 21
16 81 79 77 63 59 53 51 47 43 41 35 33 31 27 25 23
2 24 25
2 24 25
2 26 27
2 26 27
2 28 29
2 28 29
2 30 31
2 30 31
2 32 33
2 32 33
2 34 35
2 34 35
2 36 37
2 36 37
2 38 39
2 3...

output:

0 1

result:

ok single line: '0 1'

Test #30:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

output:

0 1

result:

ok single line: '0 1'

Test #31:

score: 0

Accepted

time: 1ms

memory: 3668kb

input:

output:

0 1

result:

ok single line: '0 1'

Test #32:

score: 0

Accepted

time: 212ms

memory: 18400kb

input:

2000 1000
1999 665 365 1986 1087 1609 641 516 94 263 1429 1076 575 608 944 54 727 275 1568 1549 42 1072 800 927 448 618 1575 17 1693 1856 1265 232 1806 1319 285 970 787 1215 1261 757 443 203 724 394 701 304 1827 955 434 1334 1967 1258 376 212 1119 1486 262 1539 1125 381 658 610 1234 1641 1617 1790 1...

output:

211602592 1000

result:

ok single line: '211602592 1000'

Test #33:

score: 0

Accepted

time: 126ms

memory: 12104kb

input:

1999 543
1998 1326 363 1650 1314 1996 1298 289 581 357 1197 451 9 419 1362 1561 2 1614 523 536 1930 74 30 1876 64 219 1241 1809 224 1151 1736 809 993 714 1154 533 885 1460 1371 1645 575 481 1512 781 246 938 103 164 1765 1584 1268 1926 114 12 664 1911 1951 1363 1199 734 33 1256 426 470 1771 913 962 1...

output:

537766292 1456

result:

ok single line: '537766292 1456'

Test #34:

score: 0

Accepted

time: 73ms

memory: 8908kb

input:

1753 337
1752 303 1034 1172 313 1163 1438 1243 1579 494 184 1666 1406 663 1354 824 652 1410 1549 312 579 1614 1081 795 427 193 1543 445 442 1005 1281 1379 1128 25 271 432 57 1157 811 823 1027 1038 801 316 1192 111 764 1022 460 1230 202 877 248 260 1654 1629 566 857 942 1283 1490 571 1000 1528 254 12...

output:

833130422 1416

result:

ok single line: '833130422 1416'

Test #35:

score: 0

Accepted

time: 67ms

memory: 8932kb

input:

1000 987
999 834 56 644 569 358 649 620 418 428 570 410 530 661 344 255 529 634 30 210 327 84 419 161 363 608 615 420 977 299 853 52 8 985 409 688 993 165 556 336 721 515 446 861 413 466 867 658 774 872 972 532 627 341 917 525 609 630 132 603 973 996 434 356 254 137 548 921 504 377 249 592 44 824 53...

output:

136410493 13

result:

ok single line: '136410493 13'

Test #36:

score: 0

Accepted

time: 66ms

memory: 8884kb

input:

1000 998
999 457 718 596 901 406 7 991 689 703 484 218 780 309 744 899 740 469 646 617 29 5 369 188 85 888 480 700 254 25 447 652 651 903 344 293 277 769 410 803 488 820 232 378 534 93 593 869 78 392 199 591 345 994 608 430 990 197 225 211 648 637 886 320 391 312 82 876 98 281 594 455 163 536 738 91...

output:

672105806 2

result:

ok single line: '672105806 2'

Test #37:

score: 0

Accepted

time: 61ms

memory: 8920kb

input:

999 984
998 813 518 297 155 77 257 599 412 453 410 781 379 844 511 66 656 10 369 390 880 543 623 135 309 466 868 408 863 342 64 411 367 766 719 146 606 458 284 671 74 846 840 810 713 360 245 286 437 361 733 546 72 344 374 87 760 388 702 63 660 616 503 620 220 42 364 879 714 246 965 969 396 812 646 4...

output:

817751519 15

result:

ok single line: '817751519 15'