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.com/contest/553/problem/A
My Submission==>55667272
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | ecnerwala | 3649 |
| 2 | Benq | 3581 |
| 3 | orzdevinwang | 3570 |
| 4 | Geothermal | 3569 |
| 4 | cnnfls_csy | 3569 |
| 6 | tourist | 3565 |
| 7 | maroonrk | 3531 |
| 8 | Radewoosh | 3521 |
| 9 | Um_nik | 3482 |
| 10 | jiangly | 3468 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 162 |
| 4 | TheScrasse | 159 |
| 5 | nor | 158 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 151 |
| 8 | SecondThread | 147 |
| 9 | orz | 146 |
| 10 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 24.04.2024 19:25:23 (i2).
Десктопная версия, переключиться на мобильную.
При поддержке
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.