贪心，一边读入一边更新mn，用mn更新答案，mn每次加s

#include<iostream>

#include<cstdio>

using namespace std;

int n,s,mn=1e9;

long long ans;

int main()

{

	scanf("%d%d",&n,&s);

	for(int i=1,w,c;i<=n;i++)

	{

		scanf("%d%d",&w,&c);

	 	mn+=s;

		mn=min(mn,w);

	 	ans+=1ll*mn*c;

	}

	printf("%lld\n",ans);

	return 0;

}

最新文章

1. Word2Vec 使用总结
2. Auto Mapper03
3. sharepoint2010匿名访问
4. UWP开发-二维变换以及三维变换
5. 部门子部门表结构，递归指定部门的所有子部门SQL函数
6. scp,ssh双机互信操作步骤
7. vim 学习相关记录
8. machine learning in action , part 1
9. sql2008中时间类型问题
10. java学习笔记 线程的实现与同步
11. python数据类型之集合类型
12. Database operation expected to affect 1 row(s) but actually affected 0 row(s). Data may have been modified or deleted since entities were loaded
13. Asp.Net MVC三层架构之autofac使用教程
14. http指南(2)--代理
15. SpringMVC 使用 RESTful 架构实现 CRUD 操作
16. Java中使用google.zxing快捷生成二维码（附工具类源码）
17. 替换res\drawable中的图片
18. error C2665: “std::locale::facet::operator new”: 2 个重载中没有一个可以转换所有参数类型
19. [ Python - 14 ] python进程及线程编程
20. Pandas库入门

热门文章

1. Git学习之常见错误 git push 失败
2. wordpress优化：Gravatar头像被墙及解决方案
3. 洛谷——P2068 统计和
4. codeforces 873E(枚举+rmq)
5. 一个动态链接的问题,dlsym后符号调用主函数的符号报告无法找到
6. datatable使用介绍
7. 247. Segment Tree Query II
8. hdu 1068 Girls and Boys（匈牙利算法求最大独立集）
9. jquery 动态添加，降低input表单的方法
10. oracle 重要函数