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

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

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

解法1：纯dfs(满数据情况下可能超时)

回湖。

题目的数据给出了提示,n<=10。那么我们可以使用较为暴力的解法来解决此问题。思路如下: 遍历地学试选择每个景点,更新当前的路径和评分。检查是否满要休息后,并根据指标确定哪一个是字典序最小的。 注意,需要比较两个列表的字典序,确定哪一个是字典序最小的。

python

n,m,r = map(int,input().split())