BanazadehAria's blog

Problem in 553A
By BanazadehAria, history, 5 years ago, In English

Hi, I have written this code and i am using dp for problem 553 A.What is wrong with my idea and code?

Question Link==>https://codeforces.net/contest/553/problem/A

My Submission==>55667272

  • Vote: I like it
  • -4
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by BanazadehAria (previous revision, new revision, compare).

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Try printing the dp table and inspecting the values. You should be able to deduce why your logic is wrong from there.

→ Reply
  • »
    »
    5 years ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    Thank you ,I think its a code problem.

    What is wrong with it? ==> 1-If this new ball is from a new color then we must put it at last of the line Because it's the only and of course last element of new color. dp[i-1][j-1] 2-If it's not then we can put it anywhere else dp[i-1][j]*i

    → Reply
    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      You are going to have to refer to a combinatorics text to check your concepts. I don't have time to debug your logic.

      → Reply
      • »
        »
        »
        »
        5 years ago, # ^ |
        ← Rev. 2   Vote: I like it 0 Vote: I do not like it

        Ok you know you wrote 2 lines to say that you don't have time you could read two lines in that time.

        → Reply