Halym2007's blog

Can you help me in this problem???
By Halym2007, history, 2 months ago, In English

In this problem Can you explain me sample test case?How That answer comes.

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
2 months ago, # |
  Vote: I like it +10 Vote: I do not like it

Like this:

Spoiler
→ Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    How did you know this, I didn't find any place of problem statement,that said your dividing?

    → Reply
    • »
      »
      »
      2 months ago, # ^ |
        Vote: I like it +4 Vote: I do not like it

      Read problem statement again. It's like you have a rectangle chocolate with square pieces. You need to break it minimum number of times to make all pieces a square. It's a simple problem of 2d DP.

      Chocolate
      → Reply