Морозов Максим 508 FourSquares 2769
Игорь Дудка, 508 группа FourSquares 1767
t1def main():t1def main():
2    N = int(input())2    N = int(input())
3    result = []3    result = []
4    (x, y, z, t) = (0, 0, 0, 0)4    (x, y, z, t) = (0, 0, 0, 0)
5    while x * x * 4 < N:5    while x * x * 4 < N:
6        x += 16        x += 1
7    Y = x7    Y = x
8    while x * x <= N:8    while x * x <= N:
9        while Y and (Y - 1) * (Y - 1) * 3 >= N - x * x:9        while Y and (Y - 1) * (Y - 1) * 3 >= N - x * x:
10            Y -= 110            Y -= 1
11        y = Z = Y11        y = Z = Y
12        while y <= x and x * x + y * y <= N:12        while y <= x and x * x + y * y <= N:
13            while Z and (Z - 1) * (Z - 1) * 2 >= N - x * x - y * y:13            while Z and (Z - 1) * (Z - 1) * 2 >= N - x * x - y * y:
14                Z -= 114                Z -= 1
15            z = t = Z15            z = t = Z
16            while z <= y and x * x + y * y + z * z <= N:16            while z <= y and x * x + y * y + z * z <= N:
17                while t * t > N - x * x - y * y - z * z:17                while t * t > N - x * x - y * y - z * z:
18                    t -= 118                    t -= 1
19                if x * x + y * y + z * z + t * t == N:19                if x * x + y * y + z * z + t * t == N:
20                    result.append((x, y, z, t))20                    result.append((x, y, z, t))
21                z += 121                z += 1
22            y += 122            y += 1
23        x += 123        x += 1
24    for i in result:24    for i in result:
25        print(i[0], i[1], i[2], i[3])25        print(i[0], i[1], i[2], i[3])
26if __name__ == '__main__':26if __name__ == '__main__':
27    main()27    main()
Legends
Colors
 Added 
Changed
Deleted
Links
(f)irst change
(n)ext change
(t)op