A 那么对于最小得k就是(g-a1%g)%g 注意要排序 #include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+50;
ll a[N];
int main(){
int
展开全文
一道GCD问题 题目链接：nowcoder 213804 到主站看：https://blog.csdn.net/weixin_43346722/article/details/112734928 题目大意 有一堆数，你要把他们都加一个尽可能小的数 k，让它们的 gcd 尽可能大。要你输出这个 k 和
展开全文
加同一个数不改变差值
对于任意两个下标 都有
因此，经过加法后的所有数的任何公约数必须同时整除原来的所有差值 。
可实现的 必为差值的最大公约数的约数
记
任何一个满足 的整数 必须整除所有的差值，从而
. 于是可得到的最大可能的 正好是 本身。
如何求出对应的
由于 是
展开全文
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){
return b=
展开全文
传送门 先说结论的做法 差分数组的和原数组相同 因为设原数组的啊为 那么每个数都是的倍数,每个数减去一个的倍数仍然不会改变整体的 那么数组的每个数加上,差分数组只有第一个数会加上去 也就是差分数组的的就是最大的,这样就非常简单 但是我太傻了,开始没想到这个结论^_^ 加上一个使得所有数字的最大,设
展开全文
#include <bits/stdc++.h>
using namespace std;
using ll = long long int;
using ld = long double;
using PII=pair<ll,ll>;
using PIII=pair<
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
