Algorithm Designa63_q1b_2side
2 Side Billboard
6d6b7798-d3d9-4190-a80e-f3983e72b51b.cppC++
1// Loading code...Selected Submission
83.33 / 100
0.018s
4536 KB
DPImplementation
Time Comp.
O(n)
Space Comp.
O(n)
Readability
5/10
"The code calculates the maximum possible sum by iterating through two rows and considering a 'radius' constraint when combining values from the other row. This suggests a dynamic programming approach where `rowBest` stores optimal subproblem solutions."
History
| Attempt | Points | Time ↓ |
|---|---|---|
| Try #25 | 83.33 | 2/19/2025 |
| Try #24 | 0 | 2/19/2025 |
| Try #23 | 83.33 | 2/19/2025 |
| Try #22 | 83.33 | 2/19/2025 |
| Try #21 | 58.33 | 2/19/2025 |
| Try #20 | 66.67 | 2/19/2025 |
| Try #19 | 16.67 | 2/19/2025 |
| Try #18 | 41.67 | 2/19/2025 |
| Try #17 | 0 | 2/19/2025 |
| Try #16 | 75 | 2/19/2025 |
| Try #15 | 0 | 2/19/2025 |
| Try #14 | 0 | 2/19/2025 |
| Try #13 | 83.33 | 2/19/2025 |
| Try #12 | 75 | 2/19/2025 |
| Try #11 | 16.67 | 2/18/2025 |
| Try #10 | 16.67 | 2/18/2025 |
| Try #9 | 8.33 | 2/18/2025 |
| Try #8 | 0 | 2/18/2025 |
| Try #7 | 0 | 2/18/2025 |
| Try #6 | 16.67 | 2/18/2025 |
| Try #5 | 0 | 2/18/2025 |
| Try #4 | 0 | 2/18/2025 |
| Try #3 | 16.67 | 2/18/2025 |
| Try #2 | 0 | 2/18/2025 |
| Try #1 | 0 | 2/18/2025 |