## VM7WC '15 #4 Bronze - Melanie's Cradles

View as PDF

Points: 3
Time limit: 2.0s
Memory limit: 64M

Author:
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 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 ?

#### Input Specification

A single integer, .

#### Output Specification

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

#### Sample Input

1

#### Sample Output

5