cpp include <iostream using namespace std; int m[100005],v[10005],dp[200][200],n,t,x; int main(){ cinnt; for(i…