挖煤（coal）

solution

我好弱，啥也想不到。

想了很久dp，这有后效性啊。

结果倒着做就可以了，因为后面的不会影响前面的。

考虑前面的影响后面：挖煤相当于让后面所有a[I]*(1+k%)

#include<cstdio>

#include<iostream>

#include<cstdlib>

#include<cstring>

#include<algorithm>

#include<cmath>

#include<queue>

using namespace std;

int n,a[100005],op[100006];

double k,c,w,f[100005];

int main()

{

    cin>>n>>k>>c>>w;

    for(int i=1;i<=n;i++)scanf("%d%d",&op[i],&a[i]);

    for(int i=n;i>=1;i--){

        if(op[i]==1)f[i]=max(f[i+1],f[i+1]*(1-k/100)+a[i]);

        else f[i]=max(f[i+1],f[i+1]*(1+c/100)-a[i]);

    }

    printf("%.2lf\n",f[1]*w);

    return 0;

}

巴特西

挖煤（coal）

挖煤（coal）

最新文章

热门文章