I was solving this problem Kingdom Division but i don't know where am i going wrong(just the logic), please forgive me if am doing some very stupid mistake here, I have just started to learn DP, below i am presenting my approach :--
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3947 |
| 2 | jiangly | 3734 |
| 3 | Radewoosh | 3646 |
| 4 | jqdai0815 | 3620 |
| 4 | Benq | 3620 |
| 6 | orzdevinwang | 3612 |
| 7 | ecnerwala | 3581 |
| 8 | Geothermal | 3569 |
| 8 | cnnfls_csy | 3569 |
| 10 | ksun48 | 3479 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | awoo | 162 |
| 2 | maomao90 | 160 |
| 3 | nor | 157 |
| 4 | adamant | 156 |
| 5 | cry | 155 |
| 5 | atcoder_official | 155 |
| 5 | -is-this-fft- | 155 |
| 8 | maroonrk | 153 |
| 9 | SecondThread | 147 |
| 10 | Petr | 146 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 24.08.2024 13:12:32 (l1).
Десктопная версия, переключиться на мобильную.
При поддержке
Have you tried the following:
Write a very naive and simple solution to the problem (maybe exponential complexity) (if you can, you may also just copy someone else's solution)
Write a program to generate thousands of small (!) test cases
Using those two, find a test case where your program gives the wrong answer
Use print statements or a debugger to see where exactly your program does the wrong thing.
98% of WAs and REs can be resolved this way. People here don't have time to delve into every code posted here, it's much harder to debug somebody else's code and being able to debug your own code is a valuable skill. It is also a very routine process that can be learned much faster than problem solving and algorithms.
yes , it makes a lot of sense but i was just talking about the logic , whether am i approaching in right direction or not ,sry, i didn't clearly mentioned there about this. OK from next time i will not repeat this compelling mistake again!! and thanks for ur humbleness, u r a nice person ...
Wait, I'm not sure I understand what you want here. Do you just want like a hint or something? Or do you want to know what's wrong with your code? If you have a test case that breaks your code it should be quite easy to understand where the mistake in your logic is.
Basically i was trying to do it using 2d states but in editorial they have used 3d states, so just wanted to know why my logic will not work, take this code as pseudo-code , am not asking someone to find bugs here, lol.
Seriously, try the stress testing if you haven't already, it always helps me in such situations.