QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#505597#3432. Pub-lic Goodxiaowuc1AC ✓267ms72400kbJava82.6kb2024-08-05 06:21:022024-08-05 06:21:02

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 47ms
memory: 39620kb

input:

3 1
1 2

output:

Impossible

result:

ok correct

Test #2:

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

input:

5 4
3 2
2 1
1 3
5 4

output:

pub house house pub house

result:

ok good plan

Test #3:

score: 0
Accepted
time: 36ms
memory: 36876kb

input:

8 12
4 7
2 7
5 8
5 7
3 4
1 7
4 5
1 4
1 5
6 8
6 7
2 6

output:

pub pub pub house house pub house pub

result:

ok good plan

Test #4:

score: 0
Accepted
time: 48ms
memory: 39784kb

input:

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

output:

pub house house house house house house pub pub pub pub pub pub pub

result:

ok good plan

Test #5:

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

input:

63 104
5 12
30 34
27 46
34 57
32 48
36 42
41 60
10 41
22 24
3 4
43 50
8 56
10 20
26 33
13 57
2 29
32 41
8 12
27 43
23 44
31 51
25 45
3 15
9 31
5 48
19 32
16 50
7 33
12 46
39 46
18 46
19 48
8 25
11 40
3 29
12 36
1 39
35 42
28 33
8 29
10 12
16 25
10 42
36 57
15 49
20 52
18 34
22 61
30 44
18 41
47 56
1...

output:

Impossible

result:

ok correct

Test #6:

score: 0
Accepted
time: 70ms
memory: 40660kb

input:

90 4005
16 90
41 81
44 75
27 75
19 57
4 63
4 41
64 71
31 60
50 66
54 76
2 86
13 86
18 35
13 49
1 19
49 55
3 22
28 64
24 71
6 31
68 84
50 84
29 54
32 34
32 81
46 64
35 89
26 88
20 82
38 62
5 73
19 78
14 47
17 53
2 76
49 89
20 24
1 13
45 63
1 25
47 56
60 82
16 52
28 57
8 43
16 62
1 30
60 66
19 25
39 4...

output:

pub house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house house ho...

result:

ok good plan

Test #7:

score: 0
Accepted
time: 40ms
memory: 38376kb

input:

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

output:

pub house house house house house house house house house house house house house house house

result:

ok good plan

Test #8:

score: 0
Accepted
time: 95ms
memory: 44476kb

input:

7097 12703
4429 6211
3049 3538
5061 7016
1404 5820
3817 7032
2323 5730
1821 5127
13 3529
4179 4461
500 3803
5112 5254
783 2037
1535 5936
665 3127
1334 6297
4935 5917
1101 5856
5457 6233
839 1174
3731 5973
1679 4687
2757 5673
1432 4741
529 3937
1076 1171
782 6194
4226 4231
3215 3377
3309 6973
671 135...

output:

Impossible

result:

ok correct

Test #9:

score: 0
Accepted
time: 124ms
memory: 47484kb

input:

2487 18217
152 2269
1528 2130
1730 2335
1183 2057
500 2271
160 2105
519 2206
1083 1619
49 493
2160 2414
897 2193
690 1305
236 642
1708 1934
1618 2242
989 1170
52 382
779 1041
241 1708
2088 2434
514 1039
315 974
318 1582
3 2184
280 1134
155 2069
1453 2208
1758 2465
1116 1918
1407 2139
965 1072
1550 2...

output:

pub house pub house pub house pub house pub house house pub house pub house pub pub house pub pub pub pub house house pub pub house pub house house pub house house house house house house pub house house pub pub house pub house house house house house pub pub pub house pub house pub pub pub pub hous...

result:

ok good plan

Test #10:

score: 0
Accepted
time: 236ms
memory: 68760kb

input:

8725 90113
2833 3791
1690 7342
3794 6257
4808 7560
1399 6135
93 8345
5089 6013
4496 7891
5506 7557
3946 5284
1300 1635
3334 5892
6745 7853
154 568
5897 8299
10 1628
7098 8336
3093 7285
1233 6344
5306 6178
4226 4866
2327 3198
5089 7223
4515 6212
3643 7568
4969 5147
290 3295
983 2192
154 4910
3850 633...

output:

pub pub house pub house house pub pub pub house pub pub pub pub house pub pub pub house house pub pub pub pub pub pub pub pub pub pub pub pub house pub pub house house pub pub pub house pub house pub house house house pub pub house pub house pub house house pub pub pub house pub pub pub pub pub pub ...

result:

ok good plan

Test #11:

score: 0
Accepted
time: 267ms
memory: 72400kb

input:

10000 100000
595 4112
7881 9480
4020 6399
5610 7886
338 3170
5498 5806
1078 7340
278 4098
2228 4701
1940 6047
4881 6847
181 3918
2340 3437
628 7881
6866 9225
7427 8103
7682 9475
1583 6600
7398 9197
5300 5778
2439 5318
1052 9283
4526 6869
2819 6919
667 1105
4468 5882
8495 9803
3697 7961
8082 8380
252...

output:

pub pub house pub house pub pub pub house pub pub house pub house pub house house house pub house house house house house house pub house house house pub pub pub house house pub pub pub pub pub house house house pub pub pub house house house house house house house house pub pub house pub house hous...

result:

ok good plan