POJ2393 Yogurt factory贪心

原创于 2018-02-18 12:15:20 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

2018寒假作业专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一个简单的仓库价格策略算法，该算法通过比较连续两周的仓库价格，并考虑一个固定的加价因素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);
}