POJ2393 Yogurt factory贪心

本文介绍了一个简单的仓库价格策略算法,该算法通过比较连续两周的仓库价格,并考虑一个固定的加价因素s来决定最佳购买策略。核心逻辑使用C语言实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

仓库价格固定,只需比较前后两周的价格即可,上一周的价格+s与下一周的价格进行比较来决定策略

#include<stdio.h>
int main()
{
 int n,s,c[10005]={0},y[10005]={0},i;
 long long ans;
 scanf("%d%d",&n,&s);
 for (i=0;i<=n-1;i++) scanf("%d%d",&c[i],&y[i]);
 ans=c[0]*y[0];
 for (i=1;i<=n-1;i++)
 {
   if (c[i]+s<c[i+1])
   {
      ans+=c[i]*y[i]+(c[i]+s)*y[i+1];
      y[i+1]=0;
   }
   else
    {
      ans+=c[i]*y[i];
    }
 }
 printf("%lld\n",ans);
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值