Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int[][] res = new int[50001][];
- for (int i = 0; i * i <= 50000; i++) {
- for (int j = i; i * i + j * j <= 50000; j++) {
- for (int k = j; k * k + j * j + i * i <= 50000; k++) {
- int r = i * i + j * j + k * k;
- if (res[r] == null) {
- int[] a = { i, j, k };
- res[r] = a;
- }
- }
- }
- }
- StringBuilder out = new StringBuilder();
- while (tc-- > 0) {
- int n = Integer.parseInt(in.readLine());
- if (res[n] == null)
- out.append(-1 + "\n");
- else
- out.append(res[n][0] + " " + res[n][1] + " " + res[n][2] + "\n");
- }
- System.out.print(out);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement