QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#20295#2426. The Xana coupwlxhkk#20 3ms7840kbC++201.1kb2022-02-15 14:02:222022-05-03 09:29:26

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Accepted

Test #1:

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

input:

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

output:

4

result:

ok single line: '4'

Test #2:

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

input:

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

output:

impossible

result:

ok single line: 'impossible'

Subtask #2:

score: 5
Accepted

Dependency #1:

100%
Accepted

Test #3:

score: 5
Accepted
time: 3ms
memory: 3636kb

input:

17
2 7
3 17
9 16
15 8
6 13
7 10
12 17
12 4
1 11
7 15
3 14
11 17
8 17
1 5
13 7
8 16
0 1 1 0 1 0 0 0 1 0 0 0 0 1 1 0 1

output:

8

result:

ok single line: '8'

Test #4:

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

input:

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

output:

10

result:

ok single line: '10'

Test #5:

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

input:

20
11 12
8 7
18 5
6 8
2 9
17 7
19 10
1 5
2 11
18 20
14 13
15 4
13 11
16 11
12 10
15 13
1 13
20 3
13 8
0 1 1 1 0 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1

output:

6

result:

ok single line: '6'

Test #6:

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

input:

20
5 6
18 6
9 12
18 16
10 15
18 8
3 10
3 17
16 15
12 11
10 1
10 14
20 13
17 20
6 4
7 17
5 19
13 2
12 2
1 0 0 0 1 1 1 1 1 0 1 0 1 0 1 1 0 1 0 0

output:

11

result:

ok single line: '11'

Test #7:

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

input:

20
8 10
2 20
13 8
16 17
6 16
15 11
2 16
18 8
4 14
10 19
9 1
3 6
4 5
12 2
13 5
7 1
13 7
15 16
17 1
0 1 0 0 1 1 1 0 0 1 0 0 1 1 0 1 0 0 0 0

output:

impossible

result:

ok single line: 'impossible'

Subtask #3:

score: 15
Accepted

Test #8:

score: 15
Accepted
time: 3ms
memory: 5768kb

input:

33
6 4
25 31
28 6
9 12
16 22
27 3
11 26
27 19
28 15
10 15
23 20
11 14
28 24
24 5
33 26
8 9
4 14
1 7
22 20
27 17
13 28
19 32
23 29
10 19
18 22
21 7
21 9
30 20
2 5
29 31
31 4
21 26
0 0 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 0 0 0 1 1 0 0 1

output:

13

result:

ok single line: '13'

Test #9:

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

input:

39
26 9
26 14
28 25
18 38
6 15
1 28
23 31
20 3
17 31
22 1
10 16
20 29
35 18
18 25
7 36
24 26
2 32
13 8
17 39
2 19
13 36
4 30
24 10
22 36
16 11
18 33
34 6
27 20
5 20
15 12
8 2
28 3
35 31
15 24
29 21
21 30
26 38
37 27
0 0 1 1 1 1 1 1 1 1 0 1 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 0 0 0 0 1 0 1

output:

19

result:

ok single line: '19'

Test #10:

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

input:

40
5 16
2 4
30 27
15 39
8 3
14 16
3 23
34 2
35 27
26 40
12 30
36 21
25 26
10 7
5 3
7 15
14 17
29 33
13 40
21 1
12 19
38 22
29 9
37 32
7 17
13 33
3 28
19 40
11 26
37 34
40 6
20 6
6 18
25 38
24 21
18 34
17 21
35 24
31 36
1 1 0 1 1 0 0 0 0 0 1 0 1 1 0 0 1 0 1 1 0 1 0 1 0 1 1 0 1 1 1 0 1 0 0 0 0 0 0 1

output:

21

result:

ok single line: '21'

Test #11:

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

input:

40
17 25
12 22
4 30
36 31
21 19
15 25
4 19
40 1
16 20
23 37
20 12
26 1
31 17
18 27
35 5
13 33
4 29
25 11
31 32
17 16
9 22
34 5
34 27
11 8
38 4
17 40
24 11
25 14
10 22
6 18
8 37
30 39
2 25
29 22
26 35
2 7
38 13
3 15
38 28
0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 0 1 1 0 0 0 1 0 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0

output:

impossible

result:

ok single line: 'impossible'

Test #12:

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

input:

40
39 23
23 16
23 24
23 5
17 23
23 32
6 23
23 8
23 10
9 23
13 23
25 23
23 34
12 23
36 23
40 23
23 18
23 2
23 28
33 23
23 1
3 23
23 38
23 22
23 7
31 23
23 37
11 23
35 23
20 23
23 15
23 21
30 23
23 29
23 26
23 27
23 14
23 4
19 23
1 0 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 1 ...

output:

14

result:

ok single line: '14'

Test #13:

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

input:

39
5 17
5 32
20 5
5 11
24 5
5 18
15 5
5 37
25 5
29 5
14 5
5 34
6 5
16 5
10 5
5 9
5 1
5 23
4 5
5 12
26 5
5 39
27 5
19 5
5 36
5 2
5 38
21 5
5 33
28 5
5 31
5 7
5 8
22 5
13 5
5 3
5 35
5 30
0 0 1 0 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0

output:

13

result:

ok single line: '13'

Subtask #4:

score: 0
Runtime Error

Test #14:

score: 0
Runtime Error

input:

99481
19117 19116
39650 39651
69914 69913
6831 6830
32628 32629
47585 47586
9962 9963
43561 43562
65038 65037
89192 89191
55315 55314
67819 67820
62853 62852
37838 37839
13481 13482
79553 79552
13649 13648
42022 42023
40952 40953
53979 53980
31280 31281
52472 52473
4690 4691
659 660
34413 34412
6409...

output:


result:


Subtask #5:

score: 0
Runtime Error

Test #17:

score: 0
Runtime Error

input:

89310
15556 57000
19677 35349
9259 25855
43787 63864
64941 54366
20524 82369
74758 65181
26075 75148
76809 29415
64603 77798
60446 1000
86747 70876
65376 11036
2506 88761
45097 50529
45097 83913
33059 79620
54248 11298
37025 18974
7782 83068
63113 70024
69926 54332
21966 1572
79769 72650
24200 8844
...

output:


result:


Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

0%