| 题目名称 | 1551. 行动开始 |
|---|---|
| 输入输出 | goz.in/out |
| 难度等级 | ☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mouse
于2014-03-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：58， 提交：171， 通过率：33.92% | ||||
 kZime |
100 | 0.079 s | 0.55 MiB | C++ |
 lingyixiaoyao |
100 | 0.106 s | 26.03 MiB | C++ |
|
lingyixiaoyao |
100 | 0.165 s | 18.56 MiB | C++ |
 䱖虁職 |
100 | 0.190 s | 1.97 MiB | C++ |
|
䱖虁職 |
100 | 0.190 s | 1.97 MiB | C++ |
|
䱖虁職 |
100 | 0.197 s | 1.97 MiB | C++ |
 Tbnlkegc |
100 | 0.325 s | 1.72 MiB | C++ |
 fate1 |
100 | 0.327 s | 1.72 MiB | C++ |
 斗鹰 |
100 | 0.357 s | 2.04 MiB | C++ |
|
䱖虁職 |
100 | 0.368 s | 2.04 MiB | C++ |
| 本题关联比赛 | |||
| 20140321 | |||
| 关于 行动开始 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这么多年过去了，我居然还在榜上，后边来的兄弟们代码下留情啊(bgm0.)
| ||||
|
居然上榜了？
Tbnlkegc
2017-03-10 21:17
5楼
| ||||
|
为何用了一秒
  NVIDIA
2015-08-04 18:33
4楼
| ||||
|
一个值得吐槽的。。。不是说A,B价值不同么。。那为什么样例里的第2组是一样的。。。
 Letter zZZz
2014-06-04 22:27
3楼
| ||||
|
其实3000000位的数组就够了，30000000位的会超内存！
 FoolMike
2014-03-26 20:21
2楼
| ||||
|
忘记关掉Debug的调试信息了！剁手！！！
| ||||
OIdiot【题目描述】
话说 z 同学不知什么时候见到 zn 同学就有一些小小的心动，身为 z 同学好兄弟兼下铺的 loongint 同学貌似猜出了什么，无奈的 z 同学只好坦白~~~谁知 loongint 知道了 z 同学的心事 后，告诉了 z 同学一个好消息：hz 将要举办一年一届的高考研讨会，每个班要派出一名男 生和一名女生做这次活动的志愿者，410 班报名的女生恰好是 zn 同学，而男生就是与 z 同 学从小长到大的好兄弟 ray，噢噢噢 ，真是天助小 z 也。果然，小 ray 为了兄弟的终身幸福 大事，果断的把志愿者的机会让给了 z 同学。。。。。。
一切都按照 z 同学的计划进行，终于到了高考研讨会的第一天，z 同学决定把他最阳 光、帅气的一面展现出去，哇咔咔
(终于到正题了）
话说高考研讨会的志愿者真不是什么好活啊，接待客人，打扫卫生，带着客人们找厕所~~~z 同学和 zn 接到一个任务：为远道而来的客人们准备礼品,有n 组礼品，每组礼品有两种型号A和B,两种型号的礼品价值不同，校长规定，要为客人们从每组的两种型号的礼品中选出一种型号，但是至少要有一组选A型号，善良的 zn 想为客人们设计出得到的总价值最大的方案，无奈礼品的组数太多，于是重任落在了 z 同学的肩膀上,请帮帮小 z 吧！
【输入格式】
第一行 有一个整数n，为礼品的组数；
接下来 n行，每一行包括两个整数 Ai,Bi。
【输出格式】
输出为最大价值（保证结果小于 maxlongint，C++ 需要用 long long ）
【样例输入】
3
1 100
50 50
-9 6
【样例输出】
156
【提示】
对于 30%：0<n≤1000
对于 70%：0<n≤100000
对于 100%：0<n≤3000000，−99999<Ai,Bi<99999
【来源】
在此键入。