Tokitsukaze and a+b=n (medium)
链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
easy 与 medium 的唯一区别是输入的数据范围。
Tokitsukaze 有一个整数 nnn, 以及 222 个区间 [L1,R1][L_1,R_1][L1,R1], [L2,R2][L_2,R_2][L2,R2]。
她想知道有多少种选法,满足:从第一个区间选择一个整数 aaa (L1≤a≤R1L_1 \leq a \leq R_1L1≤a≤R1),从第二个区间选择一个整数 bbb (L2≤b≤R2L_2 \leq b \leq R_2L2≤b≤R2),使得 a+b=na+b=na+b=n。
对于两种选法,若 aaa, bbb 中有任意一个数不同,则算作不同的选法。
输入描述:
第一行包含一个整数 TTT (1≤T≤1051 \leq T \leq 10^51≤T≤105),表示测试数据组数。对于每组测试数据:第一行包含一个整数 nnn (1≤n≤2⋅1091 \leq n \leq 2 \cdot 10^91≤n≤2⋅109)。第二行包含两个整数 L1L_1L1, R1R_1R1 (1≤L1≤R1≤1091 \leq L_1 \leq R_1 \leq 10^91≤L1≤R1≤109)。第三行包含两个整数 L2L_2L2, R2R_2R2 (1≤L2≤R2≤1091 \leq L_2 \leq R_2 \leq 10^91≤L2≤R2≤109)。
输出描述:
对于每组测试数据,输出一个整数表示答案。
示例1
输入
4 5 3 5 1 4 1000000000 1 1000000000 1 1000000000 2000000000 1 1000000000 1 1000000000 114 514 1919 8 10
输出
2 999999999 1 0
说明
第一组测试数据:共有 222 种选法,分别是 (3+23+23+2), (4+14+14+1)。
Tokitsukaze and a+b=n (easy)_星河欲转。的博客-CSDN博客
//前面的这道题或许暴力循环即可,后面这道因为数据范围的原因我们只能去寻找其规律,如果说我们做第一题可以理解为模拟得出结果,那么第二题就需要思维了。
//我们所要求的即是l1-r1这个区间的数加上l2-r2这个区间的数,如果等于给定的n,那么就计数一次,那么我们可以理解为求l1-r1这个区间和(n-r2)-(n-l2)这个区间的交集。
注:为什么那里是0ll,因为需要统一max里面的数据类型,均为longlong型
题解 | #B Tokitsukaze and a+b=n (medium)#2023牛客寒假算法基础集训营2_牛客博客 (nowcoder.net)
牛客 ABCDEHJL. 牛客寒假集训2 - AcWing
#include<bits/stdc++.h>
using namespace std;
int main(){long long t,n,l1,r1,l2,r2;cin>>t;while(t--){long long s=0;cin>>n;cin>>l1>>r1;cin>>l2>>r2; s=max(0ll,min(r1,n-l2)-max(l1,n-r2)+1);cout<<s<<endl;}return 0;
}
Tokitsukaze and a+b=n (medium)相关推荐
- 75. Find Peak Element 【medium】
75. Find Peak Element [medium] There is an integer array which has the following features: The numbe ...
- 如何在国内上medium_在Medium上写作的风格指南
如何在国内上medium After spending more than 1,000 hours writing and editing stories for our Medium publica ...
- 牛客练习赛33 D tokitsukaze and Inverse Number (树状数组求逆序对,结论)
链接:https://ac.nowcoder.com/acm/contest/308/D 来源:牛客网 tokitsukaze and Inverse Number 时间限制:C/C++ 1秒,其他语 ...
- 62. Search in Rotated Sorted Array【medium】
62. Search in Rotated Sorted Array[medium] Suppose a sorted array is rotated at some pivot unknown t ...
- Css--input输入框点击时去掉外框outline:medium;(chrome)
.search input[type='search']{background:no-repeat 0 0 scroll #EEEEEE;border:none;outline:medium; } 在 ...
- 【深度学习看手相】台湾学生获奖 AI 项目是科学还是伪科学? 搜狐科技 08-06 12:44 1新智元报道 来源: medium,facebook 编译:胡祥杰 张易 【新智元导读】本周日带来一个有
[深度学习看手相]台湾学生获奖 AI 项目是科学还是伪科学? 搜狐科技 08-06 12:44 1新智元报道 来源: medium,facebook 编译:胡祥杰 张易 [新智元导读]本周日带来一个有 ...
- 成功解决VMware虚拟机中的please remove the installation medium then press enter
成功解决VMware虚拟机中的please remove the installation medium then press enter 目录 解决问题 解决思路 解决方法 解决问题 please ...
- English as a medium of instruction
xjtlu applies English as a medium of instruction
- deepin-安装问题:unable to find a medium containing a live file
为什么80%的码农都做不了架构师?>>> > (initramfs)unable to find a medium containing a live file 这个问题 ...
最新文章
- wsl ubuntu 版本_让Ubuntu滚动更新
- 自动驾驶车辆转向控制(通过扭矩控制实现方向盘转角控制)
- Atitit 编程语言原理与概论attilax总结 三大书籍总结
- QT5.15 安装教程
- Mac小白必备技巧4—Mac文件管理器需要的快捷键有什么?
- matlab 中输入log就是ln吗?(ln就是log以e为底的对数)
- 台式计算机怎么安装无线网卡,台式机用无线网卡,小编教你台式机怎么用无线网卡...
- ubuntu 安装osx 主题 转自linux公社
- Python3,选择Python自动安装第三方库,从此跟pip说拜拜!!
- 【操作系统】为什么 0.1 + 0.2 不等于 0.3 ?
- cgb2107-day07
- 在eclipes中实现支付宝的沙箱模拟付款
- ITIL: 事件管理流程 问题管理流程
- 常见API、正则表达式、Lanbda、算法
- (四)activiti的几个核心类
- 开关电源空载吱吱声_开关电源变压器工作时为什么出现吱吱声?
- 1 同业拆出,和同业拆入的定义
- 解析Android mdpi hdpi xhdpi xxhdpi xxxhdpi 之间关系
- Delphi指针样式控件代码
- gdb调试[奇牛学院]