QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#505595#3430. Lifting Wallsxiaowuc1AC ✓47ms39764kbJava82.5kb2024-08-05 06:20:402024-08-05 06:20:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 38ms
memory: 37088kb

input:

1 1 1 1
0 0

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Accepted
time: 30ms
memory: 37052kb

input:

1 1 1 20
12 16

output:

Impossible

result:

ok single line: 'Impossible'

Test #3:

score: 0
Accepted
time: 41ms
memory: 37040kb

input:

3 3 4 2
1 0
-1 0
0 1
0 -1

output:

2

result:

ok single line: '2'

Test #4:

score: 0
Accepted
time: 34ms
memory: 38160kb

input:

3 3 4 1
1 0
-1 0
0 1
0 -1

output:

4

result:

ok single line: '4'

Test #5:

score: 0
Accepted
time: 46ms
memory: 38444kb

input:

3 3 5 3
-2 -2
-2 2
5 5
3 0
-3 -2

output:

3

result:

ok single line: '3'

Test #6:

score: 0
Accepted
time: 44ms
memory: 36988kb

input:

20 3 9 5
2 3
13 -4
-7 4
-2 -4
-4 4
4 4
2 -4
-5 -1
12 6

output:

3

result:

ok single line: '3'

Test #7:

score: 0
Accepted
time: 33ms
memory: 39764kb

input:

20 3 10 5
-11 -3
0 -4
-1 -3
6 1
5 1
5 0
6 0
-12 0
1 4
-1 2

output:

3

result:

ok single line: '3'

Test #8:

score: 0
Accepted
time: 39ms
memory: 38128kb

input:

12 3 10 5
0 0
4 2
4 -2
-4 -2
-4 2
-9 0
0 -5
0 5
9 0
8 -6

output:

2

result:

ok single line: '2'

Test #9:

score: 0
Accepted
time: 47ms
memory: 37940kb

input:

20 3 20 5
-11 -2
-12 2
-11 4
-11 0
-10 -4
-8 -4
-7 4
-3 4
0 4
-4 -4
0 -4
3 -4
4 -3
4 4
2 4
2 0
-5 0
-8 0
4 0
-3 0

output:

Impossible

result:

ok single line: 'Impossible'

Test #10:

score: 0
Accepted
time: 39ms
memory: 37696kb

input:

10 1 29 5
-7 -3
0 -4
3 -3
-6 -3
-4 1
-6 4
-4 4
-2 4
-3 4
5 -4
4 -4
2 -3
3 -4
3 4
3 3
0 1
0 -1
-3 -2
8 -2
8 3
-10 -1
-8 0
9 5
7 5
6 3
0 4
-8 3
-8 -2
-5 -3

output:

2

result:

ok single line: '2'

Test #11:

score: 0
Accepted
time: 38ms
memory: 37444kb

input:

30 30 30 30
-1 40
43 1
9 39
41 2
32 33
-38 -2
-35 -15
-28 -29
5 -37
-12 -42
14 -41
30 -36
42 -13
35 -11
-42 31
-20 35
-36 -11
4 -40
38 -2
-7 38
21 36
-30 36
-39 17
-37 25
-33 33
40 -7
39 10
35 -20
37 -26
29 -36

output:

4

result:

ok single line: '4'

Test #12:

score: 0
Accepted
time: 32ms
memory: 38488kb

input:

1 30 30 10
-8 17
4 19
0 18
8 17
-6 13
-10 4
-10 -1
6 -1
7 4
6 -19
-3 -19
-8 -13
0 -19
6 -14
7 -3
5 -21
-8 -21
-6 -13
-7 1
2 0
0 2
1 -2
-5 19
5 19
7 -15
10 -8
-9 -8
9 10
9 11
9 5

output:

3

result:

ok single line: '3'

Test #13:

score: 0
Accepted
time: 32ms
memory: 38236kb

input:

25 30 30 15
0 27
5 27
-9 27
-15 16
13 14
24 5
22 -7
23 -21
8 -23
-3 -20
-20 -18
-21 -12
-21 6
-21 -6
-15 -22
-2 -24
13 -23
26 -16
23 -2
23 13
-3 26
-14 23
12 23
20 16
-21 15
-22 -3
-21 -20
-5 -25
9 -24
21 -24

output:

3

result:

ok single line: '3'

Test #14:

score: 0
Accepted
time: 42ms
memory: 36792kb

input:

25 30 25 14
0 0
22 -4
3 -24
21 -4
13 -24
20 -13
16 28
-9 27
-23 -2
-17 12
-17 -22
-15 -12
9 -11
-11 -13
20 14
15 27
14 20
-19 4
-18 20
-8 -23
10 -21
19 6
21 1
10 28
-22 13

output:

Impossible

result:

ok single line: 'Impossible'