QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#300127#83. Jumping Grasshopperlmq26052003TL 449ms5676kbC++172.6kb2024-01-07 18:31:162024-01-07 18:31:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5608kb

input:

10 4
1 8 5 6 10 20 12 15 2 4
L 2
R 3
U 10 16
L 9

output:

2
5
6

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 1ms
memory: 5472kb

input:

1 5
459286520
L 1
U 1 772746366
U 1 928843666
R 1
U 1 937054519

output:

1
1

result:

ok 2 lines

Test #3:

score: 0
Accepted
time: 1ms
memory: 5468kb

input:

5 10
593533243 631485066 519299283 682090771 538860279
U 5 817141245
U 1 959331749
U 4 923872363
R 2
U 5 870220838
R 4
U 1 980405239
L 3
R 2
R 2

output:

1
4
1
1
1

result:

ok 5 lines

Test #4:

score: 0
Accepted
time: 0ms
memory: 5480kb

input:

10 50
350437702 476552988 598507862 42315934 326664970 957733029 128609487 678642866 623924231 900170898
R 8
U 8 707297133
L 2
U 7 196489199
U 6 961888418
L 3
R 4
R 9
R 8
U 4 718445226
U 4 774977932
R 8
U 8 716604413
L 8
U 1 356609473
U 3 881452560
L 9
U 5 877197879
L 9
U 7 227861500
U 1 561052511
U...

output:

6
2
3
6
6
6
6
6
6
6
6
4
4
6
1
1
3
10
6
6
4

result:

ok 21 lines

Test #5:

score: 0
Accepted
time: 0ms
memory: 5472kb

input:

50 100
261734700 853221346 617427680 133608005 941856159 750722631 795428196 707149957 573700530 457178265 180028824 841168514 104059208 773139650 495325699 367786314 637124094 941080954 206563426 9329053 326119545 377780890 278174528 108260301 926568063 12091207 524435672 552272902 706001180 510050...

output:

5
31
47
5
31
31
40
31
25
40
40
47
35
25
25
40
42
25
25
14
25
14
25
6
25
40
25
14
47
43
42
14
25
34
25
25
34
40
14
14
25
14

result:

ok 42 lines

Test #6:

score: 0
Accepted
time: 1ms
memory: 5432kb

input:

100 100
415759120 382409553 725318900 430945827 100485382 873651038 287797335 720078062 869311948 837592661 227692167 255146735 717373268 510914589 567974115 21604327 424161249 926295297 617275348 401906702 186388478 230350848 566333564 430550034 765438882 733962527 454106874 796435443 11343796 3860...

output:

66
55
55
55
55
84
55
94
55
66
55
55
55
55
79
55
6
55
79
55
55
66
91
55
55
6
3
66
55
55
1
71
79
87
55
3
91
55
55
55
71
87
66
66
66
66
66
6
66
66
66
71
66
66
71
71
66
66

result:

ok 58 lines

Test #7:

score: 0
Accepted
time: 0ms
memory: 5528kb

input:

100 500
559299102 788935850 9430119 299294666 148138178 513505747 888660236 431153716 671992 729199726 436104923 575226174 520502177 838611746 370697114 49472109 192006370 803823943 254173634 315859407 510318225 940938503 174016432 813211485 814978247 367291077 333432843 509285935 420266828 80501924...

output:

85
85
54
89
85
54
95
85
85
100
85
85
18
85
85
18
85
85
85
85
85
87
85
85
85
85
85
85
85
7
85
95
18
7
85
85
7
85
89
85
54
85
54
54
54
54
95
54
54
54
54
87
54
60
54
54
54
60
54
59
60
95
37
54
60
60
54
37
59
54
54
18
60
59
100
54
60
54
54
8
8
63
54
59
87
73
59
58
54
54
2
63
18
95
54
100
59
37
59
37
59
...

result:

ok 258 lines

Test #8:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

100 1000
349825829 548284219 712290730 878791192 201545249 414659503 562602788 980684601 246143817 424012335 447246393 712923213 35447176 665989894 442507539 298440967 146564718 838313427 91667513 445972240 618105243 500903829 837907455 187739554 910119512 920633592 564869666 838531522 566154288 819...

output:

8
8
8
96
8
8
8
82
71
48
8
71
8
71
71
3
71
82
48
71
71
48
8
91
50
71
48
82
82
50
82
48
48
82
48
48
48
8
50
48
48
82
50
30
96
71
48
50
1
30
30
48
48
89
50
8
96
48
50
71
100
96
34
50
71
34
50
50
71
34
34
71
71
91
34
71
34
3
71
71
71
34
71
34
71
71
34
71
71
71
71
34
34
71
71
71
34
34
34
71
71
71
71
71
7...

result:

ok 479 lines

Test #9:

score: 0
Accepted
time: 15ms
memory: 3336kb

input:

1000 10000
680605982 761436876 599956119 919897707 268088668 177341135 441716959 14021051 312918092 203085728 193751713 434030999 540669067 841929697 895817640 357168000 857311250 279052013 93584920 703886783 421646044 852977224 113424840 626811409 299589587 546819164 436181576 873595744 143738500 5...

output:

320
191
953
911
191
647
654
647
647
654
647
911
990
191
320
654
320
647
990
647
990
647
647
647
911
647
654
647
647
654
999
647
320
57
911
647
654
654
911
647
191
647
647
647
647
320
647
953
654
647
191
191
654
320
647
654
647
647
647
654
320
647
191
647
647
647
911
654
125
911
125
647
647
125
647
6...

result:

ok 5049 lines

Test #10:

score: 0
Accepted
time: 130ms
memory: 5676kb

input:

10000 20000
464026448 962229611 417613302 494867811 647902756 616398444 30360520 220373841 327554418 558043170 716193041 512071583 922582283 364507385 223235899 580920450 659056249 846308898 308669710 742046739 932599070 395237599 628148945 204030314 794307506 335109894 999505040 251572555 862279915...

output:

5659
2288
5659
9744
5659
5659
5659
2288
506
506
5659
5659
2288
5659
5659
506
2288
5659
8461
8461
5659
2288
5659
5659
2288
5659
2288
5659
5659
5659
2288
5659
5659
5659
2288
5659
5659
2288
8461
8461
5659
5659
5659
8461
2288
5659
9664
2288
2288
506
2288
5659
5659
2288
5659
7022
2288
8461
5659
7022
5659...

result:

ok 9815 lines

Test #11:

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

input:

20000 40000
18426001 167196273 5380967 8567463 459706382 156844390 594089561 29638398 127629487 974887560 576565640 517659354 61959065 970572987 376385532 989577658 570546644 419372997 656593984 356989423 250085941 692229552 324790774 281029985 785946809 550206561 813630958 694613510 173776856 73165...

output:

4889
4889
4889
4889
4889
4889
4889
4889
2053
19132
4889
4889
4889
4889
4889
2610
4889
4889
4889
4889
4889
4889
4889
4889
4889
4889
4889
4889
4889
4246
4889
4889
4889
4246
4889
4889
4889
4889
4889
4889
2053
2053
19238
4889
4889
4246
2610
4889
4889
4889
4889
4889
4889
2053
4889
4889
4889
4889
4889
488...

result:

ok 19985 lines

Test #12:

score: 0
Accepted
time: 186ms
memory: 3676kb

input:

9999 19998
0 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...

output:

5000
4999
5001
4998
5002
4997
5003
4996
5004
4995
5005
4994
5006
4993
5007
4992
5008
4991
5009
4990
5010
4989
5011
4988
5012
4987
5013
4986
5014
4985
5015
4984
5016
4983
5017
4982
5018
4981
5019
4980
5020
4979
5021
4978
5022
4977
5023
4976
5024
4975
5025
4974
5026
4973
5027
4972
5028
4971
5029
4970
...

result:

ok 9999 lines

Test #13:

score: -100
Time Limit Exceeded

input:

30000 60000
276963286 306684789 540557510 289523136 975579593 564413393 30524823 941373584 398462334 730876928 21476450 277506484 223277284 723106202 432870547 631136212 430582761 492844982 365403001 377318586 878289960 18044837 500533805 444743530 530770636 634227014 638205564 873394164 142548892 7...

output:

18139
18139
18139
8452
8452
18139
21082
21082
21082
6260
18139
8452
551
6260
9044
1094
6260
18139
18139
18139
21082
21082
6260
8452
21082
21082
6260
18139
18139
8452
1119
21082
8452
6260
6260
8452
6260
18139
18139
18139
21082
18139
21082
21082
21082
18139
1094
6260
21082
21082
18139
18139
6260
18139...

result: