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