QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#454856#8593. Coinegypt_ioi2024_12#11 47ms5780kbC++201.9kb2024-06-25 15:38:072024-06-25 15:38:07

详细

Subtask #1:

score: 3
Acceptable Answer

Test #1:

score: 6
Accepted
time: 0ms
memory: 3808kb

input:

4 4
2 4
3 1
4 1
2 3

output:

3
4
-1
-1


result:

ok ac

Test #2:

score: 3
Acceptable Answer
time: 0ms
memory: 3524kb

input:

6 8
1 5
5 4
6 2
2 5
4 3
6 1
6 5
2 1

output:

8
1
1
1
1
1


result:

points 0.50 -1 correct

Test #3:

score: 6
Accepted
time: 0ms
memory: 3824kb

input:

2 1
1 2

output:

1
1


result:

ok ac

Test #4:

score: 3
Acceptable Answer
time: 0ms
memory: 3536kb

input:

6 12
1 5
5 4
6 2
2 5
4 3
6 5
1 5
1 5
2 4
6 3
1 3
4 3

output:

-1
-1
1
1
1
-1


result:

points 0.50 -1 correct

Test #5:

score: 3
Acceptable Answer
time: 0ms
memory: 3784kb

input:

7 20
1 6
6 3
1 4
1 5
1 7
1 2
1 5
2 3
4 5
7 2
2 4
5 3
6 3
1 3
4 3
7 5
2 6
4 6
7 2
7 5

output:

1
16
1
1
-1
-1
1


result:

points 0.50 -1 correct

Test #6:

score: 3
Acceptable Answer
time: 0ms
memory: 3828kb

input:

7 20
5 6
1 3
3 6
4 1
7 4
2 5
4 3
2 6
7 5
4 6
2 6
2 1
4 5
1 3
1 5
7 1
7 6
4 1
7 6
3 6

output:

11
-1
-1
-1
-1
1
-1


result:

points 0.50 -1 correct

Test #7:

score: 3
Acceptable Answer
time: 0ms
memory: 3624kb

input:

7 20
7 6
4 5
6 4
3 6
4 1
6 2
3 5
5 2
7 6
1 2
3 6
6 4
7 1
6 1
7 1
4 5
3 6
3 5
4 5
3 1

output:

-1
1
-1
1
-1
1
-1


result:

points 0.50 -1 correct

Subtask #2:

score: 8
Acceptable Answer

Dependency #1:

50%
Acceptable Answer

Test #8:

score: 8
Acceptable Answer
time: 1ms
memory: 3656kb

input:

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

output:

-1
-1
-1
1
1
1
1
-1
1
-1
1
1
1
-1
1
-1
-1
-1
-1
1


result:

points 0.50 -1 correct

Test #9:

score: 8
Acceptable Answer
time: 47ms
memory: 5780kb

input:

100 400
87 45
42 17
9 81
65 10
8 82
76 48
39 73
21 58
76 30
76 92
74 76
99 90
38 50
86 74
75 52
8 2
80 55
20 95
66 60
78 82
10 18
22 59
23 17
63 76
56 51
38 10
50 65
41 28
64 77
59 53
100 66
38 84
23 47
17 9
45 75
41 28
33 41
8 78
2 95
3 11
40 15
60 63
23 17
82 2
61 44
44 16
77 34
100 66
96 99
68 12...

output:

-1
-1
1
-1
1
-1
-1
-1
1
-1
1
-1
-1
1
1
1
1
-1
-1
-1
-1
1
-1
1
-1
-1
1
1
-1
-1
-1
-1
1
1
-1
-1
1
1
1
1
-1
-1
1
1
1
1
-1
-1
-1
-1
1
-1
1
1
-1
-1
-1
-1
1
-1
1
-1
-1
1
-1
1
-1
-1
-1
-1
-1
-1
1
-1
1
1
1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
-1
-1
-1
1
-1


result:

points 0.50 -1 correct

Subtask #3:

score: 0
Time Limit Exceeded

Dependency #1:

50%
Acceptable Answer

Dependency #2:

50%
Acceptable Answer

Test #10:

score: 0
Time Limit Exceeded

input:

1000 4000
619 298
211 477
584 418
812 280
978 268
280 345
715 364
73 664
915 819
535 28
110 959
384 663
773 315
792 250
374 80
134 202
779 416
613 334
318 756
21 812
424 997
664 277
151 963
299 438
955 988
532 653
521 43
121 20
902 849
237 305
272 893
325 792
469 549
891 531
612 810
294 256
188 990
...

output:


result:


Subtask #4:

score: 0
Skipped

Dependency #1:

50%
Acceptable Answer

Dependency #2:

50%
Acceptable Answer

Dependency #3:

0%