B. Lunatic Never Content

题意：

一个i数组的每一位对一个数x取模，求最大的x使数组成为会问数组。不存在输出0.

分析：

如果数组两侧对应的数不相等，则可以对两个数的差取模，若想满足每一对数，则对所有绝对值得差取最大公约数。

代码：

#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+10;ll a[N];ll gcd(ll a,ll b)
{return b?gcd(b,a%b):a;
}void solve()
{int t;cin>>t;while(t--){int n;cin>>n;for(int i=0;i<n;i++) cin>>a[i];int ans=0;for(int i=0;i<n/2;i++){int x=a[i];int y=a[n-i-1];if(x==y) continue;int res=abs(x-y);ans=gcd(ans,res);}cout<<ans<<'\n';}
}int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);solve();return 0;
}

B. Lunatic Never Content - 数论相关推荐

Codeforces Round 870 (Div. 2)【A、B、C、D】
文章目录 A. Trust Nobody(暴力) B. Lunatic Never Content(数学) C. Dreaming of Freedom(数学.暴力) D. Running Miles ...
Acwing提高课--数论
Acwing 数论--提高课质数埃氏筛: 线性筛(欧筛): 约数求组合数卡特兰数欧拉函数扩展欧几里得同余方程组(中国剩余定理) 博弈论容斥原理 Mobius函数高斯消元矩阵乘法板子 ...
restTemplate http请求报错：no suitable HttpMessageConverter found for response type and content type
报错信息: org.springframework.web.client.UnknownContentTypeException: Could not extract response: no sui ...
数论（一）——素数，GCD，LCM
这是一个数论系列:) 一.素数 ×费马小定理 Theorem: 设 p 是一个素数,a 是一个整数且不是 p 的倍数,那么很遗憾,费马小定理的逆定理是不成立的.对 a = 2,满足的非素数 n 是存 ...
simple_html_dom meta,HTML DOM Meta content 属性
HTML DOM Meta content 属性 Meta 对象定义和用法 content 属性可设置或者返回 meta 元素 content 属性值. content 属性指定了 meta 信息的 ...
只有20%的iOS程序员能看懂：详解intrinsicContentSize 及约束优先级／content Hugging／content Compression Resistance
在了解intrinsicContentSize之前,我们需要先了解2个概念: AutoLayout在做什么约束优先级是什么意思. 如果不了解这两个概念,看intinsic content size没 ...
Posted content type isn't multipart/form-data
版权声明:欢迎转载,请注明沉默王二原创. https://blog.csdn.net/qing_gee/article/details/48712507 在有文件上传的表单提交过程中,搞不好就会报Po ...
magento模板区块--首页content区块
首页替换自定义首页content内容在cms-->>page 新建首页在content 里加入 -------------------------- <div class=&q ...
web网站加速之CDN(Content Delivery Network)技术原理
2019独角兽企业重金招聘Python工程师标准>>> 在不同地域的用户访问网站的响应速度存在差异,为了提高用户访问的响应速度.优化现有Internet中信息的流动,需要在用户和服务 ...

B. Lunatic Never Content - 数论

B. Lunatic Never Content - 数论相关推荐

最新文章

热门文章