Plz help me in solving this problem?
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Plz help me in solving this problem?
Name |
---|
link to problem?
It's a greedy and brute force problem.
For any given message order, process the packets greedily. You should repeat the following process for each packet.
The minimum needed buffer size for the message order will be the maximum among all the buffer sizes at Step 3.
Since N ≤ 5, you can try out all possible orderings of the messages. Every packet will be added only once to the buffer and removed only once, so the process is linear for each ordering, hence the total complexity will be O(M * N!).
If possible can you plz explain me with code, it will be very helpful to me.
Here is the code if you want to check some implementation details, but I suggest you code it and submit it yourself until you get AC.
C++ Code