QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#818360#3248. tdnmoHuluoboAC ✓467ms240144kbC++171.6kb2024-12-17 19:26:002024-12-17 19:26:00

詳細信息

Test #1:

score: 100
Accepted
time: 386ms
memory: 114812kb

input:

1000000 1000000
1 2 2 4 5 6 7 4 8 1 5 7 11 5 4 10 10 8 3 7 8 14 16 4 18 16 1 17 15 20 4 32 1 18 18 5 35 9 26 33 24 2 16 3 18 12 34 29 14 18 5 12 17 4 31 28 45 43 50 41 18 15 3 17 56 46 20 60 13 34 6 70 61 11 43 75 24 31 30 72 29 69 78 55 14 11 24 19 68 17 4 21 33 4 45 50 95 25 90 13 100 12 2 56 20 1...

output:

3001803
1 63053 2
3 1
2
1 880767 1
3 2
2
1 216882 5
3 3
2
1 982046 0
3 4
2
1 633640 1
3 5
2
1 317139 2
3 6
2
1 8036 4
3 7
2
1 576731 0
3 8
2
1 559194 1
3 9
2
1 403974 1
3 10
2
1 30702 5
3 11
2
1 37717 1
3 12
2
1 567050 0
3 13
2
1 870483 0
3 14
2
1 107177 3
3 15
2
1 885013 1
3 16
2
1 894614 0
3 17
2
...

result:

ok good

Test #2:

score: 0
Accepted
time: 405ms
memory: 163816kb

input:

1000000 1000000
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

3497312
1 748448 1
3 1
2
1 748448 1
3 3
2
1 748448 0
3 4
2
1 748448 0
3 5
2
1 723144 1
3 6
2
1 748448 1
3 7
2
1 748448 1
3 14
2
1 748448 0
3 15
2
1 582457 0
3 16
2
1 748448 0
3 17
2
1 748448 1
3 18
2
1 789388 1
3 19
2
1 920487 0
3 20
2
1 748448 989202
3 21
2
1 748448 1
3 22
2
1 748448 0
3 23
2
1 748...

result:

ok good

Test #3:

score: 0
Accepted
time: 223ms
memory: 130880kb

input:

1000000 1000000
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

3023499
1 554357 18
3 1
2
1 729446 120
3 3
2
1 151970 13
3 4
2
1 823674 40
3 5
2
1 597938 5
3 6
2
1 170918 212
3 7
2
1 357137 177
3 8
2
1 360666 11
3 9
2
1 699279 5
3 10
2
1 486409 26
3 11
2
1 464910 424
3 12
2
1 986555 0
3 13
2
1 241906 11
3 14
2
1 654360 5
3 15
2
1 200895 123
3 16
2
1 418571 13
3 ...

result:

ok good

Test #4:

score: 0
Accepted
time: 355ms
memory: 137492kb

input:

999995 999995
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

4052300
1 593260 18
3 6
2
1 846972 21
3 7
2
1 955878 11
3 8
2
1 868357 8
3 9
2
1 53333 3
3 10
2
1 359740 23
3 11
2
1 446751 639941
3 15
2
1 288943 0
3 16
2
1 888582 6
3 17
2
1 366737 2
3 19
2
1 787916 2
3 20
2
1 731534 0
3 21
2
1 569447 42
3 24
2
1 58176 1
3 28
2
1 226196 12
3 32
2
1 520735 22
3 33
...

result:

ok good

Test #5:

score: 0
Accepted
time: 204ms
memory: 131064kb

input:

1000000 1000000
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

3020708
1 642057 9
3 2
2
1 22860 89
3 3
2
1 734781 56
3 4
2
1 522258 9
3 5
2
1 413740 0
3 6
2
1 855510 17
3 7
2
1 110169 83
3 8
2
1 892297 105
3 9
2
1 560289 56
3 10
2
1 467972 6
3 11
2
1 620180 30
3 12
2
1 670031 1
3 13
2
1 122788 32
3 14
2
1 356274 99
3 15
2
1 203932 6
3 16
2
1 778764 4
3 17
2
1 5...

result:

ok good

Test #6:

score: 0
Accepted
time: 301ms
memory: 137480kb

input:

1000000 1000000
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

4011046
1 458412 40
3 2
2
1 441314 39
3 4
2
1 922915 7
3 6
2
1 464876 34
3 7
2
1 187265 54
3 8
2
1 148289 99
3 9
2
1 569505 62
3 11
2
1 710200 35
3 12
2
1 962010 114
3 15
2
1 496741 22
3 18
2
1 98332 110
3 20
2
1 348408 2
3 21
2
1 419680 58
3 22
2
1 868713 0
3 26
2
1 642579 119
3 27
2
1 793556 48
3 ...

result:

ok good

Test #7:

score: 0
Accepted
time: 268ms
memory: 129960kb

input:

1000000 999996
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

output:

3033445
1 594462 815131
3 1
2
1 505463 47
3 2
2
1 354206 8
3 3
2
1 690992 10
3 4
2
1 52015 7
3 5
2
1 447157 9
3 6
2
1 871349 22
3 7
2
1 82374 17
3 8
2
1 542220 47
3 9
2
1 558722 2
3 10
2
1 828013 36
3 11
2
1 993856 76
3 12
2
1 486095 1
3 13
2
1 604336 67
3 14
2
1 895160 2
3 15
2
1 651926 16
3 16
2
1...

result:

ok good

Test #8:

score: 0
Accepted
time: 387ms
memory: 229852kb

input:

1000000 999995
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

output:

4700731
1 805219 35
3 2
2
1 681082 107
3 12
2
1 802803 167
3 13
2
1 876838 0
3 16
2
1 759739 26
3 19
2
1 996006 380
3 25
2
1 878268 842668
3 26
2
1 971291 161
3 37
2
1 964224 46
3 41
2
1 876672 15
3 45
2
1 953699 238
3 55
2
1 931409 83
3 60
2
1 903411 148
3 68
2
1 958907 149
3 69
2
1 787945 102
3 77...

result:

ok good

Test #9:

score: 0
Accepted
time: 385ms
memory: 229884kb

input:

1000000 1000000
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

4479971
1 897680 65
3 1
2
1 865338 43
3 8
2
1 847911 122
3 15
2
1 791546 128
3 17
2
1 776080 317
3 19
2
1 704870 39
3 27
2
1 732961 23
3 34
2
1 752190 116
3 35
2
1 765292 354
3 37
2
1 687115 77
3 38
2
1 853103 121
3 40
2
1 956281 81
3 44
2
1 804537 5
3 53
2
1 738592 5
3 64
2
1 707503 219
3 66
2
1 89...

result:

ok good

Test #10:

score: 0
Accepted
time: 449ms
memory: 228164kb

input:

999995 999999
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

4664943
1 683127 4
3 8
2
1 675015 3
3 9
2
1 752518 1
3 11
2
1 826282 0
3 12
2
1 680493 2
3 30
2
1 824745 3
3 31
2
1 910075 707641
3 32
2
1 783342 1
3 45
2
1 933822 4
3 49
2
1 876179 6
3 74
2
1 760653 1
3 76
2
1 868040 1
3 80
2
1 909958 2
3 87
2
1 825810 1
3 88
2
1 907567 1
3 89
2
1 832722 1
3 98
2
1...

result:

ok good

Test #11:

score: 0
Accepted
time: 397ms
memory: 240144kb

input:

999997 999999
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

4609008
1 967732 150
3 4
2
1 996712 794
3 6
2
1 954394 13
3 11
2
1 856625 72
3 14
2
1 895010 0
3 18
2
1 976103 140
3 24
2
1 909479 9
3 25
2
1 859202 34
3 37
2
1 991690 714
3 41
2
1 817736 156
3 47
2
1 978608 229
3 52
2
1 838608 225
3 55
2
1 975811 15
3 58
2
1 886542 370
3 60
2
1 969816 184
3 63
2
1 ...

result:

ok good

Test #12:

score: 0
Accepted
time: 435ms
memory: 120572kb

input:

1000000 1000000
1 2 3 1 5 3 6 8 6 3 11 8 10 4 15 9 12 2 11 3 10 20 23 18 1 1 2 21 29 9 29 16 3 20 19 22 5 29 26 30 22 21 43 26 13 7 5 14 24 15 35 28 24 1 8 54 8 44 28 17 31 8 21 40 47 35 7 27 1 65 24 45 30 65 19 50 27 45 54 71 26 56 30 70 53 50 75 11 1 39 61 2 72 66 86 10 78 62 14 23 92 22 72 48 52 ...

output:

3970749
1 288060 1
3 3
2
1 616297 0
3 5
2
1 605586 0
3 6
2
1 912260 1
3 8
2
1 474890 90175
3 11
2
1 973457 70878
3 14
2
1 901918 1
3 16
2
1 533466 1
3 17
2
1 707808 1
3 18
2
1 870755 0
3 20
2
1 271502 0
3 21
2
1 114765 2
3 23
2
1 655782 1
3 25
2
1 489661 1
3 27
2
1 190832 2
3 28
2
1 874495 1
3 30
2
...

result:

ok good

Test #13:

score: 0
Accepted
time: 385ms
memory: 228608kb

input:

999995 999997
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

4665414
1 917778 13
3 4
2
1 724008 26
3 5
2
1 857698 24
3 7
2
1 991970 9
3 8
2
1 879656 2
3 13
2
1 837257 3
3 23
2
1 986287 3
3 31
2
1 752993 13
3 36
2
1 738454 16
3 51
2
1 815118 5
3 65
2
1 793343 25
3 66
2
1 932440 1
3 74
2
1 791204 36
3 77
2
1 962297 0
3 85
2
1 936418 15
3 94
2
1 675085 32
3 95
2...

result:

ok good

Test #14:

score: 0
Accepted
time: 395ms
memory: 231324kb

input:

999995 999997
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

4539669
1 709427 6
3 13
2
1 934383 185
3 21
2
1 990464 139
3 25
2
1 792281 145
3 26
2
1 893230 299
3 34
2
1 893609 274
3 39
2
1 915895 20
3 43
2
1 695367 254
3 53
2
1 848116 178
3 54
2
1 788947 192
3 61
2
1 892094 439
3 62
2
1 794334 205
3 67
2
1 690487 429
3 70
2
1 943210 519
3 75
2
1 906338 486
3 ...

result:

ok good

Test #15:

score: 0
Accepted
time: 371ms
memory: 229868kb

input:

999995 999995
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

4666807
1 920066 3
3 2
2
1 685399 25
3 8
2
1 749443 5
3 13
2
1 743440 20
3 15
2
1 732348 70
3 25
2
1 792041 35
3 33
2
1 890164 6
3 34
2
1 907945 10
3 37
2
1 954986 8
3 41
2
1 888686 52
3 45
2
1 768579 5
3 53
2
1 956157 44
3 62
2
1 928903 34
3 69
2
1 922932 76
3 75
2
1 778335 217
3 85
2
1 942607 100
...

result:

ok good

Test #16:

score: 0
Accepted
time: 376ms
memory: 234736kb

input:

1000000 1000000
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

4511851
1 884178 14
3 2
2
1 840718 137
3 10
2
1 840846 158
3 14
2
1 932723 0
3 17
2
1 787093 20
3 21
2
1 777774 469
3 24
2
1 778195 65
3 29
2
1 919067 199
3 30
2
1 788378 384
3 41
2
1 723525 809
3 42
2
1 885253 145
3 50
2
1 975495 415
3 51
2
1 724857 111
3 55
2
1 771685 20
3 61
2
1 874986 363
3 66
2...

result:

ok good

Test #17:

score: 0
Accepted
time: 438ms
memory: 229404kb

input:

999996 999995
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

4710283
1 879996 111
3 9
2
1 925569 230
3 19
2
1 731795 167
3 22
2
1 907004 49
3 33
2
1 731545 56
3 39
2
1 788370 251
3 47
2
1 851195 404
3 48
2
1 879569 180
3 63
2
1 674093 78
3 85
2
1 811141 22
3 88
2
1 947830 85
3 90
2
1 775481 100
3 91
2
1 916132 26
3 92
2
1 959885 234
3 94
2
1 978283 95
3 97
2
...

result:

ok good

Test #18:

score: 0
Accepted
time: 372ms
memory: 229816kb

input:

1000000 1000000
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

4416570
1 812308 514002
3 1
2
1 814378 461
3 15
2
1 953230 150
3 16
2
1 754309 10
3 22
2
1 944467 58
3 23
2
1 895999 46
3 24
2
1 921441 67
3 28
2
1 987090 73
3 31
2
1 806489 1
3 33
2
1 744383 141
3 41
2
1 885800 4
3 43
2
1 783209 25
3 45
2
1 904866 467
3 49
2
1 906414 31
3 55
2
1 823604 169
3 57
2
1...

result:

ok good

Test #19:

score: 0
Accepted
time: 262ms
memory: 149208kb

input:

1000000 1000000
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

3352582
1 996644 324
3 1
2
1 996644 70
3 3
2
1 546317 190
3 5
2
1 996644 429
3 6
2
1 996644 307
3 7
2
1 571203 146
3 9
2
1 208060 2
3 11
2
1 793921 67
3 12
2
1 409223 64
3 13
2
1 980666 102
3 15
2
1 996644 213
3 16
2
1 996644 140
3 18
2
1 996644 213
3 19
2
1 996644 247
3 20
2
1 996644 386
3 21
2
1 4...

result:

ok good

Test #20:

score: 0
Accepted
time: 332ms
memory: 201204kb

input:

1000000 1000000
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

3988697
1 820024 7
3 4
2
1 806709 211
3 5
2
1 936931 352
3 6
2
1 333904 15
3 10
2
1 582437 40
3 14
2
1 897684 142
3 15
2
1 611343 196783
3 17
2
1 930774 54
3 18
2
1 347170 123
3 20
2
1 638263 444
3 22
2
1 337214 160
3 23
2
1 494012 81
3 24
2
1 741088 8
3 27
2
1 839882 396
3 28
2
1 520627 53
3 30
2
1...

result:

ok good

Test #21:

score: 0
Accepted
time: 405ms
memory: 210256kb

input:

1000000 1000000
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

4521162
1 827136 576
3 2
2
1 653912 64
3 3
2
1 975936 524
3 5
2
1 467305 39
3 6
2
1 489435 75
3 10
2
1 976351 46
3 17
2
1 908738 26
3 18
2
1 479554 1
3 21
2
1 916063 137
3 22
2
1 720132 388
3 24
2
1 900009 205
3 25
2
1 938476 3
3 27
2
1 715130 20
3 36
2
1 544800 53
3 38
2
1 579104 256
3 40
2
1 70879...

result:

ok good

Test #22:

score: 0
Accepted
time: 120ms
memory: 89712kb

input:

1 1000000
1 1
1 0
1 0
1 0
1 1
1 1
1 0
1 1
1 0
1 1
1 1
1 1
1 0
1 0
1 1
1 1
1 1
1 0
1 0
1 0
1 0
1 0
1 1
1 0
1 0
1 0
1 1
1 1
1 1
1 1
1 0
1 1
1 1
1 1
1 1
1 1
1 1
1 0
1 1
1 0
1 1
1 0
1 1
1 0
1 0
1 0
1 0
1 0
1 1
1 1
1 1
1 1
1 1
1 0
1 1
1 1
1 0
1 1
1 0
1 0
1 1
1 1
1 0
1 0
1 0
1 0
1 0
1 1
1 1
1 1
1 1
1 0
1 ...

output:

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

result:

ok good

Test #23:

score: 0
Accepted
time: 398ms
memory: 114364kb

input:

1000000 999998
1 2 2 2 4 6 4 2 1 2 11 10 13 13 6 12 9 11 1 6 16 1 9 16 23 19 24 5 8 13 27 22 32 5 30 14 30 21 29 40 11 32 7 1 38 31 42 34 11 8 25 4 25 2 12 21 36 35 23 14 21 36 41 54 48 45 55 34 39 14 43 46 45 73 57 58 23 59 52 34 61 80 26 74 10 20 37 37 55 82 50 31 6 70 14 30 7 87 4 100 86 26 75 14...

output:

3001805
1 503508 0
3 1
2
1 773871 0
3 2
2
1 292303 2
3 3
2
1 89864 2
3 4
2
1 749060 1
3 5
2
1 141645 2
3 6
2
1 750930 1
3 7
2
1 731660 0
3 8
2
1 887520 0
3 9
2
1 147100 1
3 10
2
1 152669 3
3 11
2
1 752763 0
3 12
2
1 145413 0
3 13
2
1 765623 1
3 14
2
1 843415 1
3 15
2
1 277749 0
3 16
2
1 895867 1
3 1...

result:

ok good

Test #24:

score: 0
Accepted
time: 84ms
memory: 156584kb

input:

999995 1
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...

output:

4
1 782 114141
1 1 114922
3 1
2

result:

ok good

Test #25:

score: 0
Accepted
time: 390ms
memory: 114568kb

input:

999996 999999
1 2 3 1 1 3 1 7 8 6 10 9 13 8 15 12 9 3 7 2 14 4 4 9 24 17 2 6 22 19 30 27 20 2 10 7 13 7 6 5 39 21 22 20 1 30 42 37 20 32 5 10 14 50 43 6 30 35 53 59 34 19 32 8 35 16 16 61 54 30 14 58 21 35 30 49 18 59 20 41 45 1 40 6 13 26 12 27 48 8 55 49 86 22 85 76 80 68 90 66 86 84 6 43 37 6 4 1...

output:

3000930
1 907872 0
3 1
2
1 907872 1
3 2
2
1 907872 0
3 3
2
1 907872 0
3 4
2
1 398044 2
3 5
2
1 907872 0
3 6
2
1 397835 1
3 7
2
1 907872 0
3 8
2
1 887758 0
3 9
2
1 907872 1
3 10
2
1 907872 0
3 11
2
1 174759 3
3 12
2
1 907872 1
3 13
2
1 907872 0
3 14
2
1 796933 0
3 15
2
1 907872 0
3 16
2
1 907872 0
3 ...

result:

ok good

Test #26:

score: 0
Accepted
time: 381ms
memory: 115660kb

input:

999998 999998
1 1 1 1 2 5 6 2 1 10 9 5 5 8 6 10 11 8 15 16 7 3 1 3 18 2 27 17 21 6 4 18 19 7 5 1 19 17 37 24 16 11 35 17 44 17 41 48 16 27 31 27 45 9 41 38 13 32 23 44 30 39 59 42 64 64 1 57 59 55 19 67 8 55 47 3 32 67 77 12 8 24 33 51 21 10 37 75 15 3 70 18 90 52 56 4 62 13 64 5 25 69 1 94 1 77 29 ...

output:

3001913
1 227270 3
3 1
2
1 538323 1
3 2
2
1 236821 2
3 3
2
1 77028 5
3 4
2
1 716261 1
3 5
2
1 327937 2
3 6
2
1 599074 0
3 7
2
1 908119 1
3 8
2
1 836592 0
3 9
2
1 457615 209129
3 10
2
1 62218 0
3 11
2
1 235894 2
3 12
2
1 278241 2
3 13
2
1 188042 0
3 14
2
1 418405 1
3 15
2
1 247075 2
3 16
2
1 197665 0...

result:

ok good

Test #27:

score: 0
Accepted
time: 459ms
memory: 189244kb

input:

1000000 1000000
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

4334082
1 512302 4
3 7
2
1 896449 1
3 11
2
1 813637 1
3 14
2
1 382121 38
3 15
2
1 858522 0
3 24
2
1 824555 1
3 25
2
1 793575 0
3 27
2
1 598662 4
3 31
2
1 882303 0
3 32
2
1 357680 2
3 34
2
1 478666 22
3 35
2
1 827364 1
3 41
2
1 878799 0
3 44
2
1 554485 0
3 48
2
1 376823 2
3 55
2
1 430196 18
3 57
2
1 ...

result:

ok good

Test #28:

score: 0
Accepted
time: 363ms
memory: 139488kb

input:

1000000 1000000
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

3330388
1 375845 2
3 1
2
1 227865 41
3 2
2
1 558562 1
3 3
2
1 410565 2
3 4
2
1 984958 0
3 5
2
1 650978 1
3 6
2
1 546347 48
3 7
2
1 348088 16
3 8
2
1 606052 55
3 9
2
1 801463 4
3 10
2
1 738033 11
3 11
2
1 878747 0
3 12
2
1 240804 3
3 13
2
1 530360 1
3 14
2
1 972419 0
3 15
2
1 680005 2
3 16
2
1 535550...

result:

ok good

Test #29:

score: 0
Accepted
time: 467ms
memory: 152364kb

input:

999996 999996
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

4271322
1 986300 0
3 6
2
1 368778 10
3 8
2
1 376611 4
3 9
2
1 549853 2
3 13
2
1 958285 1
3 15
2
1 799402 0
3 21
2
1 560468 17
3 24
2
1 658681 17
3 26
2
1 765404 0
3 28
2
1 560965 5
3 38
2
1 365662 2
3 40
2
1 481470 4
3 41
2
1 851745 1
3 43
2
1 343022 8
3 48
2
1 419219 2
3 49
2
1 434336 6
3 50
2
1 54...

result:

ok good

Test #30:

score: 0
Accepted
time: 340ms
memory: 146616kb

input:

1000000 1000000
1 2 3 4 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

3480575
1 819596 0
3 1
2
1 456033 4
3 2
2
1 397579 1
3 3
2
1 697219 2
3 4
2
1 484888 0
3 5
2
1 457766 1
3 7
2
1 299701 23
3 8
2
1 266880 14
3 9
2
1 511944 6
3 10
2
1 710551 0
3 11
2
1 401137 0
3 12
2
1 663237 2
3 13
2
1 255924 0
3 14
2
1 422807 3
3 15
2
1 280172 2
3 16
2
1 584913 10
3 17
2
1 665920 ...

result:

ok good
English 繁體中文 简体中文

伺服器時間: 2025-02-01 20:49:52 | 開源專案