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://mirror.codeforces.com/contest/553/problem/A
My Submission==>55667272
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://mirror.codeforces.com/contest/553/problem/A
My Submission==>55667272
| # | User | Rating |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | turmax | 3559 |
| 6 | tourist | 3541 |
| 7 | strapple | 3515 |
| 8 | ksun48 | 3461 |
| 9 | dXqwq | 3436 |
| 10 | Otomachi_Una | 3413 |
| # | User | Contrib. |
|---|---|---|
| 1 | Qingyu | 157 |
| 2 | adamant | 153 |
| 3 | Um_nik | 147 |
| 3 | Proof_by_QED | 147 |
| 5 | Dominater069 | 145 |
| 6 | errorgorn | 142 |
| 7 | cry | 139 |
| 8 | YuukiS | 135 |
| 9 | TheScrasse | 134 |
| 10 | chromate00 | 133 |
Auto comment: topic has been updated by BanazadehAria (previous revision, new revision, compare).
Try printing the dp table and inspecting the values. You should be able to deduce why your logic is wrong from there.
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
You are going to have to refer to a combinatorics text to check your concepts. I don't have time to debug your logic.
Ok you know you wrote 2 lines to say that you don't have time you could read two lines in that time.