QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#865466#8447. Groups of Strangersucup-team1005#WA 4ms3968kbC++205.3kb2025-01-21 19:00:392025-01-21 19:00:39

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3840kb

input:

4 3
1 2
1 3
3 4

output:

1 2 2 1

result:

ok 

Test #2:

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

input:

4 6
1 2
1 3
1 4
2 3
2 4
3 4

output:

Impossible

result:

ok 

Test #3:

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

input:

100 212
10 85
64 85
35 85
94 85
25 85
73 85
55 85
60 85
44 85
69 85
59 85
19 85
16 85
17 85
15 85
64 35
64 70
64 98
64 83
64 56
64 61
64 22
64 86
64 16
64 95
64 9
64 62
64 28
64 88
64 46
64 8
64 34
64 2
64 76
64 11
64 15
64 59
64 66
64 44
64 38
64 55
64 25
64 14
64 54
64 52
64 24
64 96
10 48
10 1
10...

output:

1 3 1 1 1 1 1 3 3 3 3 2 2 1 3 3 2 1 2 1 1 3 1 3 3 1 1 3 1 1 2 1 2 3 3 2 2 1 3 1 1 1 1 3 1 3 2 2 2 1 2 3 1 3 3 3 1 2 3 2 3 3 2 2 2 3 2 2 2 1 3 1 2 1 1 3 1 1 1 1 2 2 3 1 1 1 1 3 2 1 1 3 1 2 1 3 1 3 1 2

result:

ok 

Test #4:

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

input:

100 221
77 22
49 44
56 55
90 57
49 2
44 21
77 50
54 18
44 26
100 28
90 29
39 38
96 29
89 74
77 16
44 43
80 77
31 1
46 36
55 49
14 8
87 72
54 38
76 54
44 20
77 2
44 37
64 42
98 56
77 13
81 29
78 18
35 14
77 32
91 69
54 44
71 55
91 7
77 41
50 6
83 46
44 31
77 7
64 45
54 5
77 69
77 18
82 24
64 58
77 29...

output:

Impossible

result:

ok 

Test #5:

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

input:

120 332
100 94
12 94
9 94
108 94
96 94
98 94
116 94
17 94
55 94
112 94
99 94
2 94
77 94
51 94
11 94
12 24
12 28
12 114
12 34
12 77
12 43
12 109
12 11
12 22
12 40
12 14
12 31
12 13
12 54
12 96
12 83
12 82
12 95
12 65
12 58
12 33
12 8
12 44
12 118
12 71
12 74
12 72
12 55
12 91
12 99
12 79
12 25
12 9
1...

output:

1 2 1 1 2 1 1 3 3 1 3 2 3 3 2 1 2 1 1 2 2 3 1 3 3 2 3 3 2 1 3 2 3 3 2 2 2 2 1 3 1 2 3 3 2 1 2 1 1 1 2 1 1 1 3 1 1 3 2 3 1 3 2 3 1 1 1 2 2 1 3 3 2 3 2 3 3 1 3 2 1 3 3 2 2 2 1 2 1 2 3 1 1 1 3 3 1 2 3 3 2 1 2 1 1 1 1 2 3 1 2 2 2 3 2 3 2 3 1 2

result:

ok 

Test #6:

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

input:

120 333
110 66
37 35
85 37
100 69
33 3
63 54
70 39
72 49
77 55
119 67
114 18
119 31
46 3
112 54
73 42
120 54
68 52
60 10
99 37
82 37
104 74
16 14
74 15
74 17
30 5
92 28
34 30
74 46
105 46
118 73
74 56
77 37
92 69
25 3
108 47
74 26
101 8
42 11
91 8
48 37
69 29
120 12
74 57
95 78
26 5
109 33
74 3
54 1...

output:

Impossible

result:

ok 

Test #7:

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

input:

140 452
102 72
100 72
93 72
57 72
23 72
16 72
36 72
1 72
58 72
66 72
112 72
97 72
24 72
116 72
95 72
100 128
100 98
100 10
100 58
100 8
100 60
100 131
100 29
100 95
100 130
100 93
100 113
100 26
100 3
100 119
100 4
100 120
100 45
100 11
100 21
100 82
100 117
100 78
100 44
100 112
100 24
100 30
100 1...

output:

2 1 3 3 2 3 1 3 3 3 3 3 2 3 1 2 3 1 1 1 3 1 3 3 2 3 2 1 3 3 2 3 1 1 1 3 2 3 2 1 3 1 2 3 3 1 2 2 3 2 3 3 2 2 1 2 2 3 1 3 1 1 1 1 1 2 1 1 1 1 2 1 2 3 1 2 1 3 1 1 1 3 2 2 2 1 2 2 2 1 3 1 3 2 3 2 2 3 2 2 1 3 1 1 2 1 2 2 3 1 3 3 3 1 3 2 3 1 3 3 1 2 1 1 1 1 1 3 2 3 3 1 3 2 2 3 1 2 1 2

result:

ok 

Test #8:

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

input:

140 453
110 66
57 52
65 52
112 71
117 52
64 43
81 13
128 71
133 38
118 93
106 63
104 81
131 80
140 52
75 3
109 60
113 63
52 35
99 92
68 46
118 60
88 55
105 1
82 3
63 61
82 37
63 7
52 32
137 14
108 42
82 63
52 6
122 111
77 12
128 1
89 63
129 16
33 17
23 8
100 89
82 30
125 47
39 23
52 11
139 55
134 70...

output:

Impossible

result:

ok 

Test #9:

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

input:

160 571
79 77
35 77
42 77
34 77
108 77
82 77
27 77
140 77
7 77
2 77
65 77
66 77
20 77
111 77
117 77
35 117
35 147
35 122
35 138
35 132
35 113
35 144
35 100
35 26
35 64
35 85
35 116
35 126
35 123
35 40
35 98
35 65
35 31
35 80
35 84
35 91
35 53
35 7
35 139
35 97
35 141
35 135
35 92
35 76
35 78
35 8
35...

output:

1 2 2 1 2 1 3 3 2 1 1 2 1 1 2 2 3 1 1 3 1 1 1 3 1 3 3 3 2 3 3 1 1 2 2 1 3 1 2 3 1 3 2 1 2 3 1 2 1 1 2 1 3 2 1 2 1 1 3 2 2 3 2 3 3 2 2 2 1 2 1 1 1 3 1 3 1 3 3 3 2 2 3 1 3 1 2 2 3 1 3 3 2 2 2 2 3 3 1 3 1 1 2 2 2 1 1 3 2 2 2 3 3 1 2 3 3 1 2 1 1 3 3 1 1 3 1 3 2 2 3 3 1 2 3 1 2 3 3 2 3 2 2 3 2 1 3 2 1 1 ...

result:

ok 

Test #10:

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

input:

160 576
86 79
56 6
84 62
154 6
48 36
65 52
21 8
147 93
67 58
48 10
94 16
136 3
97 48
94 42
137 33
88 24
99 8
118 97
124 118
67 23
113 21
80 48
43 32
67 49
150 59
130 48
39 36
111 27
26 17
100 58
136 48
94 84
110 26
160 89
139 106
157 101
84 50
48 32
59 38
158 141
56 48
140 118
75 65
67 38
48 6
117 4...

output:

Impossible

result:

ok 

Test #11:

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

input:

170 681
81 96
25 96
159 96
63 96
82 96
31 96
10 96
135 96
13 96
73 96
126 96
5 96
67 96
29 96
131 96
25 144
25 167
25 7
25 85
25 67
25 157
25 26
25 170
25 131
25 153
25 37
25 145
25 137
25 48
25 24
25 69
25 82
25 40
25 8
25 13
25 98
25 43
25 62
25 121
25 72
25 41
25 163
25 56
25 105
25 118
25 46
25 ...

output:

1 2 1 3 2 2 3 1 3 3 1 2 3 1 1 2 1 1 1 1 1 1 1 3 2 3 1 2 2 2 2 1 3 1 2 2 3 1 1 3 3 2 3 2 1 3 1 3 1 1 3 1 1 2 1 3 3 2 2 3 2 3 2 1 2 2 3 1 3 1 3 3 2 1 2 1 2 1 3 1 3 3 2 2 3 2 2 1 1 2 2 2 1 1 1 1 1 3 3 1 2 1 1 2 3 1 2 2 3 2 2 2 1 3 3 2 3 3 1 3 3 3 1 2 1 3 1 3 1 3 3 1 2 1 2 2 3 2 2 1 3 2 1 3 3 1 3 3 2 3 ...

result:

ok 

Test #12:

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

input:

170 683
140 17
169 99
93 17
67 32
65 52
116 57
98 83
80 39
60 37
123 75
124 73
156 131
136 3
151 63
135 30
115 111
161 46
147 17
121 3
109 30
124 32
116 107
153 106
114 38
133 106
121 114
79 5
140 10
154 136
79 47
158 17
149 60
141 105
41 36
137 89
120 32
129 47
151 50
122 57
86 35
135 21
96 23
120 ...

output:

Impossible

result:

ok 

Test #13:

score: -100
Wrong Answer
time: 4ms
memory: 3968kb

input:

400 909
102 273
265 273
336 273
27 273
332 273
166 273
70 273
1 273
220 273
117 273
217 273
378 273
20 273
256 273
160 273
265 145
265 147
27 289
27 338
265 233
265 296
265 121
27 20
27 155
27 98
27 120
265 325
265 188
27 70
265 259
265 331
27 362
265 267
27 137
27 241
265 290
265 5
265 154
27 320
2...

output:

Impossible

result:

wrong answer Answered 'Impossible', but an answer existed