CCC '04 J1 - Squares

View as PDF

Submit solution

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

Problem type
2004 Canadian Computing Competition, Stage 1

Gigi likes to play with squares. She has a collection of equal-sized square tiles. Gigi wants to arrange some or all of her tiles on a table to form a solid square. What is the side length of the largest possible square that Gigi can build?

For example, when Gigi has 9 tiles she can use them all to build a square whose side length is 3. But when she has only 8 tiles, the largest square that she can build has side length 2.

Write a program that inputs the number of tiles and then prints out the maximum side length. You may assume that the number of tiles is less than ten thousand.

Sample Input 1


Sample Output 1

The largest square has side length 3.

Sample Input 2


Sample Output 2

The largest square has side length 2.

Sample Input 3


Sample Output 3

The largest square has side length 86.

CCC problem statements in large part from the PEG OJ


  • 0
    ryan20070709  commented on Jan. 12, 2020, 6:19 p.m.

    import math a=int(input()) print("The largest square has side length",int(math.sqrt(a)),end=".")

  • 0
    BULLET999  commented on March 15, 2019, 8:06 p.m.

    Where is the grammar?

  • 9
    jace_l1808  commented on Feb. 11, 2019, 4:08 p.m.

    Didn't see the period in the output. There goes 10 mins of my life

  • 0
    Arihan10  commented on Dec. 22, 2018, 2:46 p.m.

    How do I do this? A simple nudge towards the right side would be nice.

    Thank you.

    • 6
      magicalsoup  commented on Dec. 22, 2018, 3:07 p.m.

      think about using sqrt

      • 3
        Arihan10  commented on Dec. 23, 2018, 12:49 p.m. edited

        Ohhhhh... Thank you so much! You are so smart! Of course... square roots will be used! I am literally so dumb! Thank you once again!

  • 13
    CoolNoobyBooby  commented on Aug. 23, 2018, 10:56 a.m.

    I didn't know what was wrong with my code for a long time, then I realized I forgot a period.

    • 5
      richardyou777  commented on Jan. 1, 2019, 12:21 a.m.

      That got me too. Don't forget the period after the side length of the square.

  • -14
    gabemok  commented on Nov. 21, 2014, 9:45 a.m.

    This comment is hidden due to too much negative feedback. Click here to view it.

    • 11
      FatalEagle  commented on Nov. 21, 2014, 8:14 p.m.

      You are not receiving TLE but WA, meaning your program produced the wrong answer in 0.1 seconds. The output we show you is not the full output; the (clipped) means we only show a certain prefix of your output. For most problems this is the first 32 bytes.

      • 5
        loltrollkill  commented on Dec. 28, 2017, 5:35 p.m.

        Yay FatalEagle! my fav