#3737. 食堂选套餐

食堂选套餐

题目描述

中午放学,小明和晶晶一起去食堂吃饭。窗口今天推出 n 种单品,第 i 种单品价格是 a[i] 元。

食堂阿姨说:可以任选两种不同的单品搭配成一个套餐,套餐的价格就是两种单品价格之和。小明想挑一个价格恰好等于他零花钱 m 元的套餐,这样刚好把钱花完。

例如零花钱是 10 元,三种单品价格分别是 3、7、5,那么选 3 元和 7 元这两种单品,价格正好是 10 元,可以组成套餐。

请问小明能不能找到这样两种不同的单品?如果能,输出他们价格之和;如果有多种搭配,输出其中字典序最小的一对(先比第一种价格,再比第二种价格)。如果不能,输出 -1。

输入格式

第一行两个整数 n 和 m(1 ≤ n ≤ 1000,1 ≤ m ≤ 20000)。 第二行 n 个整数 a[i](1 ≤ a[i] ≤ 10000),表示每种单品的价格。

输出格式

如果存在两种不同单品价格之和恰好为 m,输出这两个价格(较小的在前,较大的在后),用一个空格隔开;若有多组,输出字典序最小的一组。如果不存在,输�� -1。

样例

3 10
3 7 5 
3 7 
5 12
4 8 6 2 10 
2 10 

说明/提示

数据范围:1 ≤ n ≤ 1000,1 ≤ a[i] ≤ 10000,1 ≤ m ≤ 20000。

注意:两种单品必须是不同的单品(下标不同),即使价格相同也算不同单品。输出时把较小的价格写在前面。

来源

AI 生成 · 云端大模型(域):deepseek-chat · 入门 · 枚举