Hack
Now
EN
Login
Register
HackNow
Burst balloons (interval DP) | HackNow
Go back
Reading Mode
Problem
Submissions
Burst balloons (interval DP)
lock
UZ only
Oson
100 points
5 s
256 MB
Input format
Output format
Constraints
Examples
1
1
Example #1
Input
4 3 1 5 8
Output
167
Solution editor
Python 3
Clear
Language
PYTHON
UTF-8
Tab
4 spaces
Ctrl
+
Enter
Submit
Submit
HackNowHackNow