#P1863. 2024.8.1-用友-第四题-生产线

2024.8.1-用友-第四题-生产线

小友是公司的文化大使,为了增加团队的凝聚力并激发大家的工作激情,他决定带着大家一起去旅游。

这次旅程包含了nn个景点,编号1~nn,每个景点都有一个大众评分。使用一维数组scoresscores表示,其中scores[i]scores[i]表示编号为ii的(1<=i<=n)景点的大众评分。并且每个景点都有一个海拔高度,用一维数组heightsheights表示,其中heights[i]heights[i]表示编号为ii的(1<=n)景点的海拔高度。
由于员工年龄分布比较均匀,体力有限,这次旅程最多游览mm个景点,并且在连续游览多个景点后必须在某些景点休息。休息景点都是景点后正一块的,通过给定数组restrest表示。其中rest[k]=1rest[k] = 1表示编号为kk的(1<=k<=n)景点需要休息,0表示不需要休息。为了追求更高的视野,只有当景点的海拔高度不低于之前访问的所有景点的海拔时,你才能游览它。

请帮助小友设计一个最优的旅程线路,使得整个旅程当中能够获得最高的大众评分分数,请给出这个最高大众评分,以及旅游线路和休息方案。