题目名称 1551. 行动开始
输入输出 goz.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarmouse 于2014-03-21加入
开放分组 全部用户
提交状态
分类标签
贪心
分享题解
通过:57, 提交:170, 通过率:33.53%
GravatarkZime 100 0.079 s 0.55 MiB C++
Gravatarlingyixiaoyao 100 0.106 s 26.03 MiB C++
Gravatarlingyixiaoyao 100 0.165 s 18.56 MiB C++
Gravatar䱖虁職 100 0.190 s 1.97 MiB C++
Gravatar䱖虁職 100 0.190 s 1.97 MiB C++
Gravatar䱖虁職 100 0.197 s 1.97 MiB C++
GravatarTbnlkegc 100 0.325 s 1.72 MiB C++
Gravatarfate1 100 0.327 s 1.72 MiB C++
Gravatar斗鹰 100 0.357 s 2.04 MiB C++
Gravatar䱖虁職 100 0.368 s 2.04 MiB C++
本题关联比赛
20140321
关于 行动开始 的近10条评论(全部评论)
这么多年过去了,我居然还在榜上,后边来的兄弟们代码下留情啊(bgm0.)
GravatarLetter zZZz
2017-04-16 19:31 6楼
居然上榜了?
GravatarTbnlkegc
2017-03-10 21:17 5楼
为何用了一秒
GravatarNVIDIA
2015-08-04 18:33 4楼
一个值得吐槽的。。。不是说A,B价值不同么。。那为什么样例里的第2组是一样的。。。
GravatarLetter zZZz
2014-06-04 22:27 3楼
其实3000000位的数组就够了,30000000位的会超内存!
GravatarFoolMike
2014-03-26 20:21 2楼
忘记关掉Debug的调试信息了!剁手!!!
GravatarOIdiot
2014-03-21 22:11 1楼

1551. 行动开始

☆   输入文件:goz.in   输出文件:goz.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】


话说 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


【来源】

在此键入。