fork download 
  1. from math import sqrt
  2.  
  3. def isSquare(n):
  4.     q=int(sqrt(n))
  5.     if q*q==n or (q+1)*(q+1)==n:
  6.         return True
  7.     else:
  8.         return False
  9.  
  10. def task(n):
  11.     ma=2
  12.     rr=1
  13.     for r in range(2,n+1):
  14.         s=2
  15.         for x in range(1,r+1):
  16.             k=r**2-x**2
  17.             if isSquare(k):
  18.                 s+=1
  19.         if s>ma:
  20.             ma=s
  21.             rr=r
  22.     return (rr,ma)
  23.  
  24. print(task(20000))
  25.  
Time limit exceeded #stdin #stdout 5s 9084KB
comments (?)
stdin 
Standard input is empty
stdout 
Standard output is empty
https://ideone.com/RNmIIC
language:
Python 3 (python  3.12)
created:
5 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!