Mail.Ru Cup 2018 Round 2 C. Lucky Days(扩展欧几里得)
发布日期:2021-05-08 15:18:57 浏览次数:17 分类:精选文章

本文共 409 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

#include 
using namespace std;typedef long long ll;int main(){ ll l1,r1,t1,l2,r2,t2; scanf("%lld %lld %lld",&l1,&r1,&t1); scanf("%lld %lld %lld",&l2,&r2,&t2); ll d=__gcd(t1,t2); if(abs(l2-l1)%d==0) { printf("%lld\n",min(r1-l1+1,r2-l2+1)); return 0; } ll d1=(l2-l1)%d,d2=(l1-l2)%d; if(d1<0) d1+=d; if(d2<0) d2+=d; printf("%lld\n",max(1LL*0,max(min(r1-l1-d1+1,r2-l2+1),min(r1-l1+1,r2-l2-d2+1))));}
上一篇:Codeforces Global Round 7 E. Bombs(线段树+思维)
下一篇:C1099 [Contest #8] 菜菜种菜 (树状数组+二维偏序)(好题)

发表评论

最新留言

关注你微信了!
[***.104.42.241]2025年04月14日 23时44分43秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章