Advertisement
Guest User

Untitled

a guest
Feb 24th, 2020
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.54 KB | None | 0 0
  1.  
  2. #include<cstdio>
  3. #include<algorithm>
  4. #include<cstring>
  5. using namespace std;
  6. int t, a, b, c;
  7. int main() {
  8. scanf("%d", &t);
  9. while (t--)
  10. {
  11. scanf("%d%d%d", &a, &b, &c);
  12. int v1 = 0, v2 = 0, v3 = 0, ans = 2147483647;
  13.  
  14. for (int i = 1; i <= 11000; i++)
  15. for (int j = i; j <= 11000; j += i)
  16. for (int k = j; k <= 11000; k += j)
  17. if (abs(a - i) + abs(b - j) + abs(c - k) < ans)
  18. ans = abs(a - i) + abs(b - j) + abs(c - k), v1 = i, v2 = j, v3 = k;
  19. printf("%d\n", ans);
  20. printf("%d %d %d\n", v1, v2, v3);
  21. }
  22. return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement