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分析

解题思路

设三元组为 (a,b,c)(a,b,c)(a,b,c),要求满足:

ab+ac+bc≤nab+ac+bc\le n ab+ac+bc≤n

以及

P4574.第2题-不等式问题

    3000ms Tried: 30 Accepted: 11 Difficulty: 7 所属公司 : 滴滴
    算法与标签>暴力枚举

题目内容

小QQQ的老师给了他一道不等式则目,但是他不会做,于是他跑来向你求助。

给定两个整数nnn和xxx,找出满足ab+ac+bc≤nab+ac+bc≤nab+ac+bc≤n且a+b+c≤xa+b+c≤xa+b+c≤x的正整数三元组(a,b,c)(a,b,c)(a,b,c)的数量。请注意,按照小QQQ老师的要求,顺序是有影响的(例如,(1,1,2)(1,1,2)(1,1,2)和(1,2,1)(1,2,1)(1,2,1)被视为不同的三元组),并且a、b、Ca、b、Ca、b、C必须严格大于000。

输入描述

第一行包含一个整数t(1≤t≤104)t(1≤t≤10^4)t(1≤t≤104)--测试用例的数量。

每个测试用例包含两个整数nnn和x(1≤n,x≤106)x(1≤n,x≤10^6)x(1≤n,x≤106)。

保证所有测试用例的nnn之和不超过10610^6106,且所有测试用例的xxx之和不超过10610^6106

输出描述

输出一行一个整数,表示满足ab+ac+bc≤nab+ac+bc≤nab+ac+bc≤n且a+b+c≤xa+b+c≤xa+b+c≤x的正整数三元组(a,b,c)(a,b,c)(a,b,c)的数量

样例1

输入

4
6 9
5 50
66 6
11451 419198

输出

4
4
20
2386336

登录后即可使用 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, 50ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

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

Forgot password or username?