hdu 4791 Alice's Print Service(贪心)
2015-11-14 21:03
295 查看
题目链接:hdu 4791 Alice’s Print Service
代码
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; const int maxn = 1e5 + 5; int N, M, S[maxn], P[maxn]; ll W[maxn]; int main () { int cas; scanf("%d", &cas); while (cas--) { scanf("%d%d", &N, &M); for (int i = 0; i < N; i++) { scanf("%d%d", &S[i], &P[i]); W[i] = 1LL * S[i] * P[i]; } W = 1e18; for (int i = N-1; i >= 0; i--) W[i] = min(W[i], W[i+1]); int x, k; while (M--) { scanf("%d", &x); k = upper_bound(S, S + N, x) - S - 1; printf("%lld\n", min(1LL * P[k] * x, W[k+1])); } } return 0; }
相关文章推荐
- Mac上MySQL忘记root密码且没有权限的处理办法&workbench的一些tips
- 面向对象编程的思考
- 本机win7, 虚拟机ubuntu文件共享debug
- 日经春秋 20151114
- SDUT OJ 数据结构实验之二叉树二:遍历二叉树
- vc6.0工程升级到vs2013multibyte字符集加_T()宏快捷方法
- getParameter和getAttribute的区别是什么?
- 【Linux下安装配置】锐捷客户端安装
- 现在可以确定增量压缩的类型了
- 冒泡排序原理及实现
- 安装SQL Server 2012遇到“需要更新的以前的Visual Studio 2010实例.”
- Java 反射机制
- 软件工程线上课程(C语言实践篇)学习心得总结
- 2013 ACM/ICPC Asia Regional Changsha Online Contest C
- android图片压缩问题
- Java异常处理 编程 考试成绩 优良中差判断
- 交叉测试的必要性和遇到的问题
- CanFestival源码的获取和编译
- 局域网内服务器
- 九度OJ 1324:The Best Rank(最优排名) (排序)