QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#83081#1982. Joggingxiaowuc1AC ✓83ms14520kbC++171.9kb2023-03-01 05:44:082023-03-01 05:44:11

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 6076kb

input:

1 0 1 1

output:

0

result:

ok single line: '0'

Test #2:

score: 0
Accepted
time: 3ms
memory: 6060kb

input:

2 1 5 10
0 1 3

output:

1

result:

ok single line: '1'

Test #3:

score: 0
Accepted
time: 3ms
memory: 6100kb

input:

2 1 10 12
0 1 13

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 3ms
memory: 6076kb

input:

3 2 1 2
0 1 3
1 2 3

output:

1

result:

ok single line: '1'

Test #5:

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

input:

3 2 6 6
0 1 3
1 2 3

output:

1

result:

ok single line: '1'

Test #6:

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

input:

3 2 6 12
0 1 3
1 2 3

output:

2

result:

ok single line: '2'

Test #7:

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

input:

3 3 9 9
0 1 3
1 2 3
0 2 3

output:

3

result:

ok single line: '3'

Test #8:

score: 0
Accepted
time: 3ms
memory: 6092kb

input:

3 3 1 7
0 1 3
1 2 3
0 2 3

output:

3

result:

ok single line: '3'

Test #9:

score: 0
Accepted
time: 3ms
memory: 6076kb

input:

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

output:

2

result:

ok single line: '2'

Test #10:

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

input:

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

output:

2

result:

ok single line: '2'

Test #11:

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

input:

4 5 100 120
0 1 1
0 2 1
0 3 1
1 2 1
2 3 1

output:

5

result:

ok single line: '5'

Test #12:

score: 0
Accepted
time: 3ms
memory: 6128kb

input:

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

output:

4

result:

ok single line: '4'

Test #13:

score: 0
Accepted
time: 2ms
memory: 6108kb

input:

3 2 6 12
2 1 4
1 0 2

output:

2

result:

ok single line: '2'

Test #14:

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

input:

3 2 1 2
1 0 3
2 1 3

output:

1

result:

ok single line: '1'

Test #15:

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

input:

3 2 6 6
2 1 1
1 0 5

output:

1

result:

ok single line: '1'

Test #16:

score: 0
Accepted
time: 27ms
memory: 10204kb

input:

100000 100000 10290 42195
0 1 215
0 2 880
0 4 687
0 11 39
0 55 535
0 72 855
1 3 30
1 6 858
1 9 103
1 10 38
1 18 77
1 26 126
1 69 20
2 5 351
2 12 922
2 14 588
2 27 943
2 48 463
3 35 1000
3 38 704
3 50 986
3 67 639
4 8 357
4 20 305
5 7 96
6 16 262
6 82 971
9 21 581
9 90 149
10 13 353
10 15 984
10 23 5...

output:

1851

result:

ok single line: '1851'

Test #17:

score: 0
Accepted
time: 31ms
memory: 11084kb

input:

100000 100000 17806 42195
0 1 583
0 3 925
0 6 37
0 117 151
0 847 567
1 2 903
1 4 604
1 20 386
1 123 480
1 242 45
2 5 607
2 9 559
2 17 306
2 132 267
2 261 82
2 495 479
3 7 711
3 36 127
4 8 738
4 24 979
4 96 287
4 121 498
4 231 869
4 247 947
4 279 40
5 15 317
5 176 755
5 313 934
5 365 321
5 611 307
6 ...

output:

18825

result:

ok single line: '18825'

Test #18:

score: 0
Accepted
time: 83ms
memory: 14520kb

input:

95000 100000 27047 42195
0 1 293
0 2 995
1 3 590
1 7 25
2 4 841
2 11 894
3 6 384
3 13 793
4 5 216
4 9 720
5 8 644
5 10 482
5 14 117
8 16 57
10 12 474
12 18 430
13 17 247
14 15 424
14 21 170
14 23 460
15 19 351
15 22 734
19 20 923
21 27 460
23 24 959
23 25 309
23 29 516
24 31 452
24 33 891
25 26 644
...

output:

95558

result:

ok single line: '95558'