Problem 4190 --公平数对 Balanced Pairs

4190: 公平数对 Balanced Pairs

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $56$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

给你一个下标从 0 开始、长度为 n 的整数数组 nums ,和两个整数 lower 和 upper ,输出公平数对的数目 。

如果 (i, j) 数对满足以下情况,则认为它是一个 公平数对 :0 <= i < j < n,且lower <= nums[i] + nums[j] <= upper

第一行:一个整数 n,表示数组长度
第二行:n 个整数,表示 nums 数组
第三行:两个整数 lower 和 upper
输出一个整数,表示公平数对的总数
5
0 1 7 4 3
3 6
4
  • 1 <= nums.length <= 105
  • nums.length == n
  • -109 <= nums[i] <= 109
  • -109 <= lower <= upper <= 109

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$3 $ms] 刘淑晴 1269617 2026-04-26 15:53:07
内存最少[$1136 $KB] 陈庆祖 1269863 2026-04-26 16:48:13
第一AC 宋佳俊 1266516 2026-04-24 13:05:41
第一挑战 宋佳俊 1266516 2026-04-24 13:05:41

赛题来源/所属竞赛 2026安徽科技工程大学第一届ACM竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1907 2026年安徽科技工程大学第一届ACM竞赛暨安徽省机器人大赛算法设计赛道选拔赛正式赛 2026-04-26 14:30:00 请登录
AOJ