Problem 3517 --和为给定数(sum2)

3517: 和为给定数(sum2)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $578$ 正确数量 $518$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 二分 模拟
给出若干个整数A,然后夏同学再给出一个k,其它同学在小天同学的整数中查找其中是否恰好有一对数Ai和Aj(i!=j)的和等于k。
共三行:
第一行是整数n(0<n≤100,000),表示有n个整数。
第二行是n个整数。整数的范围是在0到100,000000间。
第三行是一个整数m(0≤m≤2,0000000,表示需要得到的和。
若存在和为m的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数对满足条件,选择数对中较小的数更小的。若找不到符合要求的数对,输出一行"No"
4
2 5 1 4
6
1 5
20%的数据满足0<n<100,0<m<2000
50%的数据满足0<n<10,000,0<m<20,000000
100%的数据满足0<n<100000,0<m<2,0000000

推荐代码 查看3517 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 姚家宝 851519 2022-05-06 22:36:45
内存最少[$0 $KB] IT小白 626382 2020-10-18 14:25:09
第一AC AOJ大管家 618750 2020-10-11 22:11:26
第一挑战 AOJ大管家 618750 2020-10-11 22:11:26

赛题来源/所属竞赛 小学模拟题 排序和查找 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1799 2023-2024-2学期<计算机专业竞赛实训> 第3周练习:递归分治、高级排序和贪心算法【22计算机】 2024-03-11 00:00:00 请登录
1758 2022-2023-2学期<计算机专业竞赛实训> 期末考试正式考试 2023-06-03 14:00:00 请登录
1751 2023年"图灵杯"安徽科技学院第11届程序设计竞赛(热身赛) 2023-04-21 19:00:00 请登录
1739 2022-2023-2学期<计算机专业竞赛实训> 第5周练习:递归分治、高级排序和贪心算法【21计算机12345】 2023-03-20 00:00:00 请登录
1690 2021-2022-2学期<算法分析与设计> 第11周练习: 博弈 概率 几何 矩阵 2022-05-02 00:00:00 请登录