1 条题解
-
0
C++ :
#include<iostream> #include<cmath> #include<cstring> using namespace std; long long l1,l2,l3,c1,c2,c3,n,a,b,s[10005],f[10005]; int main(){ cin>>l1>>l2>>l3>>c1>>c2>>c3>>n>>a>>b; for(int i=2;i<=n;i++){ cin>>s[i]; } memset(f,0x3f,sizeof(f)); f[a]=0; for(int i=a+1;i<=b;i++){ for(int j=i-1;j>=a;j--){ int p=s[i]-s[j]; if(p<=l1){ f[i]=min(f[i],f[j]+c1); } else if(p<=l2){ f[i]=min(f[i],f[j]+c2); } else if(p<=l3){ f[i]=min(f[i],f[j]+c3); } } } cout<<f[b]; }
信息
- ID
- 2210
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者