网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
行动开始
成绩 | 开启时间 | 2014年09月19日 星期五 10:08 | |
折扣 | 0.8 | 折扣时间 | 2014年09月26日 星期五 10:08 |
允许迟交 | 是 | 关闭时间 | 2014年09月26日 星期五 10:08 |
输入文件 | goz.in | 输出文件 | goz.out |
【题目描述】
话说 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≤30000000,−99999<Ai,Bi<99999
【来源】
在此键入。