胡桃的超简单水题

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
Special Judge
未提交 | 登录后收藏
Problem Description

大水题,就不想背景故事了,胡桃有n个数字,并且有两个区间l1 r1和l2 r2,每次可以花费一摩拉把一个数变成任意一个数,问让n个数严格单调递减且都在其中一个区间的最小摩拉花费是多少?

QQ图片20230710150235.jpg

Input

第一行输入正整数n(1<=n<=1e5)和l1,r1,l2,r2(-1e9<=l1,r1,l2,r2<=1e9,l1<=r1,l2<=r2)

第二行输入n个数,第i个数代表ai(-1e9<=ai<=1e9)

Output

输出最小摩拉花费使得对于每个数ai都大于等于l1且小于等于r1,或者每个数ai都大于等于l2且小于等于r2,并且整个数组严格单调递减

若无法做到要求,则输出-1

SampleInput
5 0 5 4 10
5 3 8 4 4
SampleOutput
3
Submit
题目统计信息详细
总AC数21
通过人数10
尝试人数11
总提交量72
AC率13.89%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: