QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #785847 | #4663. Arithmetics Game | ucup-team266# | AC ✓ | 143ms | 3708kb | C++23 | 902b | 2024-11-26 19:26:42 | 2024-11-26 19:26:43 |
Judging History
answer
//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int n;
cin>>n;
for(int i=1;i<n;i++)
{
int x;
cin>>x;
if(x&1)
cout<<x+1<<endl;
else
cout<<x-1<<endl;
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3704kb
input:
2 2
output:
1
result:
ok gcd(3, 4) = 1
Test #2:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
5 2 5 4 9
output:
1 6 3 10
result:
ok gcd(7, 8) = 1
Test #3:
score: 0
Accepted
time: 1ms
memory: 3628kb
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: 1ms
memory: 3548kb
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: 1ms
memory: 3616kb
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: 1ms
memory: 3620kb
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: 1ms
memory: 3620kb
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: 0ms
memory: 3704kb
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: 0ms
memory: 3620kb
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: 0ms
memory: 3640kb
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: 0ms
memory: 3704kb
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: 1ms
memory: 3552kb
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: 1ms
memory: 3708kb
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: 1ms
memory: 3556kb
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: 0ms
memory: 3636kb
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: 1ms
memory: 3616kb
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: 1ms
memory: 3624kb
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: 0ms
memory: 3628kb
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: 1ms
memory: 3580kb
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: 1ms
memory: 3632kb
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: 1ms
memory: 3572kb
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: 0ms
memory: 3576kb
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: 0ms
memory: 3704kb
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: 1ms
memory: 3636kb
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: 0ms
memory: 3508kb
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: 0ms
memory: 3548kb
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: 78ms
memory: 3624kb
input:
80937 152879 154593 61591 14992 98961 154732 41374 117711 144965 153468 47270 154455 155114 104902 109722 158542 138974 14843 102262 60399 30373 138936 68750 152872 6274 33360 111542 378 44139 19905 43286 41934 28348 1948 160845 97699 120506 127453 103347 53338 95649 137891 3021 78638 148245 24463 6...
output:
152880 154594 61592 14991 98962 154731 41373 117712 144966 153467 47269 154456 155113 104901 109721 158541 138973 14844 102261 60400 30374 138935 68749 152871 6273 33359 111541 377 44140 19906 43285 41933 28347 1947 160846 97700 120505 127454 103348 53337 95650 137892 3022 78637 148246 24464 64223 2...
result:
ok gcd(54733, 54734) = 1
Test #28:
score: 0
Accepted
time: 58ms
memory: 3556kb
input:
41639 32206 31853 20233 68992 28006 48147 30042 27420 31121 32267 35561 20413 76500 41807 52440 25013 25451 34416 6138 18064 23774 44485 54811 34287 41135 23959 49995 22561 14091 75253 81795 20288 17912 62787 63081 67051 72920 10041 79716 24678 55981 63899 79152 3199 19928 30616 16631 62430 61652 33...
output:
32205 31854 20234 68991 28005 48148 30041 27419 31122 32268 35562 20414 76499 41808 52439 25014 25452 34415 6137 18063 23773 44486 54812 34288 41136 23960 49996 22562 14092 75254 81796 20287 17911 62788 63082 67052 72919 10042 79715 24677 55982 63900 79151 3200 19927 30615 16632 62429 61651 3299 371...
result:
ok gcd(27581, 27582) = 1
Test #29:
score: 0
Accepted
time: 85ms
memory: 3616kb
input:
81187 9635 11198 54083 58305 114211 111706 13084 102236 8799 81581 83291 84093 69274 84818 5896 81080 43899 48383 148812 51284 88939 34389 79760 84882 109063 135166 153886 148396 102104 68655 67251 9981 129426 127580 32497 41990 66417 158175 66285 81894 133488 43516 90721 95607 72928 29303 10652 119...
output:
9636 11197 54084 58306 114212 111705 13083 102235 8800 81582 83292 84094 69273 84817 5895 81079 43900 48384 148811 51283 88940 34390 79759 84881 109064 135165 153885 148395 102103 68656 67252 9982 129425 127579 32498 41989 66418 158176 66286 81893 133487 43515 90722 95608 72927 29304 10651 119151 10...
result:
ok gcd(112167, 112168) = 1
Test #30:
score: 0
Accepted
time: 126ms
memory: 3532kb
input:
93798 31662 96362 176590 172651 123064 100513 68796 171614 28240 55289 44487 26532 5167 103751 115096 74099 56750 141410 134331 108493 173461 166191 164533 92785 92024 81674 82226 185815 106712 32659 117718 69729 161197 101769 176662 137617 85667 143325 184221 159441 114923 59493 95488 88150 114593 ...
output:
31661 96361 176589 172652 123063 100514 68795 171613 28239 55290 44488 26531 5168 103752 115095 74100 56749 141409 134332 108494 173462 166192 164534 92786 92023 81673 82225 185816 106711 32660 117717 69730 161198 101770 176661 137618 85668 143326 184222 159442 114924 59494 95487 88149 114594 34957 ...
result:
ok gcd(31001, 31002) = 1
Test #31:
score: 0
Accepted
time: 90ms
memory: 3572kb
input:
62279 6621 50611 93490 70122 29486 112761 46591 74866 42354 70804 29452 96116 104846 67124 41237 34291 109827 112647 9999 90376 118673 26956 109274 61357 97772 79495 114335 92666 70818 112294 35699 20323 89185 117113 90013 67973 64267 113973 57291 88439 93269 85260 103342 54255 122793 103839 116155 ...
output:
6622 50612 93489 70121 29485 112762 46592 74865 42353 70803 29451 96115 104845 67123 41238 34292 109828 112648 10000 90375 118674 26955 109273 61358 97771 79496 114336 92665 70817 112293 35700 20324 89186 117114 90014 67974 64268 113974 57292 88440 93270 85259 103341 54256 122794 103840 116156 20781...
result:
ok gcd(1771, 1772) = 1
Test #32:
score: 0
Accepted
time: 37ms
memory: 3544kb
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: 86ms
memory: 3564kb
input:
88315 160765 89759 36226 119753 112466 87000 51964 143358 52304 32505 105450 78026 131259 17577 95241 35806 8413 94150 113491 164910 115959 135967 17542 89637 1629 49983 104910 89406 166100 108515 90785 173838 125918 112686 134291 53703 92332 47441 173641 119938 68785 22461 134545 145469 9976 104020...
output:
160766 89760 36225 119754 112465 86999 51963 143357 52303 32506 105449 78025 131260 17578 95242 35805 8414 94149 113492 164909 115960 135968 17541 89638 1630 49984 104909 89405 166099 108516 90786 173837 125917 112685 134292 53704 92331 47442 173642 119937 68786 22462 134546 145470 9975 104019 14715...
result:
ok gcd(15305, 15306) = 1
Test #34:
score: 0
Accepted
time: 93ms
memory: 3632kb
input:
70863 26912 15642 31690 75389 122802 124922 55191 82937 42669 86699 23538 74203 88482 10089 90314 104033 111906 59117 86882 139760 33319 36756 136138 104876 72114 13828 131189 35920 115910 65507 71940 84777 106205 13089 131598 91376 16202 301 134000 123286 116567 105430 17784 124070 108263 138315 27...
output:
26911 15641 31689 75390 122801 124921 55192 82938 42670 86700 23537 74204 88481 10090 90313 104034 111905 59118 86881 139759 33320 36755 136137 104875 72113 13827 131190 35919 115909 65508 71939 84778 106206 13090 131597 91375 16201 302 133999 123285 116568 105429 17783 124069 108264 138316 27065 10...
result:
ok gcd(104803, 104804) = 1
Test #35:
score: 0
Accepted
time: 19ms
memory: 3556kb
input:
24697 33138 12001 12418 18553 29136 2358 44786 19010 4872 2436 23272 42241 4666 41247 524 25225 9884 48639 41755 956 30788 12101 33143 34137 16376 43987 48704 1599 1120 16705 26655 22131 44590 8242 47619 34184 30574 15296 31061 2937 35934 7691 506 1988 26601 13969 48391 31595 34366 29194 19807 32281...
output:
33137 12002 12417 18554 29135 2357 44785 19009 4871 2435 23271 42242 4665 41248 523 25226 9883 48640 41756 955 30787 12102 33144 34138 16375 43988 48703 1600 1119 16706 26656 22132 44589 8241 47620 34183 30573 15295 31062 2938 35933 7692 505 1987 26602 13970 48392 31596 34365 29193 19808 32282 5476 ...
result:
ok gcd(42819, 42820) = 1
Test #36:
score: 0
Accepted
time: 116ms
memory: 3608kb
input:
85527 95613 16210 81157 170629 75028 112260 136003 125113 156983 49305 90553 60574 33734 122721 42199 21145 124843 89808 95373 78236 18542 94616 114500 27636 93816 21450 106693 69504 6232 134041 131496 147316 93125 159016 103643 129099 124527 143896 30819 22846 41908 121805 128359 98567 106322 98906...
output:
95614 16209 81158 170630 75027 112259 136004 125114 156984 49306 90554 60573 33733 122722 42200 21146 124844 89807 95374 78235 18541 94615 114499 27635 93815 21449 106694 69503 6231 134042 131495 147315 93126 159015 103644 129100 124528 143895 30820 22845 41907 121806 128360 98568 106321 98905 5421 ...
result:
ok gcd(83435, 83436) = 1
Test #37:
score: 0
Accepted
time: 59ms
memory: 3548kb
input:
57023 89135 40678 96693 52263 26945 2754 66914 19805 37280 863 36041 75892 50891 58580 71434 77895 72774 18973 23610 110538 51757 85819 21893 24938 39231 56974 1890 75503 24339 55438 101764 52536 28993 93113 105754 20290 52573 88145 104959 22880 86735 113292 38049 97210 29903 54149 19194 102806 1189...
output:
89136 40677 96694 52264 26946 2753 66913 19806 37279 864 36042 75891 50892 58579 71433 77896 72773 18974 23609 110537 51758 85820 21894 24937 39232 56973 1889 75504 24340 55437 101763 52535 28994 93114 105753 20289 52574 88146 104960 22879 86736 113291 38050 97209 29904 54150 19193 102805 11891 1103...
result:
ok gcd(54981, 54982) = 1
Test #38:
score: 0
Accepted
time: 81ms
memory: 3572kb
input:
72767 68382 19278 114530 105375 78111 122004 106553 85341 135037 13479 104926 69142 35496 53300 84344 50098 43724 16307 86372 13977 141579 64807 80057 110868 82049 94706 141813 44068 1799 95122 145117 36992 66111 33567 36912 140919 106493 43335 141603 16863 117697 92316 79993 32475 60702 58000 10810...
output:
68381 19277 114529 105376 78112 122003 106554 85342 135038 13480 104925 69141 35495 53299 84343 50097 43723 16308 86371 13978 141580 64808 80058 110867 82050 94705 141814 44067 1800 95121 145118 36991 66112 33568 36911 140920 106494 43336 141604 16864 117698 92315 79994 32476 60701 57999 108107 7529...
result:
ok gcd(103519, 103520) = 1
Test #39:
score: 0
Accepted
time: 90ms
memory: 3612kb
input:
56683 55533 78657 83303 58870 78316 28745 90024 56156 3647 86824 94860 11009 29399 84593 106094 88953 89810 108314 107464 91988 20408 19462 67633 31662 58665 33380 69811 44776 87364 58343 51730 68588 100089 84294 51938 79798 55281 44794 88264 18644 34222 38312 14605 74813 81032 44238 89964 88880 968...
output:
55534 78658 83304 58869 78315 28746 90023 56155 3648 86823 94859 11010 29400 84594 106093 88954 89809 108313 107463 91987 20407 19461 67634 31661 58666 33379 69812 44775 87363 58344 51729 68587 100090 84293 51937 79797 55282 44793 88263 18643 34221 38311 14606 74814 81031 44237 89963 88879 96865 188...
result:
ok gcd(51887, 51888) = 1
Test #40:
score: 0
Accepted
time: 15ms
memory: 3556kb
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: 21ms
memory: 3616kb
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: 25ms
memory: 3632kb
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: 69ms
memory: 3616kb
input:
65053 29214 16449 23074 87531 89239 76596 504 22464 105170 21281 98154 9709 57180 77224 120684 73340 80242 61727 98247 42137 81161 33423 71776 60206 88820 68316 65154 8827 94739 94577 126623 9774 69917 24142 72088 47417 63844 22308 63204 16649 45606 68629 13951 98486 43308 76495 99921 1324 72073 529...
output:
29213 16450 23073 87532 89240 76595 503 22463 105169 21282 98153 9710 57179 77223 120683 73339 80241 61728 98248 42138 81162 33424 71775 60205 88819 68315 65153 8828 94740 94578 126624 9773 69918 24141 72087 47418 63843 22307 63203 16650 45605 68630 13952 98485 43307 76496 99922 1323 72074 52946 127...
result:
ok gcd(72547, 72548) = 1
Test #44:
score: 0
Accepted
time: 103ms
memory: 3620kb
input:
81714 134289 20092 51838 103574 132501 88345 79256 141775 108832 60737 154096 11641 127634 106270 30776 42387 122003 128341 161580 4995 23056 162241 64065 143162 58008 29102 91980 7481 123941 118738 115001 132020 86479 145215 108126 24625 129485 31843 29895 94016 37153 15849 42058 153873 160309 6634...
output:
134290 20091 51837 103573 132502 88346 79255 141776 108831 60738 154095 11642 127633 106269 30775 42388 122004 128342 161579 4996 23055 162242 64066 143161 58007 29101 91979 7482 123942 118737 115002 132019 86480 145216 108125 24626 129486 31844 29896 94015 37154 15850 42057 153874 160310 66339 6117...
result:
ok gcd(113879, 113880) = 1
Test #45:
score: 0
Accepted
time: 135ms
memory: 3612kb
input:
99900 118973 20154 50676 63739 180069 14797 69423 17886 140171 140437 26940 35562 69739 196125 134067 37421 142268 43389 1977 172347 141796 111718 60456 75257 57831 53305 6250 168611 179538 89839 155399 151203 183666 184759 146051 78758 65609 47187 199014 107452 168017 91297 127058 118903 70386 1296...
output:
118974 20153 50675 63740 180070 14798 69424 17885 140172 140438 26939 35561 69740 196126 134068 37422 142267 43390 1978 172348 141795 111717 60455 75258 57832 53306 6249 168612 179537 89840 155400 151204 183665 184760 146052 78757 65610 47188 199013 107451 168018 91298 127057 118904 70385 129645 977...
result:
ok gcd(121063, 121064) = 1
Test #46:
score: 0
Accepted
time: 118ms
memory: 3576kb
input:
99996 75280 112321 126880 127179 163685 169721 95605 31744 174250 191462 850 127823 43986 67059 97980 14374 74034 160529 186560 148144 70728 158383 108297 29693 100189 64064 189701 46232 139614 194203 99082 134575 176306 125319 45324 138420 5713 153292 79773 94806 170195 194651 33663 191284 99430 46...
output:
75279 112322 126879 127180 163686 169722 95606 31743 174249 191461 849 127824 43985 67060 97979 14373 74033 160530 186559 148143 70727 158384 108298 29694 100190 64063 189702 46231 139613 194204 99081 134576 176305 125320 45323 138419 5714 153291 79774 94805 170196 194652 33664 191283 99429 46769 12...
result:
ok gcd(199011, 199012) = 1
Test #47:
score: 0
Accepted
time: 110ms
memory: 3688kb
input:
99997 125491 78987 137554 84840 143818 75524 38468 169665 196667 86459 67584 18453 19147 169533 19273 6285 43819 145771 156163 190294 59105 189968 166969 163041 75748 68690 73250 152907 185968 127438 77410 168296 176365 131731 192898 95774 102413 197633 199508 152723 145956 71384 14112 176479 43398 ...
output:
125492 78988 137553 84839 143817 75523 38467 169666 196668 86460 67583 18454 19148 169534 19274 6286 43820 145772 156164 190293 59106 189967 166970 163042 75747 68689 73249 152908 185967 127437 77409 168295 176366 131732 192897 95773 102414 197634 199507 152724 145955 71383 14111 176480 43397 121681...
result:
ok gcd(67525, 67526) = 1
Test #48:
score: 0
Accepted
time: 143ms
memory: 3552kb
input:
99998 173195 58915 69513 80431 177959 16393 169579 192858 97419 25491 105559 89139 91127 133733 146904 157615 152944 153277 5642 119605 153694 175728 102184 40630 163413 102060 112175 167444 1037 79584 140812 164188 9790 128232 82104 59861 190357 178365 3847 16368 57701 26890 6078 89081 150669 34680...
output:
173196 58916 69514 80432 177960 16394 169580 192857 97420 25492 105560 89140 91128 133734 146903 157616 152943 153278 5641 119606 153693 175727 102183 40629 163414 102059 112176 167443 1038 79583 140811 164187 9789 128231 82103 59862 190358 178366 3848 16367 57702 26889 6077 89082 150670 34679 79323...
result:
ok gcd(66297, 66298) = 1
Test #49:
score: 0
Accepted
time: 100ms
memory: 3704kb
input:
99999 153359 156624 9768 159081 140179 7176 78769 122043 82236 90268 33341 25842 189029 140466 154903 36207 147404 194658 72483 131531 35484 185815 2493 40332 38996 109866 187384 109137 68865 180989 122157 100630 156870 154451 32963 13860 2442 149930 172064 90115 148276 141576 82563 55224 30499 5720...
output:
153360 156623 9767 159082 140180 7175 78770 122044 82235 90267 33342 25841 189030 140465 154904 36208 147403 194657 72484 131532 35483 185816 2494 40331 38995 109865 187383 109138 68866 180990 122158 100629 156869 154452 32964 13859 2441 149929 172063 90116 148275 141575 82564 55223 30500 57199 336 ...
result:
ok gcd(154965, 154966) = 1
Test #50:
score: 0
Accepted
time: 99ms
memory: 3616kb
input:
100000 46381 157698 143862 167262 198245 161359 191996 189765 141905 118639 24752 48033 180857 20498 7208 171106 170319 160756 50759 99130 90999 102999 183229 38275 123722 73701 32071 135385 109754 35836 139138 150976 152981 181165 193996 81076 94948 105923 65609 155943 46498 24573 38100 19904 19564...
output:
46382 157697 143861 167261 198246 161360 191995 189766 141906 118640 24751 48034 180858 20497 7207 171105 170320 160755 50760 99129 91000 103000 183230 38276 123721 73702 32072 135386 109753 35835 139137 150975 152982 181166 193995 81075 94947 105924 65610 155944 46497 24574 38099 19903 195650 62927...
result:
ok gcd(59171, 59172) = 1