Don't like ads? PRO users don't see any ads ;-)
Guest

Untitled

By: a guest on Apr 28th, 2012  |  syntax: C++  |  size: 0.37 KB  |  hits: 20  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1.  
  2. #include<stdio.h>
  3. #include<algorithm>
  4. #include<math.h>
  5. using namespace std;
  6. int main()
  7. {
  8.         long long n;
  9.         scanf("%lld",&n);
  10. //      for(n=0;n<100;n++)
  11.         {
  12.         long long k=n;
  13.         long long sum=0;
  14.         for(long long i=0;i<n;i++)
  15.         {
  16.                 while(k*k+i*i>=n*n)
  17.                 {
  18.                         k--;
  19.                 }
  20.                 sum+=k+1;
  21.         }
  22.         sum*=4;
  23.         printf("%lld",sum);
  24.         }
  25.         return 0;
  26.  
  27. }