设为首页 加入收藏

TOP

(Relax 贪心1.7)POJ 2393 Yogurt factory(求囤积货物的最小代价)
2014-11-24 03:20:58 】 浏览:7261
Tags:Relax 贪心 1.7 POJ 2393 Yogurt factory 囤积 货物 最小 代价
/*
 * POJ_2393.cpp
 *
 *  Created on: 2013年11月18日
 *      Author: Administrator
 */


#include 
  
   
#include 
   
     using namespace std; const int maxn = 10010; long long c[maxn],y[maxn]; int main(){ long long n,s; long long sum; while(scanf("%lld%lld",&n,&s)!=EOF){ int i; for(i = 0 ; i < n ; ++i){ scanf("%lld%lld",&c[i],&y[i]); } sum = c[0]*y[0]; for(i = 1 ; i < n ; ++i){//这道题只需要比较相邻两周的价格。。如果不是的话,应该用 DP来做 if(c[i-1] + s > c[i]){ sum += c[i]*y[i]; }else{ sum += (c[i-1] + s)*y[i]; } } printf("%lld\n",sum); } return 0; } 
   
  

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇hdu_2000_ASCII码排序_解题报告 下一篇fzu 2035 Axial symmetry(几何)

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目