動的計画法で解いた。 dp[i]:=長さiのメロディの得点の最大値 #include<iostream> #include<algorithm> using namespace std; int main(void){ int n,m,s[400],l[400],p[400],w[400],dp[400]; cin >> n; for(int i=0;i<n;i++) cin >> s[i] >> l[i] >> p[i]; cin >> m; for(int i=0;i<m;i++)cin >> w[i]; fil</m;i++)cin></n;i++)></algorithm></iostream>…