Halym2007's blog

Can you help me in this problem???
By Halym2007, history, 2 years 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

Comments Comments (3)
| Write comment?
»
2 years ago, hide # |
 
Vote: I like it +10 Vote: I do not like it

Like this:

Spoiler
→ Reply
  • »
    »
    2 years ago, hide # ^ |
     
    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 years ago, hide # ^ |
       
      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