QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#519786#8916. Беспилотная аэрологистикаgg_gong#24 5ms4260kbC++20964b2024-08-15 01:49:082024-08-15 01:49:09

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 24
Accepted

Test #1:

score: 24
Accepted
time: 1ms
memory: 3804kb

input:

0 0 1000000 1000000

output:

0

result:

ok answer is '0'

Test #2:

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

input:

100 100 1 30
2 11
1 10
1 21
1 37
1 35
1 29
1 21
1 1
1 39
2 36
1 7
2 12
1 22
1 20
2 65
2 68
2 91
1 34
2 79
1 11
2 28
1 18
2 100
2 10
2 61
1 30
2 61
2 64
2 37
2 34
2 18
2 7
2 32
2 41
2 56
1 25
1 20
1 31
2 71
1 40
1 15
1 26
1 22
1 14
2 61
2 4
1 34
2 16
1 24
1 9
1 5
2 11
2 88
2 46
2 61
1 36
1 1
1 15
1 2...

output:

747

result:

ok answer is '747'

Test #3:

score: 24
Accepted
time: 0ms
memory: 3792kb

input:

100 100 228 1
1 1
1 1
2 24
2 5
1 1
2 26
2 29
2 2
2 18
1 1
2 27
1 1
2 27
1 1
2 20
1 1
1 1
1 1
2 21
1 1
1 1
2 30
1 1
1 1
2 5
2 19
1 1
1 1
2 4
2 4
2 5
1 1
2 19
2 12
2 21
2 21
2 28
2 2
2 26
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 6
1 1
2 5
2 26
2 29
1 1
2 25
1 1
2 10
2 8
1 1
2 29
2 27
2 7
1 1
1 1
2 13
2 1
1 1...

output:

0

result:

ok answer is '0'

Test #4:

score: 24
Accepted
time: 0ms
memory: 3864kb

input:

100 100 1000000 1000000
2 2
1 1
2 1
2 1
1 1
1 1
1 1
1 1
1 1
2 5
1 1
1 1
1 1
2 1
1 1
1 1
2 1
2 4
2 5
1 1
1 1
1 1
2 1
1 1
2 5
1 1
2 1
2 1
1 1
1 1
1 1
1 1
1 1
2 4
1 1
1 1
1 1
1 1
2 3
2 2
2 3
2 2
2 4
2 4
1 1
1 1
1 1
2 2
1 1
2 5
2 4
2 5
1 1
2 2
2 5
1 1
2 5
2 3
1 1
1 1
1 1
2 2
2 5
1 1
2 1
1 1
1 1
2 4
1 1
...

output:

2000000

result:

ok answer is '2000000'

Test #5:

score: 24
Accepted
time: 0ms
memory: 3856kb

input:

9 100 1 1
2 74
2 79
2 10
2 80
2 87
2 34
2 20
2 24
2 69
2 75
2 1
2 82
2 39
2 79
2 89
2 72
2 1
2 33
2 84
2 65
2 8
2 1
2 85
2 47
2 97
2 34
2 16
2 75
2 1
2 78
2 70
2 62
2 85
2 44
2 6
2 79
2 31
2 2
2 25
2 83
2 41
2 81
2 62
2 69
2 63
2 1
2 89
2 81
2 86
2 25
2 66
2 38
2 5
2 1
2 43
2 23
2 48
2 49
2 94
2 89
...

output:

15

result:

ok answer is '15'

Test #6:

score: 24
Accepted
time: 0ms
memory: 3912kb

input:

10 98 1 2
1 3
2 96
1 2
2 94
2 94
2 94
2 94
2 89
2 94
2 77
2 92
2 94
2 66
2 94
2 85
2 94
2 93
2 94
2 21
2 94
2 92
2 94
2 88
2 94
2 94
2 94
2 94
2 94
2 85
2 94
2 29
2 94
2 94
2 94
2 17
2 94
2 7
2 94
2 94
2 92
2 94
2 94
2 90
2 93
2 3
2 94
2 38
2 94
2 51
2 25
2 67
2 94
2 92
2 94
2 94
2 47
2 61
2 17
2 87...

output:

98

result:

ok answer is '98'

Test #7:

score: 24
Accepted
time: 0ms
memory: 3868kb

input:

1 99 1 1
2 76
2 51
2 61
2 30
2 1
2 1
2 1
2 1
2 31
2 1
2 3
2 98
2 1
2 1
2 1
2 1
2 96
2 39
2 20
2 2
2 14
2 1
2 61
2 84
2 40
2 1
2 1
2 1
2 1
2 43
2 83
2 40
2 42
2 38
2 17
2 35
2 1
2 1
2 1
2 1
2 1
2 1
2 68
2 1
2 1
2 44
2 1
2 81
2 1
2 28
2 1
2 1
2 40
2 24
2 1
2 61
2 1
2 13
2 81
2 1
2 1
2 79
2 81
2 36
2 1...

output:

50

result:

ok answer is '50'

Test #8:

score: 24
Accepted
time: 0ms
memory: 3916kb

input:

0 100 1 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 76
2 1
2 1
2 1
2 1
2 16
2 1
2 1
2 1
2 73
2 1
2 15
2 1
2 1
2 1
2 27
2 1
2 29
2 1
2 1
2 9
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 8
2 12
2 1
2 22
2 1
2 1
2 2
2 1
2 13
2 1
2 15
2 1
2 1
2 1
2 14
2 1
2 1
2 1
2 1
2 1
2 46
2 1
2 1
2 1
2 1
2 1
2 65
2 73
2 1
2 1
2 1
2 1
2 1
...

output:

75

result:

ok answer is '75'

Test #9:

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

input:

100 100 1000000 1000000
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
...

output:

0

result:

ok answer is '0'

Test #10:

score: 24
Accepted
time: 0ms
memory: 3848kb

input:

100 100 1 1000000
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
2 100
...

output:

99999901

result:

ok answer is '99999901'

Subtask #2:

score: 0
Wrong Answer

Test #11:

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

input:

0 0 1000000 1000000

output:

0

result:

ok answer is '0'

Test #12:

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

input:

0 20 1 30
2 28
2 23
2 38
2 40
2 52
2 1
2 5
2 35
2 68
2 39
2 11
2 53
2 66
2 7
2 70
2 70
2 15
2 36
2 6
2 35

output:

531

result:

ok answer is '531'

Test #13:

score: 12
Accepted
time: 5ms
memory: 4172kb

input:

0 100000 228 1
2 18
2 22
2 14
2 15
2 16
2 4
2 21
2 11
2 25
2 2
2 6
2 29
2 27
2 24
2 17
2 7
2 11
2 17
2 12
2 8
2 15
2 4
2 20
2 26
2 2
2 12
2 1
2 29
2 24
2 2
2 19
2 9
2 11
2 20
2 21
2 21
2 5
2 19
2 28
2 9
2 1
2 28
2 6
2 4
2 2
2 15
2 18
2 13
2 8
2 22
2 27
2 29
2 16
2 25
2 25
2 19
2 15
2 18
2 29
2 7
2 2...

output:

93388

result:

ok answer is '93388'

Test #14:

score: 0
Wrong Answer
time: 0ms
memory: 3812kb

input:

0 100 1000000 1000000
2 422813
2 83240
2 515915
2 724595
2 243667
2 559507
2 674452
2 774542
2 995601
2 819472
2 563913
2 398518
2 159018
2 759055
2 782135
2 474686
2 679079
2 137111
2 303208
2 656996
2 68032
2 742514
2 207089
2 690895
2 549238
2 516681
2 806809
2 625655
2 515472
2 76106
2 788321
2 ...

output:

2096369856

result:

wrong answer expected '0', found '2096369856'

Subtask #3:

score: 0
Wrong Answer

Test #22:

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

input:

1 0 1000000 1000000
1 1

output:

0

result:

ok answer is '0'

Test #23:

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

input:

1 20 1 30
2 28
2 40
2 35
2 27
2 4
2 38
2 44
2 70
2 29
2 30
2 54
2 12
2 62
2 27
2 28
2 33
2 41
2 25
2 15
1 5
2 27

output:

531

result:

ok answer is '531'

Test #24:

score: 14
Accepted
time: 5ms
memory: 4260kb

input:

1 100000 228 1
2 6
2 13
2 4
2 21
2 16
2 19
2 19
2 24
2 10
2 12
2 13
2 9
2 12
2 16
2 10
2 21
2 19
2 8
2 13
2 21
2 14
2 18
2 24
2 8
2 25
2 25
2 2
2 22
2 5
2 22
2 30
2 18
2 7
2 11
2 10
2 22
2 1
2 2
2 8
2 27
2 16
2 4
2 9
2 21
2 8
2 25
2 26
2 30
2 1
2 28
2 5
2 7
2 27
2 26
2 18
2 23
2 28
2 7
2 14
2 4
2 22...

output:

91108

result:

ok answer is '91108'

Test #25:

score: 0
Wrong Answer
time: 0ms
memory: 3856kb

input:

1 100 1000000 1000000
2 980763
2 617445
2 605757
2 621494
2 873065
2 784447
2 871728
2 386849
2 217986
1 13
2 961103
2 674665
2 885305
2 320519
2 683742
2 248180
2 772245
2 150939
2 95068
2 522050
2 288139
2 612003
2 204729
2 692976
2 763678
2 97773
2 222178
2 639490
2 265349
2 740141
2 806555
2 711...

output:

2142491904

result:

wrong answer expected '0', found '2142491904'

Subtask #4:

score: 0
Wrong Answer

Test #33:

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

input:

0 1 1 3
2 1

output:

3

result:

ok answer is '3'

Test #34:

score: 15
Accepted
time: 2ms
memory: 3784kb

input:

100000 1 1 1000000
1 2
1 2
1 1
1 1
1 1
1 2
1 2
1 1
1 1
1 2
1 2
1 2
1 2
1 1
1 2
1 1
1 2
1 1
1 2
1 2
1 2
1 1
1 1
1 1
1 2
1 2
1 2
1 2
1 2
1 1
1 1
1 2
1 1
1 2
1 2
1 1
1 2
1 1
1 1
1 2
1 1
1 2
1 1
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 1
1 1
1 2
1 1
1 2
1 1
1 1
1 2
1 2
1 1
1 1
1 1
1 1
1 1
1 2
1 2
1 2
1 2
1...

output:

985034

result:

ok answer is '985034'

Test #35:

score: 15
Accepted
time: 2ms
memory: 3856kb

input:

100000 1 1 30000
1 5
1 4
1 2
1 2
1 5
1 2
1 3
1 3
1 3
1 1
1 3
1 1
1 1
1 2
1 3
1 3
1 3
1 5
1 4
1 1
1 3
1 5
1 1
1 1
1 3
1 1
1 2
1 4
1 4
1 5
1 4
1 3
1 4
1 2
1 1
1 1
1 5
1 4
1 2
1 2
1 5
1 2
1 2
1 1
1 4
1 4
1 4
1 3
1 2
1 2
1 2
1 3
1 4
1 2
1 5
1 3
1 5
1 2
1 1
1 2
1 5
1 3
1 3
1 4
1 1
1 5
1 2
1 5
1 3
1 1
1 4...

output:

0

result:

ok answer is '0'

Test #36:

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

input:

1000 1 1 1000
1 1
1 1
1 2
1 1
1 1
1 2
1 2
1 1
1 2
1 2
1 2
1 1
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 1
1 2
1 1
1 1
1 2
1 1
1 1
1 1
1 2
1 2
1 1
1 1
1 1
1 2
1 2
1 1
1 1
1 2
1 1
1 1
1 1
1 1
1 1
1 2
1 2
1 2
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 2
1 2
1 2
1 2
1 1
1 1
1 1
1 2
1 2
1 1
1 1
1 1
1 2
1 2
1 2
1 2
1 2
1 ...

output:

0

result:

ok answer is '0'

Test #37:

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

input:

0 1 500000 1
2 1

output:

1

result:

ok answer is '1'

Test #38:

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

input:

0 1 1000000 1
2 1

output:

1

result:

ok answer is '1'

Test #39:

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

input:

29156 1 100000 1
1 1
1 2
1 1
1 1
1 3
1 2
1 2
1 7
1 1
1 1
1 2
1 2
1 3
1 2
1 6
1 6
1 1
1 2
1 1
1 2
1 1
1 3
1 1
1 1
1 3
1 4
1 2
1 4
1 4
1 3
1 1
1 1
1 3
1 4
1 1
1 3
1 5
1 2
1 3
1 1
1 2
1 4
1 1
1 2
1 2
1 8
1 1
1 7
1 7
1 1
1 4
1 5
1 4
1 2
1 3
1 4
1 11
1 1
1 2
1 2
1 2
1 1
1 1
1 1
1 5
1 1
1 5
1 6
1 1
1 1
1 ...

output:

0

result:

ok answer is '0'

Test #40:

score: 0
Wrong Answer
time: 3ms
memory: 3780kb

input:

100000 1 500000 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000000
1 1000...

output:

1728011104

result:

wrong answer expected '0', found '1728011104'

Subtask #5:

score: 0
Wrong Answer

Test #42:

score: 17
Accepted
time: 0ms
memory: 3812kb

input:

0 0 1 1000000

output:

0

result:

ok answer is '0'

Test #43:

score: 0
Wrong Answer
time: 2ms
memory: 4168kb

input:

100000 100000 1 1000000
1 1
2 65
1 1
2 68
2 10
2 15
1 1
2 60
2 47
2 47
1 1
2 30
1 1
2 93
1 1
1 1
2 27
2 18
2 7
1 1
1 1
2 85
1 1
2 75
1 1
1 1
2 37
1 1
2 14
1 1
2 63
1 1
2 3
1 1
2 45
2 6
2 100
2 41
1 1
2 29
2 35
1 1
2 91
2 55
1 1
2 53
2 79
1 1
1 1
2 70
2 22
2 73
2 48
1 1
2 83
2 86
1 1
1 1
2 3
1 1
2 72...

output:

2147480423

result:

wrong answer expected '99999899908', found '2147480423'

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%