E. 蚂蚁竞走II
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
E. 蚂蚁竞走II
时间限制:3s
空间限制:64MB
本题分值:250
题目描述
蚂蚁在爱情中竞走。蚂蚁谈了个女朋友,但和女朋友闹僵了。 花瓣铺满心里坟场才害怕 ,现在蚂蚁手上有 \(n\) 个各种重量的花瓣,他女朋友随机说一个数,如果蚂蚁手上无法给出两个花瓣的重量和使之 恰好 等于这个数,那么他女朋友就要和他分手。
请问,蚂蚁是否会分手,如果不分手,需要哪两片花瓣来挽留女朋友?
输入格式
第一行包含两个整数 \(n\) 和 \(m\),分别表示花瓣数量以及所报的数字。
第二行包含 \(n\) 个整数,表示每个花瓣的重量。
输出格式
输出一行,包含两个整数 \(H_1,H_2\),表示所选的两个花瓣的重量,使得 \(H_1 ≤ H_2\) 并且 \(H_1+H_2=m\)。
如果答案不唯一,则输出 \(H_1\) 最小的解。
如果要分手,则说出 Goodbye, sunshine. The light that you give me will everglow.
来体面地告别。
样例
输入样例1:
8 15
1 2 8 7 2 4 11 15
输出样例1:
4 11
输入样例2:
7 14
1 8 7 2 4 11 15
输出样例2:
Goodbye, sunshine. The light that you give me will everglow.
数据范围及限制
\(1\le m\le 10^9, 1\le a_i\le 10^9\)
测试点编号 | 约定 | 测试点分值 |
---|---|---|
1~5 | \(1\le n\le 10^3\) | 每个测试点20分 |
6~10 | \(1\le n\le 10^6\) | 每个测试点30分 |
2021年互联网创新创业科技节程序设计大赛
- 状态
- 已结束
- 规则
- OI
- 题目
- 10
- 开始于
- 2021-12-23 17:30
- 结束于
- 2021-12-23 21:00
- 持续时间
- 3.5 小时
- 主持人
- 参赛人数
- 98