A. 查找总价格为目标值的两个商品

内存限制:256 MiB 时间限制:1000 ms 输入文件: spjg.in 输出文件: spjg.out
题目类型:传统 评测方式:文本比较

题目描述

购物车内的商品价格按照升序记录于数组 c。请在购物车中找到两个商品的价格总和刚好是 t。

若存在多种情况,输出第一对结果即可。

输入格式

第一行,n 和 t

第二行,数组 c 的 n 个价格

输出格式

总价格为t的两个商品价格

样例

示例 1:

输入:

4 18
3 9 12 15

输出:

3 15

示例 2:

输入:

6 61
8 21 27 34 52 66

输出:

27 34

数据范围与提示

1 <= n <= 10^5

1 <= c[i] <= 10^6

1 <= t <= 2*10^6