QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #50518 | #4663. Arithmetics Game | MaMengQi | TL | 1982ms | 65372kb | Java11 | 515b | 2022-09-26 22:49:15 | 2022-09-26 22:50:11 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 135ms
memory: 49988kb
input:
2 2
output:
1
result:
ok gcd(3, 4) = 1
Test #2:
score: 0
Accepted
time: 178ms
memory: 50300kb
input:
5 2 5 4 9
output:
1 6 3 10
result:
ok gcd(7, 8) = 1
Test #3:
score: 0
Accepted
time: 118ms
memory: 48196kb
input:
7 9 6 8 2 11 3
output:
10 5 7 1 12 4
result:
ok gcd(13, 14) = 1
Test #4:
score: 0
Accepted
time: 87ms
memory: 47732kb
input:
8 9 16 4 2 12 13 5
output:
10 15 3 1 11 14 6
result:
ok gcd(7, 8) = 1
Test #5:
score: 0
Accepted
time: 98ms
memory: 48140kb
input:
9 4 9 6 8 13 15 12 18
output:
3 10 5 7 14 16 11 17
result:
ok gcd(1, 2) = 1
Test #6:
score: 0
Accepted
time: 137ms
memory: 48508kb
input:
10 17 14 6 11 8 2 15 4 20
output:
18 13 5 12 7 1 16 3 19
result:
ok gcd(9, 10) = 1
Test #7:
score: 0
Accepted
time: 151ms
memory: 48316kb
input:
59 95 89 24 32 7 84 73 111 69 13 11 57 66 54 3 10 38 33 106 108 35 17 22 114 60 91 94 16 50 48 62 117 76 97 46 68 42 30 104 100 39 27 109 82 72 64 80 77 102 115 87 44 25 2 85 19 51 56
output:
96 90 23 31 8 83 74 112 70 14 12 58 65 53 4 9 37 34 105 107 36 18 21 113 59 92 93 15 49 47 61 118 75 98 45 67 41 29 103 99 40 28 110 81 71 63 79 78 101 116 88 43 26 1 86 20 52 55
result:
ok gcd(5, 6) = 1
Test #8:
score: 0
Accepted
time: 162ms
memory: 50224kb
input:
66 63 98 124 106 101 65 88 73 44 78 17 6 24 92 113 132 21 45 13 111 119 32 81 118 11 28 96 104 50 80 35 47 116 10 100 108 76 41 84 62 4 29 40 129 122 55 60 67 37 58 52 86 26 93 53 71 128 2 89 70 20 109 15 33 126
output:
64 97 123 105 102 66 87 74 43 77 18 5 23 91 114 131 22 46 14 112 120 31 82 117 12 27 95 103 49 79 36 48 115 9 99 107 75 42 83 61 3 30 39 130 121 56 59 68 38 57 51 85 25 94 54 72 127 1 90 69 19 110 16 34 125
result:
ok gcd(7, 8) = 1
Test #9:
score: 0
Accepted
time: 144ms
memory: 48524kb
input:
73 22 43 138 60 79 77 14 83 50 109 11 120 107 7 55 52 4 24 100 36 71 133 97 145 135 16 140 42 101 20 103 6 73 18 142 132 26 53 115 30 10 126 57 127 40 37 105 63 88 129 144 69 31 93 121 27 48 33 92 76 123 61 113 90 112 67 85 46 2 95 81 117
output:
21 44 137 59 80 78 13 84 49 110 12 119 108 8 56 51 3 23 99 35 72 134 98 146 136 15 139 41 102 19 104 5 74 17 141 131 25 54 116 29 9 125 58 128 39 38 106 64 87 130 143 70 32 94 122 28 47 34 91 75 124 62 114 89 111 68 86 45 1 96 82 118
result:
ok gcd(65, 66) = 1
Test #10:
score: 0
Accepted
time: 174ms
memory: 48020kb
input:
80 101 47 151 72 139 111 2 16 40 58 56 17 60 41 150 136 121 43 156 96 147 114 94 125 79 64 144 124 10 52 4 87 116 85 24 8 134 65 53 138 69 89 99 91 132 31 154 38 107 6 68 117 73 78 46 97 25 12 62 76 29 104 130 50 84 105 127 20 13 35 28 21 33 160 145 142 82 119 158
output:
102 48 152 71 140 112 1 15 39 57 55 18 59 42 149 135 122 44 155 95 148 113 93 126 80 63 143 123 9 51 3 88 115 86 23 7 133 66 54 137 70 90 100 92 131 32 153 37 108 5 67 118 74 77 45 98 26 11 61 75 30 103 129 49 83 106 128 19 14 36 27 22 34 159 146 141 81 120 157
result:
ok gcd(109, 110) = 1
Test #11:
score: 0
Accepted
time: 111ms
memory: 50316kb
input:
87 174 88 30 69 132 64 1 45 139 152 171 33 134 36 153 42 31 56 130 163 54 72 159 27 148 103 107 81 39 91 118 73 19 170 105 8 120 50 141 3 143 102 122 95 83 146 124 137 12 68 22 167 60 52 128 6 47 79 90 23 111 37 116 136 85 166 149 16 43 158 25 97 94 77 114 99 18 10 58 110 61 13 65 125 156 75
output:
173 87 29 70 131 63 2 46 140 151 172 34 133 35 154 41 32 55 129 164 53 71 160 28 147 104 108 82 40 92 117 74 20 169 106 7 119 49 142 4 144 101 121 96 84 145 123 138 11 67 21 168 59 51 127 5 48 80 89 24 112 38 115 135 86 165 150 15 44 157 26 98 93 78 113 100 17 9 57 109 62 14 66 126 155 76
result:
ok gcd(161, 162) = 1
Test #12:
score: 0
Accepted
time: 142ms
memory: 46128kb
input:
94 53 30 134 178 135 130 109 74 181 117 18 77 25 24 6 71 103 96 50 33 111 61 70 165 91 22 145 163 68 175 174 188 127 82 107 11 36 97 139 123 119 46 179 76 122 32 7 93 55 84 148 143 114 44 10 151 154 106 60 185 89 161 184 142 42 125 27 48 101 99 169 155 85 138 16 51 80 14 38 87 116 63 159 172 40 58 1...
output:
54 29 133 177 136 129 110 73 182 118 17 78 26 23 5 72 104 95 49 34 112 62 69 166 92 21 146 164 67 176 173 187 128 81 108 12 35 98 140 124 120 45 180 75 121 31 8 94 56 83 147 144 113 43 9 152 153 105 59 186 90 162 183 141 41 126 28 47 102 100 170 156 86 137 15 52 79 13 37 88 115 64 160 171 39 57 167 ...
result:
ok gcd(1, 2) = 1
Test #13:
score: 0
Accepted
time: 112ms
memory: 50324kb
input:
101 154 3 63 58 184 56 165 43 147 35 132 186 101 17 21 19 198 26 152 88 75 125 59 137 157 78 196 90 189 140 91 84 170 105 9 136 50 51 67 28 37 199 53 201 121 15 39 120 74 173 161 107 14 164 48 32 42 70 81 175 143 134 72 79 177 99 180 62 168 171 65 113 111 98 95 109 181 33 123 194 46 142 117 12 85 12...
output:
153 4 64 57 183 55 166 44 148 36 131 185 102 18 22 20 197 25 151 87 76 126 60 138 158 77 195 89 190 139 92 83 169 106 10 135 49 52 68 27 38 200 54 202 122 16 40 119 73 174 162 108 13 163 47 31 41 69 82 176 144 133 71 80 178 100 179 61 167 172 66 114 112 97 96 110 182 34 124 193 45 141 118 11 86 127 ...
result:
ok gcd(1, 2) = 1
Test #14:
score: 0
Accepted
time: 153ms
memory: 50268kb
input:
108 79 40 136 197 90 45 70 22 43 30 175 150 8 116 61 162 59 104 25 179 186 72 107 53 173 210 194 93 204 42 88 86 144 64 4 81 6 49 57 38 97 56 200 178 141 13 28 163 132 172 51 187 120 74 190 65 146 181 24 84 208 166 151 75 134 95 31 117 124 16 127 77 155 1 195 160 157 109 167 212 202 183 121 92 112 2...
output:
80 39 135 198 89 46 69 21 44 29 176 149 7 115 62 161 60 103 26 180 185 71 108 54 174 209 193 94 203 41 87 85 143 63 3 82 5 50 58 37 98 55 199 177 142 14 27 164 131 171 52 188 119 73 189 66 145 182 23 83 207 165 152 76 133 96 32 118 123 15 128 78 156 2 196 159 158 110 168 211 201 184 122 91 111 206 1...
result:
ok gcd(137, 138) = 1
Test #15:
score: 0
Accepted
time: 169ms
memory: 48724kb
input:
115 85 193 93 142 32 16 196 160 123 147 151 25 84 149 54 20 184 46 228 97 50 144 24 92 101 185 201 112 170 166 55 78 206 187 58 51 181 175 156 162 158 167 136 11 222 62 68 216 100 131 211 22 117 192 125 119 82 153 177 116 28 30 35 4 5 208 63 209 105 197 218 110 173 172 37 229 71 1 199 80 73 40 224 1...
output:
86 194 94 141 31 15 195 159 124 148 152 26 83 150 53 19 183 45 227 98 49 143 23 91 102 186 202 111 169 165 56 77 205 188 57 52 182 176 155 161 157 168 135 12 221 61 67 215 99 132 212 21 118 191 126 120 81 154 178 115 27 29 36 3 6 207 64 210 106 198 217 109 174 171 38 230 72 2 200 79 74 39 223 14 133...
result:
ok gcd(145, 146) = 1
Test #16:
score: 0
Accepted
time: 162ms
memory: 47952kb
input:
122 61 50 46 73 150 183 210 57 136 172 189 23 108 220 104 182 76 102 244 222 87 236 117 218 120 151 115 85 16 1 125 100 123 175 229 212 240 208 202 37 133 51 204 67 81 213 11 106 224 155 96 179 142 227 186 159 130 31 215 20 36 233 192 28 168 40 13 138 199 53 72 3 98 26 206 93 121 196 65 22 56 132 33...
output:
62 49 45 74 149 184 209 58 135 171 190 24 107 219 103 181 75 101 243 221 88 235 118 217 119 152 116 86 15 2 126 99 124 176 230 211 239 207 201 38 134 52 203 68 82 214 12 105 223 156 95 180 141 228 185 160 129 32 216 19 35 234 191 27 167 39 14 137 200 54 71 4 97 25 205 94 122 195 66 21 55 131 34 194 ...
result:
ok gcd(7, 8) = 1
Test #17:
score: 0
Accepted
time: 150ms
memory: 48124kb
input:
129 58 151 22 11 88 251 131 170 231 157 59 43 250 1 172 238 247 239 153 114 91 74 77 223 20 75 4 144 93 202 168 66 228 128 160 235 195 135 69 122 120 186 46 24 15 52 110 216 208 244 222 14 146 38 150 53 212 139 33 198 99 141 68 179 242 56 162 255 129 25 81 8 30 225 246 86 210 50 133 173 111 9 41 96 ...
output:
57 152 21 12 87 252 132 169 232 158 60 44 249 2 171 237 248 240 154 113 92 73 78 224 19 76 3 143 94 201 167 65 227 127 159 236 196 136 70 121 119 185 45 23 16 51 109 215 207 243 221 13 145 37 149 54 211 140 34 197 100 142 67 180 241 55 161 256 130 26 82 7 29 226 245 85 209 49 134 174 112 10 42 95 18...
result:
ok gcd(115, 116) = 1
Test #18:
score: 0
Accepted
time: 165ms
memory: 48480kb
input:
136 88 158 198 62 143 270 176 235 133 199 36 211 189 66 14 164 225 180 151 246 149 106 21 171 264 240 49 46 2 63 248 32 255 181 159 262 254 76 9 214 116 161 57 26 272 135 103 194 42 17 168 95 177 48 110 69 37 208 124 186 138 44 83 125 242 203 169 19 147 15 153 224 33 234 231 128 98 201 113 120 257 2...
output:
87 157 197 61 144 269 175 236 134 200 35 212 190 65 13 163 226 179 152 245 150 105 22 172 263 239 50 45 1 64 247 31 256 182 160 261 253 75 10 213 115 162 58 25 271 136 104 193 41 18 167 96 178 47 109 70 38 207 123 185 137 43 84 126 241 204 170 20 148 16 154 223 34 233 232 127 97 202 114 119 258 229 ...
result:
ok gcd(59, 60) = 1
Test #19:
score: 0
Accepted
time: 187ms
memory: 50384kb
input:
143 40 125 254 167 53 109 238 148 6 20 277 200 140 206 29 203 179 41 27 196 225 24 15 193 133 229 127 118 231 1 160 43 268 210 154 33 72 202 67 14 248 17 255 286 157 60 266 273 8 189 93 83 169 176 137 130 241 48 143 55 105 246 10 185 32 36 82 92 135 219 121 217 263 141 80 98 276 165 236 164 174 131 ...
output:
39 126 253 168 54 110 237 147 5 19 278 199 139 205 30 204 180 42 28 195 226 23 16 194 134 230 128 117 232 2 159 44 267 209 153 34 71 201 68 13 247 18 256 285 158 59 265 274 7 190 94 84 170 175 138 129 242 47 144 56 106 245 9 186 31 35 81 91 136 220 122 218 264 142 79 97 275 166 235 163 173 132 52 15...
result:
ok gcd(103, 104) = 1
Test #20:
score: 0
Accepted
time: 175ms
memory: 48436kb
input:
150 203 284 85 49 37 165 190 285 44 266 262 241 182 256 116 142 1 173 240 122 102 229 184 169 11 112 244 159 105 245 145 219 300 232 81 83 258 251 280 133 10 130 221 91 233 58 73 41 253 138 198 8 35 195 178 155 19 88 70 191 212 154 100 110 47 63 292 131 268 149 264 61 31 126 269 206 67 215 287 56 21...
output:
204 283 86 50 38 166 189 286 43 265 261 242 181 255 115 141 2 174 239 121 101 230 183 170 12 111 243 160 106 246 146 220 299 231 82 84 257 252 279 134 9 129 222 92 234 57 74 42 254 137 197 7 36 196 177 156 20 87 69 192 211 153 99 109 48 64 291 132 267 150 263 62 32 125 270 205 68 216 288 55 218 213 ...
result:
ok gcd(135, 136) = 1
Test #21:
score: 0
Accepted
time: 152ms
memory: 52200kb
input:
157 277 174 257 28 164 239 3 189 119 248 50 118 103 270 100 276 301 201 313 210 171 16 79 34 107 192 13 21 146 141 286 139 138 68 5 175 262 200 246 1 204 37 156 84 195 69 61 45 225 221 224 8 297 186 242 256 71 151 218 87 281 17 182 105 233 161 48 135 133 32 300 212 157 287 237 113 303 308 131 159 31...
output:
278 173 258 27 163 240 4 190 120 247 49 117 104 269 99 275 302 202 314 209 172 15 80 33 108 191 14 22 145 142 285 140 137 67 6 176 261 199 245 2 203 38 155 83 196 70 62 46 226 222 223 7 298 185 241 255 72 152 217 88 282 18 181 106 234 162 47 136 134 31 299 211 158 288 238 114 304 307 132 160 312 229...
result:
ok gcd(283, 284) = 1
Test #22:
score: 0
Accepted
time: 150ms
memory: 49976kb
input:
164 277 323 114 43 199 125 23 181 298 142 57 33 272 112 251 160 104 307 108 197 165 294 105 312 321 72 50 325 206 243 179 194 145 328 137 22 11 316 201 16 147 317 110 60 62 101 65 134 304 257 75 203 25 253 173 224 131 129 168 189 18 8 256 79 124 6 171 282 56 273 95 184 219 187 214 279 152 83 245 153...
output:
278 324 113 44 200 126 24 182 297 141 58 34 271 111 252 159 103 308 107 198 166 293 106 311 322 71 49 326 205 244 180 193 146 327 138 21 12 315 202 15 148 318 109 59 61 102 66 133 303 258 76 204 26 254 174 223 132 130 167 190 17 7 255 80 123 5 172 281 55 274 96 183 220 188 213 280 151 84 246 154 217...
result:
ok gcd(227, 228) = 1
Test #23:
score: 0
Accepted
time: 127ms
memory: 46152kb
input:
171 242 154 14 273 198 81 108 220 206 222 141 159 116 232 324 3 18 329 256 243 90 30 88 146 248 298 10 293 276 224 132 304 73 151 172 201 203 257 65 235 62 104 326 295 135 20 70 251 319 321 228 106 75 92 59 124 328 180 266 55 239 211 7 191 23 100 93 114 58 306 264 72 312 175 200 288 281 77 189 279 4...
output:
241 153 13 274 197 82 107 219 205 221 142 160 115 231 323 4 17 330 255 244 89 29 87 145 247 297 9 294 275 223 131 303 74 152 171 202 204 258 66 236 61 103 325 296 136 19 69 252 320 322 227 105 76 91 60 123 327 179 265 56 240 212 8 192 24 99 94 113 57 305 263 71 311 176 199 287 282 78 190 280 50 52 1...
result:
ok gcd(101, 102) = 1
Test #24:
score: 0
Accepted
time: 154ms
memory: 48360kb
input:
178 342 134 232 193 195 300 317 202 88 200 346 334 48 64 305 352 262 21 267 123 34 290 181 143 150 330 355 29 229 56 132 349 227 110 256 220 340 32 322 147 354 140 304 154 8 46 326 315 310 96 118 73 102 161 44 295 3 1 241 54 215 208 138 312 214 61 190 282 338 302 120 177 264 91 125 71 250 335 114 42...
output:
341 133 231 194 196 299 318 201 87 199 345 333 47 63 306 351 261 22 268 124 33 289 182 144 149 329 356 30 230 55 131 350 228 109 255 219 339 31 321 148 353 139 303 153 7 45 325 316 309 95 117 74 101 162 43 296 4 2 242 53 216 207 137 311 213 62 189 281 337 301 119 178 263 92 126 72 249 336 113 41 175...
result:
ok gcd(75, 76) = 1
Test #25:
score: 0
Accepted
time: 182ms
memory: 48672kb
input:
185 28 177 104 86 200 280 227 94 244 175 4 247 124 139 57 347 344 66 196 101 181 29 113 353 191 233 81 46 216 367 288 341 107 174 11 305 119 135 37 150 133 111 270 300 290 187 159 54 319 326 22 80 186 257 130 297 262 272 19 118 237 163 171 260 9 346 301 285 50 96 106 142 42 331 40 206 158 338 231 17...
output:
27 178 103 85 199 279 228 93 243 176 3 248 123 140 58 348 343 65 195 102 182 30 114 354 192 234 82 45 215 368 287 342 108 173 12 306 120 136 38 149 134 112 269 299 289 188 160 53 320 325 21 79 185 258 129 298 261 271 20 117 238 164 172 259 10 345 302 286 49 95 105 141 41 332 39 205 157 337 232 18 16...
result:
ok gcd(209, 210) = 1
Test #26:
score: 0
Accepted
time: 169ms
memory: 48412kb
input:
192 360 79 87 311 33 146 241 253 210 379 329 350 90 273 122 345 58 304 171 138 365 44 113 299 284 356 327 95 109 112 323 302 245 155 106 289 157 214 176 173 53 226 9 65 339 227 140 45 42 294 82 180 182 149 195 306 115 17 212 186 353 313 143 207 40 235 338 32 258 382 203 372 162 247 29 77 288 127 92 ...
output:
359 80 88 312 34 145 242 254 209 380 330 349 89 274 121 346 57 303 172 137 366 43 114 300 283 355 328 96 110 111 324 301 246 156 105 290 158 213 175 174 54 225 10 66 340 228 139 46 41 293 81 179 181 150 196 305 116 18 211 185 354 314 144 208 39 236 337 31 257 381 204 371 161 248 30 78 287 128 91 4 1...
result:
ok gcd(83, 84) = 1
Test #27:
score: 0
Accepted
time: 854ms
memory: 60112kb
input:
8937 4055 15279 3271 11828 2942 8990 5633 15031 16452 12096 11847 8479 376 411 11073 17415 15677 2264 4092 15839 1188 14591 16359 14043 2987 17710 9023 16662 17246 14240 896 361 2693 16062 9501 5287 4122 17057 4454 15665 6884 10071 2548 6856 3296 12550 15942 16069 10613 11329 3251 4975 3109 4705 715...
output:
4056 15280 3272 11827 2941 8989 5634 15032 16451 12095 11848 8480 375 412 11074 17416 15678 2263 4091 15840 1187 14592 16360 14044 2988 17709 9024 16661 17245 14239 895 362 2694 16061 9502 5288 4121 17058 4453 15666 6883 10072 2547 6855 3295 12549 15941 16070 10614 11330 3252 4976 3110 4706 7156 950...
result:
ok gcd(6781, 6782) = 1
Test #28:
score: 0
Accepted
time: 901ms
memory: 57972kb
input:
11639 17057 22446 3915 6030 4302 12925 2712 21569 4518 5683 12591 16342 8187 13918 7440 15366 17007 14481 10845 22946 3278 2197 20446 6682 21707 4161 15241 21689 4347 1898 19380 17004 9682 17071 15451 13967 7181 10284 14804 1933 7483 13711 3621 12603 16648 16021 20480 992 6226 9208 15335 22961 21714...
output:
17058 22445 3916 6029 4301 12926 2711 21570 4517 5684 12592 16341 8188 13917 7439 15365 17008 14482 10846 22945 3277 2198 20445 6681 21708 4162 15242 21690 4348 1897 19379 17003 9681 17072 15452 13968 7182 10283 14803 1934 7484 13712 3622 12604 16647 16022 20479 991 6225 9207 15336 22962 21713 9379 ...
result:
ok gcd(2049, 2050) = 1
Test #29:
score: 0
Accepted
time: 1262ms
memory: 58864kb
input:
21187 7299 31761 31730 1701 20574 25216 37857 39375 26034 31245 17630 9446 19997 24610 20532 19188 36201 21629 15177 16316 42226 37738 23721 10411 23831 13640 521 8138 7263 14600 29278 21806 19153 14240 41359 20534 18918 7658 192 6489 20750 10540 32282 38072 21966 8042 6645 28607 21173 30037 42006 3...
output:
7300 31762 31729 1702 20573 25215 37858 39376 26033 31246 17629 9445 19998 24609 20531 19187 36202 21630 15178 16315 42225 37737 23722 10412 23832 13639 522 8137 7264 14599 29277 21805 19154 14239 41360 20533 18917 7657 191 6490 20749 10539 32281 38071 21965 8041 6646 28608 21174 30038 42005 32233 3...
result:
ok gcd(6381, 6382) = 1
Test #30:
score: 0
Accepted
time: 1298ms
memory: 59472kb
input:
23798 24492 35503 1260 21009 1175 10093 33631 7955 9896 4759 36420 7978 24221 18188 15135 28438 41402 18357 39488 39142 629 34444 30446 8241 1984 38091 45860 17437 9907 36375 23352 16812 43038 37131 38381 30090 25147 34243 1514 13232 35046 12933 45922 38594 46018 24620 37975 32174 6686 9772 9528 307...
output:
24491 35504 1259 21010 1176 10094 33632 7956 9895 4760 36419 7977 24222 18187 15136 28437 41401 18358 39487 39141 630 34443 30445 8242 1983 38092 45859 17438 9908 36376 23351 16811 43037 37132 38382 30089 25148 34244 1513 13231 35045 12934 45921 38593 46017 24619 37976 32173 6685 9771 9527 30750 296...
result:
ok gcd(28949, 28950) = 1
Test #31:
score: 0
Accepted
time: 1542ms
memory: 63356kb
input:
32279 555 13524 53927 9633 63483 39791 34073 9570 31029 13290 24043 57680 22513 34122 1983 59849 60516 43624 40642 30899 31278 15192 53358 38253 45349 623 2307 50785 1736 10831 53862 18455 57546 39172 30228 55449 2088 28519 444 38171 3755 43977 38882 18323 50881 61369 37682 40485 28807 43684 7258 38...
output:
556 13523 53928 9634 63484 39792 34074 9569 31030 13289 24044 57679 22514 34121 1984 59850 60515 43623 40641 30900 31277 15191 53357 38254 45350 624 2308 50786 1735 10832 53861 18456 57545 39171 30227 55450 2087 28520 443 38172 3756 43978 38881 18324 50882 61370 37681 40486 28808 43683 7257 38747 70...
result:
ok gcd(63639, 63640) = 1
Test #32:
score: 0
Accepted
time: 1331ms
memory: 58928kb
input:
21625 41503 28390 12935 33781 33435 3553 4605 2810 18960 31439 36053 16768 18509 6579 19627 22871 7934 22280 10710 19677 9741 7731 286 33730 11908 6346 24772 3056 13114 36492 35575 12663 6490 5714 29510 6670 31750 8591 6382 33937 4403 2274 34856 24570 35422 37102 37985 6242 17392 24183 31114 37204 3...
output:
41504 28389 12936 33782 33436 3554 4606 2809 18959 31440 36054 16767 18510 6580 19628 22872 7933 22279 10709 19678 9742 7732 285 33729 11907 6345 24771 3055 13113 36491 35576 12664 6489 5713 29509 6669 31749 8592 6381 33938 4404 2273 34855 24569 35421 37101 37986 6241 17391 24184 31113 37203 3765 30...
result:
ok gcd(15675, 15676) = 1
Test #33:
score: 0
Accepted
time: 1165ms
memory: 56832kb
input:
18315 20216 34238 7755 13389 2230 22825 35665 1383 9520 26217 739 12089 31833 23193 23145 34793 13540 13419 20437 2477 10662 11352 11301 23078 17188 25989 26326 17855 10257 14672 3415 26704 9248 26097 20948 19183 33617 30876 31343 7114 13095 25788 16358 14596 13100 22221 28698 33372 25675 18966 6800...
output:
20215 34237 7756 13390 2229 22826 35666 1384 9519 26218 740 12090 31834 23194 23146 34794 13539 13420 20438 2478 10661 11351 11302 23077 17187 25990 26325 17856 10258 14671 3416 26703 9247 26098 20947 19184 33618 30875 31344 7113 13096 25787 16357 14595 13099 22222 28697 33371 25676 18965 6799 23820...
result:
ok gcd(13009, 13010) = 1
Test #34:
score: 0
Accepted
time: 901ms
memory: 57544kb
input:
10863 1363 13358 19503 20246 13019 592 20091 3590 9197 16348 16123 2868 18512 9760 4086 1779 2985 17168 21488 14280 17961 21148 18171 11763 10278 18 7469 21480 7863 14512 8528 14130 4199 6009 4733 11842 14370 12755 11541 9766 2308 2334 4512 7819 15622 4359 8686 9290 5739 11849 18586 14010 18275 1980...
output:
1364 13357 19504 20245 13020 591 20092 3589 9198 16347 16124 2867 18511 9759 4085 1780 2986 17167 21487 14279 17962 21147 18172 11764 10277 17 7470 21479 7864 14511 8527 14129 4200 6010 4734 11841 14369 12756 11542 9765 2307 2333 4511 7820 15621 4360 8685 9289 5740 11850 18585 14009 18276 19802 4879...
result:
ok gcd(18989, 18990) = 1
Test #35:
score: 0
Accepted
time: 1101ms
memory: 60424kb
input:
14697 17160 19021 19662 28074 21242 9243 6675 2378 17818 26906 24474 18035 11142 11153 1161 29277 3373 272 4265 15723 14546 11770 19058 4776 1469 21229 21899 16035 2052 10801 21423 20618 25623 15525 17300 17693 1947 8601 5182 17623 19907 24507 4537 17672 14732 10195 27423 4125 19286 18478 22148 1204...
output:
17159 19022 19661 28073 21241 9244 6676 2377 17817 26905 24473 18036 11141 11154 1162 29278 3374 271 4266 15724 14545 11769 19057 4775 1470 21230 21900 16036 2051 10802 21424 20617 25624 15526 17299 17694 1948 8602 5181 17624 19908 24508 4538 17671 14731 10196 27424 4126 19285 18477 22147 12047 1283...
result:
ok gcd(19911, 19912) = 1
Test #36:
score: 0
Accepted
time: 1097ms
memory: 56888kb
input:
15527 3378 29065 25988 1241 26372 4540 9675 25240 9554 10700 3909 23130 12263 22582 13972 12435 22914 14722 18718 30477 5892 468 22835 9889 3983 5415 1117 21676 22432 23472 16308 628 17893 22342 16979 3410 12157 28983 11794 6211 5979 5450 6857 18108 16882 25143 27869 21787 20071 26866 10062 21432 54...
output:
3377 29066 25987 1242 26371 4539 9676 25239 9553 10699 3910 23129 12264 22581 13971 12436 22913 14721 18717 30478 5891 467 22836 9890 3984 5416 1118 21675 22431 23471 16307 627 17894 22341 16980 3409 12158 28984 11793 6212 5980 5449 6858 18107 16881 25144 27870 21788 20072 26865 10061 21431 5409 109...
result:
ok gcd(17931, 17932) = 1
Test #37:
score: 0
Accepted
time: 1236ms
memory: 58224kb
input:
17023 12940 6611 30975 21979 22255 13271 4899 24690 7552 1409 5234 31144 28884 29781 26848 21935 981 21243 1048 4343 4549 22276 12328 29562 33619 5127 1310 20796 1997 31326 31563 17605 18656 18824 9245 23160 5114 18415 21517 14259 3277 16987 24952 840 8932 20918 138 2917 9544 454 4175 29831 30234 59...
output:
12939 6612 30976 21980 22256 13272 4900 24689 7551 1410 5233 31143 28883 29782 26847 21936 982 21244 1047 4344 4550 22275 12327 29561 33620 5128 1309 20795 1998 31325 31564 17606 18655 18823 9246 23159 5113 18416 21518 14260 3278 16988 24951 839 8931 20917 137 2918 9543 453 4176 29832 30233 5947 262...
result:
ok gcd(32215, 32216) = 1
Test #38:
score: 0
Accepted
time: 935ms
memory: 57060kb
input:
12767 4322 21567 1610 505 3279 22472 4986 15781 21978 1042 957 7534 6527 15156 21902 1225 19283 11847 4886 737 9683 3571 8156 1249 22911 265 17978 16770 9093 10271 13920 22520 24706 13376 17883 3760 14188 6100 7359 9337 9599 15380 13385 3756 19224 20224 22826 17983 1904 6861 20203 21974 15119 3879 2...
output:
4321 21568 1609 506 3280 22471 4985 15782 21977 1041 958 7533 6528 15155 21901 1226 19284 11848 4885 738 9684 3572 8155 1250 22912 266 17977 16769 9094 10272 13919 22519 24705 13375 17884 3759 14187 6099 7360 9338 9600 15379 13386 3755 19223 20223 22825 17984 1903 6862 20204 21973 15120 3880 24674 1...
result:
ok gcd(13099, 13100) = 1
Test #39:
score: 0
Accepted
time: 1149ms
memory: 59144kb
input:
16683 770 26117 22522 9899 1292 9593 23753 24959 3258 9625 19835 29691 30289 26542 12153 26710 1122 32707 17338 3659 19377 5863 16954 5037 23773 9003 24250 10898 27913 19793 15223 30457 9487 29688 4666 5832 2256 22613 18730 27051 24671 29179 4874 23388 11036 29672 1211 27486 11082 11069 3192 32947 3...
output:
769 26118 22521 9900 1291 9594 23754 24960 3257 9626 19836 29692 30290 26541 12154 26709 1121 32708 17337 3660 19378 5864 16953 5038 23774 9004 24249 10897 27914 19794 15224 30458 9488 29687 4665 5831 2255 22614 18729 27052 24672 29180 4873 23387 11035 29671 1212 27485 11081 11070 3191 32948 31116 2...
result:
ok gcd(15313, 15314) = 1
Test #40:
score: 0
Accepted
time: 923ms
memory: 57464kb
input:
9929 9985 19649 14573 12499 3737 3280 9977 13789 9543 3025 2187 19384 7132 4652 11464 16535 17700 2630 3997 15877 16870 15668 7209 2227 7382 15090 9837 6778 16969 2167 11985 14035 9108 3306 15154 9732 4449 9592 10555 8030 9630 4861 2475 9014 8299 18819 9119 14170 14348 2883 11857 195 7646 10318 9190...
output:
9986 19650 14574 12500 3738 3279 9978 13790 9544 3026 2188 19383 7131 4651 11463 16536 17699 2629 3998 15878 16869 15667 7210 2228 7381 15089 9838 6777 16970 2168 11986 14036 9107 3305 15153 9731 4450 9591 10556 8029 9629 4862 2476 9013 8300 18820 9120 14169 14347 2884 11858 196 7645 10317 9189 1514...
result:
ok gcd(3839, 3840) = 1
Test #41:
score: 0
Accepted
time: 902ms
memory: 60156kb
input:
10919 556 20599 10998 20783 15792 9917 7322 18652 17515 20027 4096 19694 19909 256 3530 3873 8721 14955 3832 17270 19052 6399 14052 15545 16326 10112 6121 3260 1733 18625 3012 18318 11574 7264 21824 13858 8736 15418 5407 19565 12560 11976 3799 19782 6572 21300 9933 8147 16646 10298 5769 19849 9497 6...
output:
555 20600 10997 20784 15791 9918 7321 18651 17516 20028 4095 19693 19910 255 3529 3874 8722 14956 3831 17269 19051 6400 14051 15546 16325 10111 6122 3259 1734 18626 3011 18317 11573 7263 21823 13857 8735 15417 5408 19566 12559 11975 3800 19781 6571 21299 9934 8148 16645 10297 5770 19850 9498 6954 81...
result:
ok gcd(11841, 11842) = 1
Test #42:
score: 0
Accepted
time: 1781ms
memory: 65372kb
input:
45624 73249 6914 72935 57374 88526 43024 20172 77881 88889 57851 15748 12897 20272 61366 65833 30870 31859 49460 28375 32891 15482 61160 24005 47012 5114 35256 59088 24579 3997 55892 79350 41069 61948 78256 29975 1783 70843 45379 21566 11031 9377 88452 34285 68076 20460 29931 31031 40635 30727 85243...
output:
73250 6913 72936 57373 88525 43023 20171 77882 88890 57852 15747 12898 20271 61365 65834 30869 31860 49459 28376 32892 15481 61159 24006 47011 5113 35255 59087 24580 3998 55891 79349 41070 61947 78255 29976 1784 70844 45380 21565 11032 9378 88451 34286 68075 20459 29932 31032 40636 30728 85244 5958 ...
result:
ok gcd(6319, 6320) = 1
Test #43:
score: 0
Accepted
time: 1250ms
memory: 60716kb
input:
25053 4420 32225 34557 42295 42306 13881 34122 10015 17182 75 37824 16217 19266 34621 7631 46379 34917 40854 3891 38281 25608 37250 47695 43023 20602 30927 30822 1768 8175 13958 45314 9222 4710 27404 36196 25338 15203 39227 27055 23503 5330 17694 5464 29576 18448 6529 11096 186 20343 7586 35338 3412...
output:
4419 32226 34558 42296 42305 13882 34121 10016 17181 76 37823 16218 19265 34622 7632 46380 34918 40853 3892 38282 25607 37249 47696 43024 20601 30928 30821 1767 8176 13957 45313 9221 4709 27403 36195 25337 15204 39228 27056 23504 5329 17693 5463 29575 18447 6530 11095 185 20344 7585 35337 34130 4906...
result:
ok gcd(49179, 49180) = 1
Test #44:
score: 0
Accepted
time: 1250ms
memory: 58772kb
input:
21714 1070 37745 6450 18916 7083 41773 21475 15238 42378 29703 11776 4405 28426 5626 1409 3814 16293 14155 8863 7511 36446 27556 21264 21532 37053 9741 30177 15828 1186 872 6171 15160 38360 9758 29930 19876 33437 27104 29375 23640 17019 43384 14744 12413 22726 16530 23954 29935 35644 42879 12240 339...
output:
1069 37746 6449 18915 7084 41774 21476 15237 42377 29704 11775 4406 28425 5625 1410 3813 16294 14156 8864 7512 36445 27555 21263 21531 37054 9742 30178 15827 1185 871 6172 15159 38359 9757 29929 19875 33438 27103 29376 23639 17020 43383 14743 12414 22725 16529 23953 29936 35643 42880 12239 33915 176...
result:
ok gcd(31531, 31532) = 1
Test #45:
score: 0
Accepted
time: 1178ms
memory: 56796kb
input:
19900 9238 16339 31648 13610 173 14252 1704 39479 16402 37955 33962 992 34901 17989 27714 27519 24861 7828 7035 12108 22057 6286 31728 37576 17946 9106 10416 27719 1725 31184 10519 18237 8924 2300 15750 4997 39134 25134 22919 16528 24437 15250 20182 30192 17652 26214 5625 22918 17905 25100 8944 2726...
output:
9237 16340 31647 13609 174 14251 1703 39480 16401 37956 33961 991 34902 17990 27713 27520 24862 7827 7036 12107 22058 6285 31727 37575 17945 9105 10415 27720 1726 31183 10520 18238 8923 2299 15749 4998 39133 25133 22920 16527 24438 15249 20181 30191 17651 26213 5626 22917 17906 25099 8943 27262 2234...
result:
ok gcd(7673, 7674) = 1
Test #46:
score: 0
Accepted
time: 1376ms
memory: 59384kb
input:
29996 36811 51933 25024 28083 56361 2056 43497 34928 46532 41952 32700 53420 28188 42365 50543 7720 52555 6675 32191 19461 27224 53792 33835 45980 43098 54536 59123 9014 10558 3459 284 57525 42840 28697 16821 31177 36396 50842 15119 35744 27723 9126 43946 34336 20367 15676 59912 24928 55803 33826 55...
output:
36812 51934 25023 28084 56362 2055 43498 34927 46531 41951 32699 53419 28187 42366 50544 7719 52556 6676 32192 19462 27223 53791 33836 45979 43097 54535 59124 9013 10557 3460 283 57526 42839 28698 16822 31178 36395 50841 15120 35743 27724 9125 43945 34335 20368 15675 59911 24927 55804 33825 55167 17...
result:
ok gcd(20093, 20094) = 1
Test #47:
score: 0
Accepted
time: 1982ms
memory: 65292kb
input:
59997 22741 81616 87158 109490 92 19119 74654 69098 358 92222 25330 8576 9379 22882 79051 89937 43588 86611 57388 37919 81837 93396 19890 43944 8038 48614 48061 77434 103908 18329 88594 81489 21255 36319 110917 9841 107883 79265 8792 61262 4002 1692 50091 59747 100828 31135 63253 29134 70102 115185 ...
output:
22742 81615 87157 109489 91 19120 74653 69097 357 92221 25329 8575 9380 22881 79052 89938 43587 86612 57387 37920 81838 93395 19889 43943 8037 48613 48062 77433 103907 18330 88593 81490 21256 36320 110918 9842 107884 79266 8791 61261 4001 1691 50092 59748 100827 31136 63254 29133 70101 115186 37673 ...
result:
ok gcd(119953, 119954) = 1
Test #48:
score: -100
Time Limit Exceeded
input:
69998 55052 13146 59201 47957 97856 76675 21904 94197 9581 81736 90650 7988 28937 58860 65028 22403 6918 113332 7124 38606 91947 71123 59717 100827 110175 55454 54287 74736 14914 104442 120343 110248 79900 38162 139416 96176 100612 125204 93100 127146 114619 48193 110675 29412 85526 15214 65036 1092...
output:
55051 13145 59202 47958 97855 76676 21903 94198 9582 81735 90649 7987 28938 58859 65027 22404 6917 113331 7123 38605 91948 71124 59718 100828 110176 55453 54288 74735 14913 104441 120344 110247 79899 38161 139415 96175 100611 125203 93099 127145 114620 48194 110676 29411 85525 15213 65035 109247 125...