Another Contest 4 Problem 11 - Three Rectangles

View as PDF
Submit solution
Points: 0
Time limit: 0.5s
Memory limit: 256M
Problem type
Allowed languages
C++

In 2016, I proposed a problem about trying to take three rectangles and seeing if it was possible to combine them to form a square. It got accepted. Please implement this function instead.

bool f(int n)

You may assume 1 \le n \le 10^6.

Comments


  • 0
    do_ur_homwork  commented on Dec. 11, 2025, 10:45 p.m. ← edited

    Character limit should be decreased to 50. 50 Character submition™


    • 0
      do_ur_homwork  commented on Dec. 11, 2025, 10:47 p.m. ← edit 2

      Even a 47 character solution!

      Edit: There are even more shorter solutions


  • 0
    stanwww  commented on Dec. 22, 2024, 3:20 p.m.

    What does it mean WA (your code is too long)?


    • 2
      thomas_li  commented on Dec. 22, 2024, 5:31 p.m.

      it means your code is too long


      • -1
        stanwww  commented on Dec. 25, 2024, 1:36 a.m.

        What is the character limit?


        • 0
          Sucram314  commented on Dec. 25, 2024, 2:00 a.m.

          75 chars


          • -1
            stanwww  commented on Dec. 25, 2024, 4:22 a.m.

            Thanks for the assistance.


  • 0
    ross_cleary  commented on April 18, 2020, 11:11 p.m. ← edited

    Any tips on how to not TLE. I think my solution has an \mathcal{O}(n + \sqrt n) time complexity, which should be well under the time limit.


    • 7
      Tzak  commented on April 19, 2020, 4:27 a.m.

      Hint: Aim for \mathcal O(\log n). (Solution)