QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#466131#3978. Firing the Phaserucup-team1005AC ✓2985ms4444kbC++205.7kb2024-07-07 16:12:502024-07-07 16:12:51

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

4

result:

ok single line: '4'

Test #2:

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

input:

3 6
2 2 3 3
5 3 6 4
6 6 7 7

output:

3

result:

ok single line: '3'

Test #3:

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

input:

4 4
0 0 2 2
0 3 2 4
3 1 5 4
2 5 3 6

output:

3

result:

ok single line: '3'

Test #4:

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

input:

4 2
0 0 2 2
0 3 2 4
3 1 5 4
2 5 3 6

output:

2

result:

ok single line: '2'

Test #5:

score: 0
Accepted
time: 14ms
memory: 4360kb

input:

9 1
0 0 1 1
0 2 1 3
0 4 1 5
2 0 3 1
2 2 3 3
2 4 3 5
4 0 5 1
4 2 5 3
4 4 5 5

output:

2

result:

ok single line: '2'

Test #6:

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

input:

3 6
0 0 100 100
101 0 1000 1000
96 103 98 107

output:

3

result:

ok single line: '3'

Test #7:

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

input:

10 79
0 0 1 100
2 0 100 1
3 70 5 72
6 2 7 100
8 2 9 100
10 2 11 100
12 2 13 100
14 2 15 100
16 2 17 100
18 2 19 100

output:

10

result:

ok single line: '10'

Test #8:

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

input:

10 923
0 0 1 1000
2 0 1000 1
3 900 5 901
6 2 7 1000
8 2 9 1000
10 2 11 1000
12 2 13 1000
14 2 15 1000
16 2 17 1000
18 2 19 1000

output:

10

result:

ok single line: '10'

Test #9:

score: 0
Accepted
time: 2132ms
memory: 4276kb

input:

15 79
0 0 1 100
2 0 100 1
3 70 5 72
6 2 7 100
8 2 9 100
10 2 11 100
12 2 13 100
200 200 201 201
300 300 301 301
400 400 401 401
500 500 501 501
600 600 601 601
700 700 701 701
800 800 801 801
900 900 901 901

output:

7

result:

ok single line: '7'

Test #10:

score: 0
Accepted
time: 1854ms
memory: 4244kb

input:

15 79
0 0 1 100
2 0 100 1
3 70 5 72
6 2 7 100
10 2 11 100
16 2 17 100
18 2 19 100
202 198 203 199
202 200 203 201
202 202 203 203
202 204 203 205
204 204 205 205
204 206 205 207
206 200 207 201
206 206 207 207

output:

7

result:

ok single line: '7'

Test #11:

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

input:

5 81
20 30 33 55
27 64 86 96
22 1 79 4
42 28 43 41
68 17 76 48

output:

4

result:

ok single line: '4'

Test #12:

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

input:

5 20
27 11 78 82
84 19 91 33
2 22 24 54
91 61 100 86
8 66 15 83

output:

3

result:

ok single line: '3'

Test #13:

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

input:

4 53
26 18 64 78
64 86 87 95
85 15 96 17
67 45 81 75

output:

3

result:

ok single line: '3'

Test #14:

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

input:

5 12
7 48 33 96
65 0 83 57
4 19 51 36
49 86 52 100
97 26 100 68

output:

2

result:

ok single line: '2'

Test #15:

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

input:

5 57
36 27 71 55
11 11 78 25
73 73 96 78
12 32 30 71
6 76 11 98

output:

3

result:

ok single line: '3'

Test #16:

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

input:

5 20
25 64 98 76
3 31 56 36
27 79 87 95
67 53 96 59
71 10 89 12

output:

3

result:

ok single line: '3'

Test #17:

score: 0
Accepted
time: 1737ms
memory: 4276kb

input:

15 947
110 334 812 399
200 78 595 102
161 518 396 875
492 773 728 776
805 634 954 929
547 678 708 752
410 882 641 929
579 160 635 324
622 1 725 41
320 434 442 483
256 502 354 503
55 231 100 718
649 162 986 202
963 204 975 581
227 133 437 244

output:

8

result:

ok single line: '8'

Test #18:

score: 0
Accepted
time: 2427ms
memory: 4148kb

input:

15 573
425 258 918 790
98 54 189 877
934 74 953 535
483 8 530 191
233 458 348 816
314 950 929 978
65 21 396 37
966 109 994 143
350 837 851 924
304 86 410 246
413 199 676 242
320 383 331 433
202 417 223 830
669 33 812 166
927 8 997 42

output:

7

result:

ok single line: '7'

Test #19:

score: 0
Accepted
time: 1784ms
memory: 4116kb

input:

15 813
673 23 808 805
222 112 602 414
23 507 159 973
179 554 480 798
189 907 515 942
823 194 920 565
248 480 448 484
917 782 966 845
734 900 803 943
266 871 612 900
540 608 597 651
837 677 927 684
160 880 262 883
126 145 158 201
17 50 516 73

output:

8

result:

ok single line: '8'

Test #20:

score: 0
Accepted
time: 1692ms
memory: 4276kb

input:

15 929
675 577 897 966
458 25 890 327
102 4 206 789
583 503 671 959
436 354 972 426
207 333 260 335
214 123 233 150
343 459 496 844
65 967 920 975
273 190 282 273
235 117 250 293
954 458 956 737
211 884 544 911
2 494 74 706
891 40 970 160

output:

8

result:

ok single line: '8'

Test #21:

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

input:

4 287
484 519 637 581
85 68 698 255
849 107 979 644
651 608 689 609

output:

3

result:

ok single line: '3'

Test #22:

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

input:

1 1000
0 0 1000 1000

output:

1

result:

ok single line: '1'

Test #23:

score: 0
Accepted
time: 2458ms
memory: 4264kb

input:

15 149
0 0 50 50
200 0 250 50
400 0 450 50
600 0 650 50
800 0 850 50
0 200 50 250
200 200 250 250
400 200 450 250
600 200 650 250
800 200 850 250
0 400 50 450
200 400 250 450
400 400 450 450
600 400 650 450
800 400 850 450

output:

1

result:

ok single line: '1'

Test #24:

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

input:

15 900
0 460 50 555
585 168 630 890
715 124 740 908
390 28 433 832
845 51 885 996
65 122 114 969
650 42 687 900
260 158 302 914
325 139 367 854
195 7 226 999
950 289 1000 601
520 193 569 983
780 74 818 820
130 167 172 968
455 104 500 930

output:

15

result:

ok single line: '15'

Test #25:

score: 0
Accepted
time: 2985ms
memory: 4444kb

input:

15 380
868 287 928 416
703 102 772 201
19 583 140 708
249 461 933 928
49 2 143 142
297 29 427 49
959 240 973 530
80 812 213 879
5 253 783 272
465 86 567 105
314 314 630 354
899 214 983 216
13 328 156 400
224 71 457 153
586 369 828 418

output:

6

result:

ok single line: '6'

Test #26:

score: 0
Accepted
time: 2007ms
memory: 4204kb

input:

15 744
30 289 827 346
502 111 902 183
94 684 538 847
59 907 511 920
597 519 970 583
462 439 573 473
39 50 409 277
651 515 697 518
438 238 897 243
829 603 952 804
12 520 515 644
173 371 390 493
615 594 675 806
544 26 978 83
926 168 947 421

output:

8

result:

ok single line: '8'

Test #27:

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

input:

4 313
531 482 759 655
329 502 490 610
191 238 721 456
539 760 945 919

output:

3

result:

ok single line: '3'

Test #28:

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

input:

15 500
0 0 900 100
400 200 500 220
410 230 510 240
390 250 490 260
420 270 520 280
380 290 480 300
450 400 550 410
440 420 560 430
430 440 570 450
420 460 580 470
410 480 590 490
400 500 600 510
390 520 610 530
380 540 620 550
100 600 1000 700

output:

15

result:

ok single line: '15'

Test #29:

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

input:

15 500
0 0 100 900
200 400 220 500
230 410 240 510
250 390 260 490
270 420 280 520
290 380 300 480
400 450 410 550
420 440 430 560
440 430 450 570
460 420 470 580
480 410 490 590
500 400 510 600
520 390 530 610
540 380 550 620
600 100 700 1000

output:

15

result:

ok single line: '15'

Test #30:

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

input:

3 703
1 1 1000 2
1 3 2 1000
597 26 600 30

output:

3

result:

ok single line: '3'

Test #31:

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

input:

3 928
1 1 1000 2
1 3 2 1000
384 279 400 300

output:

2

result:

ok single line: '2'