QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#408484#4303. New LevelLittle09WA 658ms151316kbC++142.6kb2024-05-10 14:28:062024-05-10 14:28:07

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 75868kb

input:

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

output:

4 1 2 1

result:

ok n=4, m=4, k=4

Test #2:

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

input:

10 9 3
3 2 3 3 1 2 3 1 1 2
2 1
3 2
4 2
5 3
6 5
7 6
8 6
9 7
10 9

output:

3 2 3 3 1 2 3 1 1 2

result:

ok n=10, m=9, k=3

Test #3:

score: 0
Accepted
time: 17ms
memory: 74816kb

input:

239 238 10
6 1 2 10 9 1 8 10 1 10 6 4 5 2 7 8 4 9 7 5 1 3 2 8 1 7 3 4 6 4 2 6 3 10 3 10 5 1 8 8 1 1 2 3 5 5 5 9 3 8 3 4 7 10 7 5 7 8 2 6 8 10 3 3 2 1 7 5 1 4 4 1 9 9 4 2 10 1 6 10 5 3 8 4 4 10 4 4 2 9 9 6 6 8 2 3 2 4 8 5 10 10 3 3 5 1 4 8 4 2 3 6 10 4 10 2 8 2 2 5 7 5 3 3 8 1 7 10 2 8 2 6 3 10 6 5 9...

output:

8 9 10 7 9 9 9 10 8 10 7 9 1 9 8 6 10 7 9 8 6 9 7 5 4 5 4 5 5 3 2 6 4 4 3 5 3 6 6 2 2 1 3 3 10 2 10 9 3 8 3 7 7 6 7 2 7 8 6 5 8 6 6 6 5 7 5 4 4 3 3 5 2 4 3 2 2 3 2 4 1 3 1 10 4 2 10 1 1 9 1 2 10 10 8 2 1 7 8 7 6 6 5 7 5 7 4 4 8 5 7 3 4 8 7 2 3 6 8 1 7 5 4 9 5 5 3 4 4 3 3 2 5 2 2 1 1 1 10 3 9 2 2 4 1...

result:

ok n=239, m=238, k=10

Test #4:

score: 0
Accepted
time: 16ms
memory: 74316kb

input:

2392 2391 100
89 13 96 29 35 81 10 62 30 4 46 56 15 37 61 8 45 47 5 29 23 64 98 50 18 34 28 24 20 24 10 43 34 28 64 100 61 22 68 37 61 49 37 74 64 53 1 84 54 30 46 25 21 31 96 49 74 19 4 10 29 72 27 48 28 99 74 8 32 89 46 68 73 87 41 72 25 2 27 66 77 90 24 78 65 34 67 25 11 9 16 17 87 2 56 58 48 56 ...

output:

3 4 3 3 4 5 4 3 4 3 2 3 2 2 1 2 1 4 1 4 4 3 2 4 1 2 2 2 5 2 2 3 3 2 3 2 2 100 2 3 3 1 1 2 4 3 2 4 4 3 2 2 4 1 3 100 2 4 1 2 99 1 3 2 2 1 1 2 2 2 1 100 1 2 1 1 99 1 100 100 1 100 2 3 2 100 100 1 1 3 1 4 4 5 1 3 99 2 100 4 1 1 1 1 100 2 3 1 100 1 2 1 5 100 99 3 99 2 98 100 2 100 2 1 100 1 2 1 2 1 99 9...

result:

ok n=2392, m=2391, k=100

Test #5:

score: 0
Accepted
time: 17ms
memory: 74900kb

input:

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

output:

1 3 1 2

result:

ok n=4, m=3, k=3

Test #6:

score: 0
Accepted
time: 13ms
memory: 76588kb

input:

5000 4999 215
75 104 70 136 199 28 108 67 92 90 200 35 184 21 81 200 48 193 172 143 109 43 89 94 195 149 176 198 96 101 199 207 112 29 7 123 59 3 14 38 99 152 188 15 188 179 47 190 199 117 3 63 187 77 14 166 41 8 7 209 211 95 6 80 174 135 211 95 211 189 180 118 210 20 111 24 192 67 129 116 182 17 17...

output:

208 209 209 208 207 208 208 208 206 207 207 209 208 208 207 207 206 208 205 204 203 205 209 207 207 207 206 205 204 206 207 204 210 205 208 208 208 209 206 209 211 212 203 207 205 208 203 208 210 208 209 209 210 205 207 208 209 208 207 202 209 208 204 210 205 204 207 207 208 208 209 205 209 202 209 ...

result:

ok n=5000, m=4999, k=215

Test #7:

score: 0
Accepted
time: 11ms
memory: 74680kb

input:

5000 4999 215
155 162 166 204 39 176 58 184 65 113 129 76 118 27 143 103 22 1 209 135 32 117 55 152 197 66 199 5 186 166 53 101 34 91 148 2 70 51 202 80 1 41 31 143 44 102 145 13 90 100 163 185 211 77 45 48 26 123 4 104 20 168 154 142 90 153 149 163 38 172 29 133 62 189 107 89 37 210 57 24 25 55 123...

output:

122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 44 43 42 41 40 39 38 37 36 35 34 33 3...

result:

ok n=5000, m=4999, k=215

Test #8:

score: 0
Accepted
time: 114ms
memory: 88892kb

input:

100000 99999 215
144 87 149 51 25 51 108 78 135 17 73 188 186 148 9 184 206 1 35 53 29 31 200 78 63 136 158 54 153 103 71 83 60 94 89 7 215 85 150 179 210 130 161 112 93 213 106 189 162 43 173 141 185 192 160 210 196 197 185 33 136 85 103 150 197 140 202 45 51 133 177 16 66 106 70 140 35 66 14 112 1...

output:

180 179 178 178 179 179 178 179 179 180 180 178 180 180 181 178 177 181 178 180 177 178 177 177 178 176 181 180 179 180 178 179 180 177 176 179 180 179 180 177 179 177 178 179 176 181 180 179 177 179 179 177 180 179 177 177 178 176 180 178 178 178 178 176 177 181 178 180 179 179 177 178 178 177 178 ...

result:

ok n=100000, m=99999, k=215

Test #9:

score: 0
Accepted
time: 74ms
memory: 91280kb

input:

100000 99999 215
8 183 153 16 17 143 160 152 91 68 8 161 194 91 107 15 206 155 125 10 109 22 77 17 151 148 175 139 182 167 153 115 16 113 58 182 191 203 215 106 34 159 17 182 139 44 30 129 105 134 57 157 32 56 214 5 62 180 175 61 120 15 214 97 103 24 209 194 127 87 204 89 156 2 36 74 114 163 206 97 ...

output:

11 10 9 8 9 8 7 6 5 4 3 2 1 215 214 213 212 211 210 209 208 207 206 205 204 203 202 201 200 199 198 197 196 195 194 193 192 191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 162 161 160 159 158 157 156 155 154 153 152 151 150 149 148 ...

result:

ok n=100000, m=99999, k=215

Test #10:

score: 0
Accepted
time: 304ms
memory: 109876kb

input:

239239 239238 239
146 41 60 184 200 183 12 18 119 159 195 222 203 34 50 160 207 170 130 87 232 87 92 221 84 33 38 237 187 102 50 204 3 135 227 23 110 116 215 28 27 238 239 91 153 214 233 193 77 167 203 167 83 200 214 234 68 188 232 197 67 17 210 199 17 222 103 213 99 212 159 76 134 182 89 134 44 92 ...

output:

221 220 222 221 222 221 220 219 221 222 219 219 218 220 218 222 221 222 223 219 221 221 223 219 223 220 220 220 221 221 221 224 219 223 220 220 221 222 221 221 220 222 220 220 220 220 219 221 217 221 220 222 218 221 222 219 222 221 217 221 218 217 221 222 221 221 221 220 220 223 220 220 221 218 222 ...

result:

ok n=239239, m=239238, k=239

Test #11:

score: 0
Accepted
time: 91ms
memory: 84528kb

input:

73223 73222 456
176 375 93 323 28 186 232 176 6 374 42 15 169 308 221 137 388 221 345 86 170 251 432 288 394 21 122 351 430 78 216 133 119 278 100 163 46 278 294 234 68 239 64 202 41 194 410 253 352 153 333 363 120 379 235 286 412 299 20 71 139 369 306 390 327 78 165 245 313 275 6 140 274 417 335 24...

output:

255 256 254 253 252 253 255 255 256 256 251 254 257 254 255 250 257 254 249 252 251 257 252 252 255 255 255 256 252 255 252 248 252 253 251 255 250 254 254 252 255 256 251 253 249 253 255 254 253 250 254 253 254 250 256 254 255 254 254 255 248 252 253 253 253 249 254 253 248 251 255 251 251 251 255 ...

result:

ok n=73223, m=73222, k=456

Test #12:

score: 0
Accepted
time: 658ms
memory: 151316kb

input:

500000 499999 120
120 109 52 88 118 102 96 49 54 40 65 119 104 14 83 86 70 71 108 13 89 86 79 93 2 3 84 120 10 22 116 111 41 2 25 18 65 70 99 99 107 21 75 98 24 95 106 40 40 77 26 103 53 63 35 120 80 56 38 35 82 24 108 26 35 88 47 53 29 8 15 53 89 67 109 69 64 9 51 3 2 99 48 11 82 90 47 91 47 31 9 7...

output:

115 114 115 114 116 115 116 117 116 114 113 114 115 113 116 115 113 117 112 117 113 112 112 114 114 115 111 112 113 114 116 115 116 116 111 115 113 115 113 111 112 116 115 114 116 113 112 114 113 115 111 114 115 113 114 113 112 114 113 116 115 118 112 117 115 110 115 117 111 113 113 112 116 114 114 ...

result:

ok n=500000, m=499999, k=120

Test #13:

score: 0
Accepted
time: 4ms
memory: 74380kb

input:

3 2 2
1 2 2
2 1
3 1

output:

1 2 2

result:

ok n=3, m=2, k=2

Test #14:

score: 0
Accepted
time: 11ms
memory: 75104kb

input:

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

output:

2 1 3 1

result:

ok n=4, m=3, k=3

Test #15:

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

input:

2 1 2
1 2
2 1

output:

1 2

result:

ok n=2, m=1, k=2

Test #16:

score: 0
Accepted
time: 8ms
memory: 75272kb

input:

10 45 10
1 2 3 4 5 6 7 8 9 10
1 3
1 4
1 5
1 9
2 1
2 4
2 5
2 8
2 9
2 10
3 2
3 7
3 8
3 10
4 3
4 6
4 7
4 10
5 3
5 4
5 8
6 1
6 2
6 3
6 5
6 8
7 1
7 2
7 5
7 6
7 9
7 10
8 1
8 4
8 7
9 3
9 4
9 5
9 6
9 8
10 1
10 5
10 6
10 8
10 9

output:

1 2 3 4 5 6 7 8 9 10

result:

ok n=10, m=45, k=10

Test #17:

score: 0
Accepted
time: 55ms
memory: 78968kb

input:

1000 499500 1000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 9...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok n=1000, m=499500, k=1000

Test #18:

score: 0
Accepted
time: 8ms
memory: 75440kb

input:

239 28441 239
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok n=239, m=28441, k=239

Test #19:

score: 0
Accepted
time: 8ms
memory: 75792kb

input:

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

output:

1 2 3 4

result:

ok n=4, m=6, k=4

Test #20:

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

input:

999 498501 999
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok n=999, m=498501, k=999

Test #21:

score: 0
Accepted
time: 7ms
memory: 75032kb

input:

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

output:

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

result:

ok n=30, m=435, k=30

Test #22:

score: 0
Accepted
time: 12ms
memory: 74680kb

input:

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

output:

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

result:

ok n=37, m=666, k=37

Test #23:

score: 0
Accepted
time: 28ms
memory: 75356kb

input:

500 124750 500
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok n=500, m=124750, k=500

Test #24:

score: 0
Accepted
time: 51ms
memory: 79356kb

input:

988 487578 988
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok n=988, m=487578, k=988

Test #25:

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

input:

932 433846 932
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok n=932, m=433846, k=932

Test #26:

score: 0
Accepted
time: 11ms
memory: 75652kb

input:

1 0 1
1

output:

1

result:

ok n=1, m=0, k=1

Test #27:

score: 0
Accepted
time: 7ms
memory: 74768kb

input:

2 1 2
1 2
2 1

output:

1 2

result:

ok n=2, m=1, k=2

Test #28:

score: 0
Accepted
time: 14ms
memory: 74732kb

input:

2 1 2
1 2
2 1

output:

1 2

result:

ok n=2, m=1, k=2

Test #29:

score: 0
Accepted
time: 7ms
memory: 74744kb

input:

10 9 4
1 2 3 1 3 1 3 2 3 1
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9

output:

4 1 2 1 2 1 2 1 2 1

result:

ok n=10, m=9, k=4

Test #30:

score: -100
Wrong Answer
time: 11ms
memory: 75120kb

input:

1000 10000 100
87 95 7 96 16 76 19 68 100 93 31 85 63 77 82 42 85 33 98 25 89 25 99 92 24 87 80 86 77 67 3 5 19 90 33 86 89 38 26 14 19 40 28 14 99 31 60 87 19 71 10 14 37 66 68 64 89 4 91 37 28 19 76 72 91 70 31 37 28 42 26 24 38 51 63 6 22 22 44 1 55 40 36 69 82 61 5 91 32 63 60 73 99 31 54 2 66 1...

output:

25 26 36 34 23 38 33 35 39 30 31 21 13 14 35 14 42 15 37 36 42 20 12 29 44 21 39 41 39 21 33 38 12 16 38 21 15 28 34 39 19 33 45 14 43 34 20 44 19 13 44 43 31 34 34 42 30 37 41 23 33 19 28 36 36 13 31 16 41 21 44 32 41 19 30 15 22 33 32 44 28 40 37 28 14 25 39 39 26 33 31 38 32 27 39 34 39 39 36 11 ...

result:

wrong answer Vertices 3 and 779 have the same color
English 繁體中文 简体中文

Server Time: 2024-12-02 09:52:10 | OpenSource Project