VM7WC '15 #4 Bronze - Melanie's Cradles

View as PDF
Submit solution
Points: 3
Time limit: 2.0s
Memory limit: 64M
Author:
thorthugnasty
Problem type

Melanie has a circular desk and many Newton's cradles she wants to fit on it. If the center of the desk is treated as (0,0) and each Newton's cradle can only be placed on a lattice point (points with integer coordinates), what is the maximum amount of Newton's cradles that can be placed on the desk given radius R (1≤R≤100)?

Input Specification

A single integer, R.

Output Specification

The number of cradles that can be put on the desk.

Sample Input

Copy
1

Sample Output

Copy
5

Comments


  • -6
    bobhob314  commented on Feb. 26, 2015, 1:41 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


    • 6
      FatalEagle  commented on Feb. 26, 2015, 1:43 a.m.

      The constraints are different.