#include <cmath> #include <iostream> using namespace std; int count_aquariums(int n) { int count = 0; for (int a = 1; a <= n; ++a) { for (int b = a; b <= n; ++b) { for (int h = 1; h <= n; ++h) { int diagonal_squared = a * a + b * b + h * h; int diagonal = (int)sqrt(diagonal_squared); if (diagonal * diagonal == diagonal_squared && diagonal <= n) { count++; } } } } return count; } int main() { int n; cin >> n; cout << count_aquariums(n) << "\n"; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | #include <cmath> #include <iostream> using namespace std; int count_aquariums(int n) { int count = 0; for (int a = 1; a <= n; ++a) { for (int b = a; b <= n; ++b) { for (int h = 1; h <= n; ++h) { int diagonal_squared = a * a + b * b + h * h; int diagonal = (int)sqrt(diagonal_squared); if (diagonal * diagonal == diagonal_squared && diagonal <= n) { count++; } } } } return count; } int main() { int n; cin >> n; cout << count_aquariums(n) << "\n"; return 0; } |