noob的代码

zhaoliboyang 2022-09-28 21:23:48 12 返回题目

不知道为什么只得40分:

#include<bits/stdc++.h>

using namespace std;

int l1,l2,l3,c1,c2,c3,n,s,t;

int dp[110],a[110];

int main(){

cin>>l1>>l2>>l3>>c1>>c2>>c3>>n>>s>>t;

for(int i=1;i<=n-1;i++)cin>>dp[i];

for(int i=s;i<=t-1;i++){

	a[i]=999999999;

	for(int j=i-1;j>=s-1;j--){

		if(dp[i]-dp[j]<=l1)a[i]=min(a[i],a[j]+c1);

		else if(dp[i]-dp[j]<=l2)a[i]=min(a[i],a[j]+c2);

		else if(dp[i]-dp[j]<=l3)a[i]=min(a[i],a[j]+c3);

		else break;

	}

}

cout<<a[t-1]<<endl;

return 0;

}

{{ vote && vote.total.up }}