P10416 [蓝桥杯 2023 国 A] XYZ

P10416 [蓝桥杯 2023 国 A] XYZ

题目描述

给定一个区间 [ L , R ] [L,R] [L,R],请求出有多少组 X , Y , Z X,Y,Z X,Y,Z 满足 X + Y = Z X+Y=Z X+Y=Z 且 L ≤ X , Y , Z ≤ R L\le X,Y,Z\le R L≤X,Y,Z≤R。

输入格式

本题包含多组询问。

输入的第一行包含一个整数 T T T 表示询问组数。

接下来 T T T 行,每行包含两个整数 L i , R i L_i,R_i Li,Ri,用一个空格分隔,表示一组询问。

输出格式

输出 T T T 行,每行包含一个整数,表示满足条件的 X , Y , Z X,Y,Z X,Y,Z 的组数。

输入输出样例 #1

输入 #1

复制代码
2
1 3
1 4

输出 #1

复制代码
3
6

说明/提示

【样例解释 1】

1 + 1 = 2 1+1=2 1+1=2
1 + 2 = 3 1+2=3 1+2=3
2 + 1 = 3 2+1=3 2+1=3
1 + 3 = 4 1+3=4 1+3=4
2 + 2 = 4 2+2=4 2+2=4
3 + 1 = 4 3+1=4 3+1=4

【评测用例规模与约定】

对于 30 % 30\% 30% 的评测用例, T ≤ 1000 T\le 1000 T≤1000, L i , R i ≤ 100 L_i,R_i\le 100 Li,Ri≤100。

对于所有评测用例, 1 ≤ T ≤ 100000 1\le T\le 100000 1≤T≤100000, 1 ≤ L i ≤ R i ≤ 1 0 9 1\le L_i\le R_i\le 10^9 1≤Li≤Ri≤109。

x和y从L开始,那么z从2L开始,依次加1可以发现规律,这是一个等差数列,1+2+3+⋯+(R−2L+1)

和为(R−2L+1)×(R−2L+2)/2

cpp 复制代码
#include<bits/stdc++.h> 
using namespace std;  

int main()
{
    long long ans,t;
    cin >> t; 
    while(t--)
    {
        long long l,r,n,m;
        cin >> l >> r; 
        if(r<2*l)
        {
            cout << 0 << endl; 
            continue; 
        }
        n=r-2*l+1;
        m=r-2*l+2;
        ans=n*m/2;
        // 输出答案
        cout << ans << endl;  
    }
    return 0; 
}
相关推荐
AI_Keymaker41 分钟前
一句话生成3D世界:腾讯开源混元3D模型
算法
Leon_vibs44 分钟前
当 think 遇上 tool:深入解析 Agent 的规划之道
算法
旧时光巷1 小时前
【机器学习-2】 | 决策树算法基础/信息熵
算法·决策树·机器学习·id3算法·信息熵·c4.5算法
落了一地秋1 小时前
4.5 优化器中常见的梯度下降算法
人工智能·算法·机器学习
前端伪大叔1 小时前
第 5 篇:策略参数怎么调优?Freqtrade hyperopt 快速入门
算法·代码规范
Code季风1 小时前
深入理解令牌桶算法:实现分布式系统高效限流的秘籍
java·算法·微服务
KyollBM2 小时前
【Luogu】每日一题——Day15. P1144 最短路计数 (记忆化搜索 + 图论 + 最短路)
算法·图论
一百天成为python专家2 小时前
K-近邻算法
数据结构·python·算法·pandas·近邻算法·ipython·python3.11
满分观察网友z2 小时前
告别烦人的“三连发”:我的智能评论系统过滤之旅(1957. 删除字符使字符串变好)
算法
满分观察网友z2 小时前
滑动窗口下的极限挑战:我在实时数据流中挖掘最大价值分(1695. 删除子数组的最大得分)
算法