1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

思路:正难则反

首先,[1,s][1,s][1,s]区间,最多只有s−1s-1s−1对数满足条件,例如(1,s−1),(2,s−2),...(1,s-1),(2,s-2),...(1,s−1),(2,s−2),...

然后我们可以将禁止使用的数存到一个集合中,然后遍历这个集合,如果在集合中,找到一对数满足a+b=sa+b=sa+b=s,则答案-2

特殊的,当a=ba=ba=b时,答案只需要-1即可

P1411.第3题-小红的数学游戏

    1000ms Tried: 429 Accepted: 69 Difficulty: 5 所属公司 : 科大讯飞
    算法与标签>哈希表

题目描述

小红在玩一个数学游戏,他出一个正整数sss,你需要找出两个正整数xxx,yyy相加等于这个数,即x+y==sx+y==sx+y==s。但是他觉得这样他简单了,所以他限制了一些数不能使用,即xxx,yyy都不能使用禁止的数。现在问你有多少种xxx,yyy满足这个条件。

输入描述

第一行输入一个正整数n,表示限制的个数。

第二行输入n个正整数aia_iai​,表示限制该数的使用。

第三行输入一个正整数s。

1≤n≤200000,1≤ai,s≤1091≤n≤200000,1≤aᵢ,s≤10⁹1≤n≤200000,1≤ai​,s≤109,保证每个禁着点都是不相等的。

输出描述

多少种满足条件的x,y。

示例1

输入

4
1 2 3 5
10

输出

2

说明 可以选择的方案有: <4,6>,<6,4>这两种。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 31ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?