#include <iostream> #include <vector> using namespace std; int main(){ int n; cin >> n; vector<int> przek; vector<int> sum(2*(n*n)+1, 0); for(int i = 1; i <= n; ++i){ przek.push_back(i*i); } int wyn=0; for(int i = 0; i < n; ++i){ for(int j = i; j < n; ++j){ sum[(przek[i]+przek[j])]++; } } for(int i = 0; i < n; ++i){ for(int j = 0; j < n; ++j){ if(przek[i] > przek[j]){ if(sum[przek[i]-przek[j]] >= 1){ wyn++; } } } } cout << wyn << '\n'; } //to jest glupie i tyle
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 29 30 31 32 33 34 35 | #include <iostream> #include <vector> using namespace std; int main(){ int n; cin >> n; vector<int> przek; vector<int> sum(2*(n*n)+1, 0); for(int i = 1; i <= n; ++i){ przek.push_back(i*i); } int wyn=0; for(int i = 0; i < n; ++i){ for(int j = i; j < n; ++j){ sum[(przek[i]+przek[j])]++; } } for(int i = 0; i < n; ++i){ for(int j = 0; j < n; ++j){ if(przek[i] > przek[j]){ if(sum[przek[i]-przek[j]] >= 1){ wyn++; } } } } cout << wyn << '\n'; } //to jest glupie i tyle |