rt,求满分做法。 题目简述:
有nnn道题,mmm种算法。第iii道题使用了第a[i]a[i]a[i]个算法(只使用一个),可以让第a[i]a[i]a[i]个算法增加b[i]b[i]b[i]点熟练度。小杨的目标是让每个算法的熟练度都不少于kkk。同时,小杨不能连续做两道算法相同的题目。问小杨最少需要做多少道题目?如果不能满足小杨的要求,请输出−1-1−1。
对于60%的数据,1≤n≤91 \leq n \leq 91≤n≤9。 对于100%的数据,1≤n,m≤1051 \leq n,m \leq 10^51≤n,m≤105,1≤a[i]≤m1 \leq a[i] \leq m1≤a[i]≤m,1≤b[i]≤k≤1051 \leq b[i] \leq k \leq 10^51≤b[i]≤k≤105。