QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#823056#3248. tdnmoHuluoboAC ✓678ms252684kbC++143.2kb2024-12-20 18:42:452024-12-20 18:42:45

詳細信息

Test #1:

score: 100
Accepted
time: 495ms
memory: 134220kb

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:

2266786
1 63053 2
3 1
2
1 880767 1
3 2
2
1 216882 5
3 3
2
3 4
1 633640 1
3 5
2
1 317139 2
3 6
2
1 8036 4
3 7
2
3 8
1 559194 1
3 9
2
1 403974 1
3 10
2
1 30702 5
3 11
2
1 37717 1
3 12
2
3 13
3 14
1 107177 3
3 15
2
1 885013 1
3 16
2
3 17
3 18
1 587209 1
3 19
2
1 96608 1
3 20
2
1 49333 1
3 21
2
1 762574...

result:

ok good

Test #2:

score: 0
Accepted
time: 498ms
memory: 192732kb

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:

2778096
1 748448 1
3 1
2
1 748448 1
3 3
2
3 4
3 5
1 723144 1
3 6
2
1 748448 1
3 7
2
1 748448 1
3 14
2
3 15
3 16
3 17
1 748448 1
3 18
2
1 789388 1
3 19
2
3 20
1 748448 989202
3 21
2
1 748448 1
3 22
2
3 23
1 748448 1
3 24
2
3 25
1 748448 1
3 26
2
1 748448 1
3 27
2
1 748448 1
3 28
2
1 807494 1
3 30
2
1...

result:

ok good

Test #3:

score: 0
Accepted
time: 472ms
memory: 150960kb

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:

3188656
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 360666 11
3 9
2
1 699279 5
3 10
2
1 486409 26
3 11
2
1 464910 424
3 12
2
3 13
1 241906 11
3 14
2
1 654360 5
3 15
2
1 200895 123
3 16
2
1 418571 13
3 17
2
1 698266 44
3 18
2
1 657475...

result:

ok good

Test #4:

score: 0
Accepted
time: 541ms
memory: 161604kb

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:

3475807
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 359740 23
3 11
2
1 446751 639941
3 15
2
3 16
1 888582 6
3 17
2
1 366737 2
3 19
2
1 787916 2
3 20
2
3 21
1 569447 42
3 24
2
1 58176 1
3 28
2
1 226196 12
3 32
2
1 520735 22
3 33
2
1 92167 12
3 36
2
1 858245 11
3 37
2
1 17...

result:

ok good

Test #5:

score: 0
Accepted
time: 461ms
memory: 151336kb

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:

3236063
1 642057 9
3 2
2
1 22860 89
3 3
2
1 734781 56
3 4
2
1 522258 9
3 5
2
3 6
1 855510 17
3 7
2
1 110169 83
3 8
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 778764 4
3 17
2
1 577534 42
3 18
2
1 798193 9
3 19
2
1 851867 25
3 20
2
1 613658 4
3 21
2
1 255978 12
3 22
...

result:

ok good

Test #6:

score: 0
Accepted
time: 501ms
memory: 159184kb

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:

3615981
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 569505 62
3 11
2
1 710200 35
3 12
2
1 962010 114
3 15
2
1 496741 22
3 18
2
1 419680 58
3 22
2
3 26
1 642579 119
3 27
2
1 793556 48
3 31
2
1 875957 11
3 35
2
1 917025 120
3 38
2
1 751595 7
3 39
2
1 818840 60
3 43
2
1 578...

result:

ok good

Test #7:

score: 0
Accepted
time: 432ms
memory: 149680kb

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:

3111047
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 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 651926 16
3 16
2
1 98541 37
3 17
2
1 943239 1
3 18
2...

result:

ok good

Test #8:

score: 0
Accepted
time: 629ms
memory: 237092kb

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:

4366011
1 681082 107
3 12
2
3 16
1 996006 380
3 25
2
1 971291 161
3 37
2
1 953699 238
3 55
2
1 931409 83
3 60
2
1 894718 50
3 112
2
1 732763 95
3 115
2
1 849069 54
3 155
2
1 751479 11
3 156
2
1 919217 56
3 159
2
1 990011 33
3 183
2
1 811487 55
3 248
2
1 933881 79
3 251
2
1 783512 135
3 278
2
1 68762...

result:

ok good

Test #9:

score: 0
Accepted
time: 662ms
memory: 247316kb

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:

4828521
1 897680 65
3 1
2
1 865338 43
3 8
2
1 776080 317
3 19
2
1 804537 5
3 53
2
1 899264 102
3 69
2
1 916511 54
3 80
2
1 914849 71
3 93
2
1 700011 73
3 105
2
1 902850 72
3 129
2
1 867697 202
3 135
2
1 763475 157
3 140
2
1 880237 15
3 142
2
1 984722 265
3 143
2
1 848875 42
3 158
2
1 923659 70
3 174...

result:

ok good

Test #10:

score: 0
Accepted
time: 620ms
memory: 233980kb

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:

4086687
1 683127 4
3 8
2
1 675015 3
3 9
2
1 752518 1
3 11
2
3 12
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 954348 3
3 103
2
1 797861 4
3 ...

result:

ok good

Test #11:

score: 0
Accepted
time: 668ms
memory: 252684kb

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:

4825659
1 967732 150
3 4
2
1 954394 13
3 11
2
3 18
1 976103 140
3 24
2
1 859202 34
3 37
2
1 817736 156
3 47
2
1 793808 18
3 66
2
1 860854 48
3 108
2
1 991118 47
3 115
2
1 878182 30
3 158
2
1 899930 161
3 169
2
1 827293 41
3 176
2
1 903099 99
3 183
2
1 973784 167
3 184
2
1 946916 47
3 200
2
1 824004 ...

result:

ok good

Test #12:

score: 0
Accepted
time: 530ms
memory: 149908kb

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:

3087817
1 288060 1
3 3
2
3 5
3 6
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
3 20
3 21
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
1 753330 3
3 32
2
1 108697 2
3 33
2
1 160506 1
3 34
...

result:

ok good

Test #13:

score: 0
Accepted
time: 587ms
memory: 233272kb

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:

4154823
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
3 85
1 936418 15
3 94
2
1 675085 32
3 95
2
1 902835 9
3...

result:

ok good

Test #14:

score: 0
Accepted
time: 650ms
memory: 247812kb

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:

4868252
1 792281 145
3 26
2
1 776083 136
3 87
2
1 905084 2
3 97
2
1 950502 70
3 108
2
1 886682 197
3 116
2
3 130
1 820012 490
3 141
2
1 710494 41
3 182
2
1 937418 40
3 195
2
1 775780 89
3 231
2
1 868518 104
3 263
2
1 852595 36
3 271
2
1 969179 83
3 307
2
1 971968 101
3 332
2
1 819013 52
3 341
2
1 70...

result:

ok good

Test #15:

score: 0
Accepted
time: 617ms
memory: 232880kb

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:

4226688
1 920066 3
3 2
2
1 685399 25
3 8
2
1 732348 70
3 25
2
1 792041 35
3 33
2
1 890164 6
3 34
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 942607 100
3 93
2
3 101
1 841410 2
3 106
2
1 944955 3
3 117
2
1 905359 6
3 122
2
1 844599 98
3 126
2
1 716...

result:

ok good

Test #16:

score: 0
Accepted
time: 597ms
memory: 250732kb

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:

4797091
1 884178 14
3 2
2
1 840718 137
3 10
2
1 840846 158
3 14
2
3 17
1 919067 199
3 30
2
1 771685 20
3 61
2
1 977018 38
3 70
2
1 879412 42
3 82
2
1 729283 396
3 84
2
1 984102 110
3 87
2
1 967759 174
3 98
2
1 970531 154
3 123
2
1 980012 238
3 127
2
1 755697 57
3 134
2
1 886402 36
3 137
2
1 994902 1...

result:

ok good

Test #17:

score: 0
Accepted
time: 678ms
memory: 245640kb

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:

4873645
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 879569 180
3 63
2
1 674093 78
3 85
2
1 947830 85
3 90
2
1 775481 100
3 91
2
1 959885 234
3 94
2
1 978283 95
3 97
2
1 880148 81
3 105
2
1 881678 207
3 108
2
1 739456 59
3 121
2
1 726295 20
3 123
2
1 865803 3
3 142...

result:

ok good

Test #18:

score: 0
Accepted
time: 643ms
memory: 242684kb

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:

4733380
1 814378 461
3 15
2
1 953230 150
3 16
2
1 944467 58
3 23
2
1 921441 67
3 28
2
1 987090 73
3 31
2
1 823604 169
3 57
2
3 60
1 951747 3
3 63
2
1 702988 35
3 66
2
1 959628 179
3 71
2
1 945342 7
3 74
2
1 842731 75
3 83
2
1 705710 32
3 91
2
1 815852 127
3 95
2
1 728622 75
3 98
2
1 993652 119
3 110...

result:

ok good

Test #19:

score: 0
Accepted
time: 616ms
memory: 189992kb

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:

4657161
1 208060 2
3 11
2
1 793921 67
3 12
2
1 420833 542
3 22
2
1 868690 358
3 29
2
1 988398 48
3 30
2
1 409428 47
3 34
2
1 898926 29
3 38
2
1 525936 27
3 72
2
1 549777 38
3 74
2
1 262946 19
3 76
2
1 231647 5
3 87
2
1 668112 11
3 93
2
1 337958 11
3 98
2
1 570271 18
3 99
2
1 251906 141
3 102
2
1 408...

result:

ok good

Test #20:

score: 0
Accepted
time: 593ms
memory: 209040kb

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:

4600661
1 333904 15
3 10
2
1 897684 142
3 15
2
1 930774 54
3 18
2
1 638263 444
3 22
2
1 337214 160
3 23
2
1 504710 442
3 35
2
1 830195 406
3 43
2
1 804144 15
3 46
2
1 606290 73
3 82
2
1 495756 10
3 83
2
1 741436 16
3 98
2
1 566759 88
3 101
2
1 644235 4
3 102
2
1 860690 44
3 103
2
1 360078 53
3 106
2...

result:

ok good

Test #21:

score: 0
Accepted
time: 663ms
memory: 218820kb

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:

4767531
1 827136 576
3 2
2
1 653912 64
3 3
2
1 489435 75
3 10
2
1 908738 26
3 18
2
1 479554 1
3 21
2
1 916063 137
3 22
2
1 938476 3
3 27
2
1 715130 20
3 36
2
1 579104 256
3 40
2
1 708798 57
3 53
2
1 968177 90
3 55
2
1 869089 109
3 56
2
1 597133 191
3 64
2
1 471653 8
3 75
2
1 442471 16
3 84
2
1 63251...

result:

ok good

Test #22:

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

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:

2500249
3 2
3 3
3 4
3 7
3 9
3 13
3 14
3 18
3 19
3 20
3 21
3 22
3 24
3 25
3 26
3 31
3 38
3 40
3 42
3 44
3 45
3 46
3 47
3 48
3 54
3 57
3 59
3 60
3 63
3 64
3 65
3 66
3 67
3 72
3 74
3 75
3 76
3 77
3 82
3 83
3 84
3 87
3 89
3 92
3 99
3 100
3 101
3 103
3 104
3 106
3 108
3 110
3 113
3 114
3 121
3 123
3 126
...

result:

ok good

Test #23:

score: 0
Accepted
time: 487ms
memory: 138952kb

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:

2265465
3 1
3 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
3 8
3 9
1 147100 1
3 10
2
1 152669 3
3 11
2
3 12
3 13
1 765623 1
3 14
2
1 843415 1
3 15
2
3 16
1 895867 1
3 17
2
3 18
3 19
1 526223 3
3 20
2
1 838713 1
3 21
2
1 67138 2
3 22
2
1 998392 1
3 23
2
1 6058...

result:

ok good

Test #24:

score: 0
Accepted
time: 87ms
memory: 173852kb

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 779 114144
1 1 114922
3 1
2

result:

ok good

Test #25:

score: 0
Accepted
time: 476ms
memory: 138884kb

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:

2137353
3 1
1 907872 1
3 2
2
3 3
3 4
1 398044 2
3 5
2
3 6
1 397835 1
3 7
2
3 8
3 9
1 907872 1
3 10
2
3 11
1 174759 3
3 12
2
1 907872 1
3 13
2
3 14
3 15
3 16
3 17
1 970404 1
3 18
2
3 19
1 90531 2
3 20
2
3 21
1 907872 1
3 22
2
1 907872 1
3 23
2
1 907872 1
3 24
2
1 907872 1
3 25
2
3 26
1 907872 1
3 27
...

result:

ok good

Test #26:

score: 0
Accepted
time: 499ms
memory: 138468kb

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:

2266981
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
3 7
1 908119 1
3 8
2
3 9
1 457615 209129
3 10
2
3 11
1 235894 2
3 12
2
1 278241 2
3 13
2
3 14
1 418405 1
3 15
2
1 247075 2
3 16
2
3 17
3 18
1 639246 1
3 19
2
3 20
1 627604 1
3 21
2
1 836976 1...

result:

ok good

Test #27:

score: 0
Accepted
time: 579ms
memory: 194132kb

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:

3640970
1 512302 4
3 7
2
1 896449 1
3 11
2
1 813637 1
3 14
2
1 382121 38
3 15
2
3 24
1 824555 1
3 25
2
3 27
1 598662 4
3 31
2
3 32
1 357680 2
3 34
2
1 478666 22
3 35
2
1 827364 1
3 41
2
3 44
3 48
1 376823 2
3 55
2
1 430196 18
3 57
2
1 665335 2
3 61
2
1 596836 3
3 62
2
1 527960 2
3 63
2
3 68
1 876950...

result:

ok good

Test #28:

score: 0
Accepted
time: 483ms
memory: 164572kb

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:

3010610
1 375845 2
3 1
2
1 227865 41
3 2
2
1 558562 1
3 3
2
1 410565 2
3 4
2
3 5
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
3 12
1 240804 3
3 13
2
1 530360 1
3 14
2
3 15
1 680005 2
3 16
2
1 535550 2
3 17
2
1 694821 35
3 18
2
1 218524 4...

result:

ok good

Test #29:

score: 0
Accepted
time: 561ms
memory: 185776kb

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:

3590596
3 6
1 368778 10
3 8
2
1 376611 4
3 9
2
1 549853 2
3 13
2
1 958285 1
3 15
2
3 21
1 560468 17
3 24
2
1 658681 17
3 26
2
3 28
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 544387 1
3 51
2
1 771106 1
3 53
2
1 47845...

result:

ok good

Test #30:

score: 0
Accepted
time: 477ms
memory: 171796kb

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:

3133222
3 1
1 456033 4
3 2
2
1 397579 1
3 3
2
1 697219 2
3 4
2
3 5
1 457766 1
3 7
2
1 299701 23
3 8
2
1 266880 14
3 9
2
1 511944 6
3 10
2
3 11
3 12
1 663237 2
3 13
2
3 14
1 422807 3
3 15
2
1 280172 2
3 16
2
1 584913 10
3 17
2
3 19
1 268313 2
3 20
2
1 305430 3
3 21
2
1 577463 1
3 22
2
1 391522 12
3 2...

result:

ok good
English 繁體中文 简体中文

伺服器時間: 2025-02-01 23:47:16 | 開源專案