QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#416864#8711. TilesQiuly🌙#13 38ms6808kbC++172.5kb2024-05-22 10:13:452024-05-22 10:13:45

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 0ms
memory: 3768kb

input:

4 3
0 0
0 3
3 3
3 0

output:

0

result:

ok single line: '0'

Test #2:

score: 4
Accepted
time: 0ms
memory: 4052kb

input:

4 999999999
999999999 0
999999999 1000000000
0 1000000000
0 0

output:

999999998

result:

ok single line: '999999998'

Test #3:

score: 4
Accepted
time: 0ms
memory: 3764kb

input:

4 875
875 0
0 0
0 284
875 284

output:

874

result:

ok single line: '874'

Test #4:

score: 4
Accepted
time: 0ms
memory: 3972kb

input:

4 317
317 0
317 920
0 920
0 0

output:

316

result:

ok single line: '316'

Test #5:

score: 4
Accepted
time: 0ms
memory: 3948kb

input:

4 912
912 814
912 0
0 0
0 814

output:

912

result:

ok single line: '912'

Test #6:

score: 4
Accepted
time: 0ms
memory: 3732kb

input:

4 2
0 0
0 1
2 1
2 0

output:

0

result:

ok single line: '0'

Test #7:

score: 4
Accepted
time: 0ms
memory: 3692kb

input:

4 1
0 0
0 1
1 1
1 0

output:

0

result:

ok single line: '0'

Test #8:

score: 4
Accepted
time: 0ms
memory: 3956kb

input:

4 412
412 998
0 998
0 17
412 17

output:

0

result:

ok single line: '0'

Test #9:

score: 4
Accepted
time: 0ms
memory: 3728kb

input:

4 87523458
87523458 42385699
0 42385699
0 23498231
87523458 23498231

output:

87523458

result:

ok single line: '87523458'

Test #10:

score: 4
Accepted
time: 0ms
memory: 4056kb

input:

4 1
0 0
0 1000000000
1 1000000000
1 0

output:

0

result:

ok single line: '0'

Test #11:

score: 4
Accepted
time: 0ms
memory: 3752kb

input:

4 1000000000
1000000000 0
1000000000 1000000000
0 1000000000
0 0

output:

1000000000

result:

ok single line: '1000000000'

Subtask #2:

score: 9
Accepted

Dependency #1:

100%
Accepted

Test #12:

score: 9
Accepted
time: 0ms
memory: 3768kb

input:

5 29034873
29034873 13721
0 13721
0 99198237
29034870 99198237
29034873 99198237

output:

29034872

result:

ok single line: '29034872'

Test #13:

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

input:

6 999999993
2934870 21349
2934870 3423847
0 3423847
0 91827393
999999993 91827393
999999993 21349

output:

999999992

result:

ok single line: '999999992'

Test #14:

score: 9
Accepted
time: 0ms
memory: 3736kb

input:

6 401
153 409
153 751
0 751
0 909
401 909
401 409

output:

152

result:

ok single line: '152'

Test #15:

score: 9
Accepted
time: 0ms
memory: 3692kb

input:

5 726
0 286
0 315
726 315
726 122
0 122

output:

0

result:

ok single line: '0'

Test #16:

score: 9
Accepted
time: 0ms
memory: 4052kb

input:

6 999
616 129
616 311
0 311
0 529
999 529
999 129

output:

998

result:

ok single line: '998'

Test #17:

score: 9
Accepted
time: 0ms
memory: 3972kb

input:

6 3
0 0
0 4
3 4
3 2
2 2
2 0

output:

2

result:

ok single line: '2'

Test #18:

score: 9
Accepted
time: 0ms
memory: 3668kb

input:

6 3
0 0
0 2
1 2
1 3
3 3
3 0

output:

0

result:

ok single line: '0'

Test #19:

score: 9
Accepted
time: 0ms
memory: 3724kb

input:

6 717
204 1000
0 1000
0 306
548 306
717 306
717 1000

output:

716

result:

ok single line: '716'

Test #20:

score: 9
Accepted
time: 0ms
memory: 3744kb

input:

6 804
785 17
785 665
0 665
0 969
804 969
804 17

output:

784

result:

ok single line: '784'

Test #21:

score: 9
Accepted
time: 1ms
memory: 3948kb

input:

6 973
973 772
973 122
42 122
42 6
0 6
0 772

output:

972

result:

ok single line: '972'

Test #22:

score: 9
Accepted
time: 0ms
memory: 3732kb

input:

6 615
492 993
492 748
615 748
615 311
0 311
0 993

output:

492

result:

ok single line: '492'

Test #23:

score: 9
Accepted
time: 0ms
memory: 3984kb

input:

6 999
999 424
999 302
83 302
83 70
0 70
0 424

output:

82

result:

ok single line: '82'

Test #24:

score: 9
Accepted
time: 0ms
memory: 3724kb

input:

6 884
884 622
884 317
228 317
228 96
0 96
0 622

output:

228

result:

ok single line: '228'

Test #25:

score: 9
Accepted
time: 0ms
memory: 3760kb

input:

6 6
0 6
3 6
3 4
6 4
6 0
0 0

output:

2

result:

ok single line: '2'

Test #26:

score: 9
Accepted
time: 0ms
memory: 3684kb

input:

6 6
0 4
5 4
5 2
6 2
6 0
0 0

output:

4

result:

ok single line: '4'

Test #27:

score: 9
Accepted
time: 0ms
memory: 3752kb

input:

6 6
0 6
2 6
2 4
6 4
6 0
0 0

output:

6

result:

ok single line: '6'

Test #28:

score: 9
Accepted
time: 0ms
memory: 3784kb

input:

6 6
0 6
1 6
1 4
6 4
6 0
0 0

output:

0

result:

ok single line: '0'

Test #29:

score: 9
Accepted
time: 0ms
memory: 3740kb

input:

6 802
0 60
802 60
802 604
288 604
288 271
0 271

output:

0

result:

ok single line: '0'

Test #30:

score: 9
Accepted
time: 0ms
memory: 3980kb

input:

5 318
0 782
318 782
318 256
318 148
0 148

output:

318

result:

ok single line: '318'

Test #31:

score: 9
Accepted
time: 0ms
memory: 3740kb

input:

6 994
994 511
994 76
0 76
0 135
0 782
994 782

output:

994

result:

ok single line: '994'

Subtask #3:

score: 0
Time Limit Exceeded

Test #32:

score: 11
Accepted
time: 1ms
memory: 3752kb

input:

1551 1000
0 988
2 988
3 988
6 988
6 985
6 982
6 981
6 979
6 978
6 977
6 976
6 975
6 974
6 972
6 970
6 969
6 968
6 966
6 965
6 964
7 964
8 964
8 963
8 961
8 960
10 960
11 960
13 960
16 960
16 959
16 958
16 957
16 954
16 953
16 951
16 950
17 950
18 950
18 948
18 946
18 945
18 944
18 942
18 941
18 939
...

output:

164

result:

ok single line: '164'

Test #33:

score: 11
Accepted
time: 6ms
memory: 4036kb

input:

36221 1000000000
0 996776952
43916 996776952
43916 996301596
102050 996301596
102050 995243908
173144 995243908
173144 992639626
184542 992639626
184542 987461238
192474 987461238
192474 982703402
406098 982703402
406098 980100986
525272 980100986
525272 978443232
532708 978443232
532708 977775310
6...

output:

14903120

result:

ok single line: '14903120'

Test #34:

score: 0
Time Limit Exceeded

input:

193828 1000000000
0 999998938
7028 999998938
7028 999997962
20232 999997962
20232 999997052
23456 999997052
23456 999996854
30820 999996854
30820 999996798
53224 999996798
53224 999996114
55112 999996114
55112 999995972
57148 999995972
57148 999995732
59864 999995732
59864 999995618
64052 999995618
...

output:


result:


Subtask #4:

score: 0
Wrong Answer

Test #45:

score: 19
Accepted
time: 1ms
memory: 3948kb

input:

14 6
0 1
0 3
2 3
2 4
0 4
0 6
3 6
3 7
4 7
6 7
6 5
3 5
3 2
3 1

output:

2

result:

ok single line: '2'

Test #46:

score: 19
Accepted
time: 0ms
memory: 3692kb

input:

18 9
0 2
2 2
2 1
4 1
4 0
9 0
9 2
4 2
4 4
7 4
7 3
9 3
9 6
4 6
4 5
2 5
2 4
0 4

output:

6

result:

ok single line: '6'

Test #47:

score: 19
Accepted
time: 19ms
memory: 6792kb

input:

199996 966
752 702
754 702
754 700
756 700
756 702
758 702
758 700
760 700
760 702
762 702
762 700
764 700
764 702
766 702
766 700
768 700
768 702
770 702
770 700
772 700
772 702
774 702
774 700
776 700
776 702
778 702
778 700
780 700
780 702
782 702
782 700
784 700
784 702
786 702
786 700
788 700
7...

output:

0

result:

ok single line: '0'

Test #48:

score: 19
Accepted
time: 19ms
memory: 6668kb

input:

199996 966
748 702
750 702
750 700
752 700
752 702
754 702
754 700
756 700
756 702
758 702
758 700
760 700
760 702
762 702
762 700
764 700
764 702
766 702
766 700
768 700
768 702
770 702
770 700
772 700
772 702
774 702
774 700
776 700
776 702
778 702
778 700
780 700
780 702
782 702
782 700
784 700
7...

output:

962

result:

ok single line: '962'

Test #49:

score: 19
Accepted
time: 1ms
memory: 3720kb

input:

500 916
560 975
560 526
544 526
544 708
538 708
538 585
534 585
534 879
530 879
530 612
514 612
514 907
512 907
512 571
504 571
504 976
494 976
494 746
486 746
486 922
478 922
478 667
476 667
476 913
472 913
472 623
456 623
456 890
450 890
450 609
446 609
446 905
436 905
436 705
428 705
428 816
418 ...

output:

900

result:

ok single line: '900'

Test #50:

score: 19
Accepted
time: 0ms
memory: 3760kb

input:

500 980
421 481
453 481
453 479
32 479
32 477
453 477
453 461
353 461
353 451
403 451
403 441
176 441
176 435
314 435
314 429
128 429
128 417
129 417
129 413
31 413
31 401
136 401
136 399
130 399
130 398
130 391
217 391
217 383
6 383
6 369
105 369
105 365
84 365
84 353
178 353
178 345
0 345
0 343
26...

output:

0

result:

ok single line: '0'

Test #51:

score: 19
Accepted
time: 1ms
memory: 3836kb

input:

8480 1000
410 61
410 63
410 69
410 70
410 71
410 83
410 87
410 88
410 89
410 90
410 91
410 93
410 95
410 97
410 106
410 108
410 109
410 117
410 118
410 121
410 123
410 126
410 129
410 133
410 134
410 139
410 140
410 143
410 145
410 149
410 150
410 152
410 154
410 157
410 158
410 159
410 162
410 164
...

output:

1000

result:

ok single line: '1000'

Test #52:

score: 19
Accepted
time: 1ms
memory: 3692kb

input:

500 976
590 415
590 63
604 63
604 439
612 439
612 262
614 262
614 284
624 284
624 31
636 31
636 65
646 65
646 28
648 28
648 341
656 341
656 241
666 241
666 421
670 421
670 147
684 147
684 326
688 326
688 3
696 3
696 254
708 254
708 39
712 39
712 322
726 322
726 293
728 293
728 447
740 447
740 57
748...

output:

972

result:

ok single line: '972'

Test #53:

score: 19
Accepted
time: 1ms
memory: 4012kb

input:

502 993
993 0
991 0
991 4
989 4
989 8
987 8
987 12
985 12
985 16
983 16
983 20
981 20
981 24
979 24
979 28
977 28
977 32
975 32
975 36
973 36
973 40
971 40
971 44
969 44
969 48
967 48
967 52
965 52
965 56
963 56
963 60
961 60
961 64
959 64
959 68
957 68
957 72
955 72
955 76
953 76
953 80
951 80
951 ...

output:

494

result:

ok single line: '494'

Test #54:

score: 0
Wrong Answer
time: 1ms
memory: 3784kb

input:

500 990
261 369
383 369
383 365
45 365
45 363
341 363
341 343
78 343
78 341
78 339
105 339
105 325
19 325
19 321
113 321
113 313
74 313
74 309
272 309
272 301
3 301
3 299
191 299
191 285
103 285
103 273
460 273
460 265
153 265
153 257
278 257
278 253
129 253
129 243
283 243
283 239
11 239
11 233
254...

output:

2

result:

wrong answer 1st lines differ - expected: '982', found: '2'

Subtask #5:

score: 0
Time Limit Exceeded

Test #89:

score: 22
Accepted
time: 26ms
memory: 6808kb

input:

199996 198506138
31225688 248200160
31225688 248291950
28995282 248291950
28995282 248200160
26764876 248200160
26764876 248291950
24534470 248291950
24534470 248200160
22304064 248200160
22304064 248291950
20073658 248291950
20073658 248200160
17843252 248200160
17843252 248291950
15612846 24829195...

output:

0

result:

ok single line: '0'

Test #90:

score: 22
Accepted
time: 27ms
memory: 6692kb

input:

199996 740789144
48843244 341844840
48843244 342042210
40702704 342042210
40702704 341844840
32562164 341844840
32562164 342042210
24421624 342042210
24421624 341844840
16281084 341844840
16281084 342042210
8140544 342042210
8140544 341450100
16281084 341450100
16281084 341647470
24421624 341647470
...

output:

0

result:

ok single line: '0'

Test #91:

score: 22
Accepted
time: 38ms
memory: 6788kb

input:

199996 198506138
31225684 248200166
31225684 248291956
28995278 248291956
28995278 248200166
26764872 248200166
26764872 248291956
24534466 248291956
24534466 248200166
22304060 248200166
22304060 248291956
20073654 248291956
20073654 248200166
17843248 248200166
17843248 248291956
15612842 24829195...

output:

198506134

result:

ok single line: '198506134'

Test #92:

score: 22
Accepted
time: 31ms
memory: 6752kb

input:

199996 740789144
48843240 341844840
48843240 342042210
40702700 342042210
40702700 341844840
32562160 341844840
32562160 342042210
24421620 342042210
24421620 341844840
16281080 341844840
16281080 342042210
8140540 342042210
8140540 341450100
16281080 341450100
16281080 341647470
24421620 341647470
...

output:

740789140

result:

ok single line: '740789140'

Test #93:

score: 0
Time Limit Exceeded

input:

199999 1000000000
1000000000 0
999999222 0
999999222 136
999984018 136
999984018 228
999973482 228
999973482 292
999971160 292
999971160 396
999964886 396
999964886 588
999959042 588
999959042 680
999955190 680
999955190 732
999927188 732
999927188 748
999913912 748
999913912 796
999912122 796
99991...

output:


result:


Subtask #6:

score: 0
Time Limit Exceeded

Test #118:

score: 25
Accepted
time: 30ms
memory: 6672kb

input:

200000 1000000000
1000000000 0
999990876 0
999990876 38
999972524 38
999972524 1510
999969180 1510
999969180 3734
999964780 3734
999964780 4138
999960464 4138
999960464 11052
999953728 11052
999953728 24478
999914972 24478
999914972 25892
999909864 25892
999909864 28102
999902920 28102
999902920 301...

output:

40502

result:

ok single line: '40502'

Test #119:

score: 0
Time Limit Exceeded

input:

200000 778696306
22822858 87970191
330038016 87970191
330038016 87957657
259262362 87957657
259262362 87923225
316313936 87923225
316313936 87896643
155653960 87896643
155653960 87890367
184851800 87890367
184851800 87877609
93595576 87877609
93595576 87838069
384366344 87838069
384366344 87822439
3...

output:


result:


Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%