题解 | #B Tokitsukaze and a+b=n (medium)#2023牛客寒假算法基础集训营2

Tokitsukaze and a+b=n (medium)

https://ac.nowcoder.com/acm/contest/46810/B

B Tokitsukaze and a+b=n (medium)

这题我是找数学规律然后马上做出来了

思路

这题一个循环都会超时,所以不能用循环

观察两行可以发现,两行中所要相加的数是一一对应的,各行的总数相等且正好是答案。还正好是连续的。

所以只要找到头和尾的数所在位置运算就是答案(头-尾+1)

#include <iostream>
using namespace std;

int main() {
    long long int t, n, l1, l2, r1, r2, res;
    cin>>t;
    while (t--) { 
        cin>>n;
        cin>>l1>>r1;
        cin>>l2>>r2;
        if(l1+l2>n||r1+r2<n){
            cout<<"0"<<endl;
        }else{
            cout<<abs(max(l1,n-r2)-min(n-l2,r1))+1<<endl;
        } 
    }
}
编程比赛题解 文章被收录于专栏

各类编程比赛题解

全部评论

相关推荐

牛客773130651号:巨佬,简历模板换成上下的,左右的很烦,hr看着不爽。。。科大随便乱杀,建议能保研就保研,不行也得考一下 ,985硕去干算法,比开发强多了。开发许多双非都能搞,学历优势用不上,算法有门槛
点赞 评论 收藏
分享
评论
18
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务