Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- using namespace std;
- ifstream f("pitagora2.in");
- ofstream g("pitagora2.out");
- long long i,j,n,a,x,y,c,ma=1LL<<60,nr,d[1<<10];
- int main()
- {
- f>>n;
- for(i=1;i*i<=n;++i)
- if(n%i==0) d[++nr]=i,d[++nr]=n/i;
- for(i=1;i<=nr;++i)
- for(j=1;j<=nr;++j)
- {
- x=1LL*d[i]*d[j];
- y=n*n/x;
- a=(y-x)/2;
- c=(y+x)/2;
- if(a*a+n*n==c*c&&a+n>c) ma=min(ma,a);
- }
- g<<ma;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement