Hello, I am unable to relate the given N numbers in the input to the Ticket data ? What is its significance.
Problem reference: https://onlinejudge.org/external/119/11975.pdf
Thanks
# | 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 |
Hello, I am unable to relate the given N numbers in the input to the Ticket data ? What is its significance.
Problem reference: https://onlinejudge.org/external/119/11975.pdf
Thanks
Hello, I am trying to generate all permutations and for each permutation I am checking if the given conditions are satisfied and then counting it as part of the solution. But this approach times out as the time complexity is n*n!
I am not able to understand as to what can be precomputed.
Any help is appreciated.
Thanks in advance
Hello, Can you please explain how the solution is 22 to the given sample example in the problem description. Click to view problem description
Thanks in advance
Problem link: https://cses.fi/problemset/task/1163
Hello, I am using an interval tree to solve this problem but for 2 test-cases my solution are timing out. I have provided a drawing for the sample input given in the problem description.
0-8 / \ / \ / \ 0-3 3-8 / \ / \ / \ / \ 0-2 2-3 3-6 6-8
Each time, I am adding a new interval I am returning the max diff of intervals to the root node and returning it as an answer
Could you please help me
Hello,
I am learning to apply memoization technique but not able to figure it out. My brute force recursive back tracking solution gives correct answer but then times out quickly. I tried to search answer to this question but then I am not able to understand anything. could you please help me in this regards?
Thanks in advance
Name |
---|