题目2305:蓝桥杯2019年第十届省赛真题-等差数列

#include<iostream>

#include<algorithm>

using namespace std;

int a[100000];

int main(){

int n;

cin>>n;

for(int i=0;i<n;i++){

cin>>a[i];

}

sort(a,a+n);

int minn=100000009;

for(int i=0;i<n-1;i++){

minn=min(minn,a[i+1]-a[i]);

}

if(minn>0&&(a[n-1]-a[0])%minn==0){

cout<<(a[n-1]-a[0])/minn+1;

}else{

cout<<n;//当num=0时,直接输出

}

return 0;

}

相关推荐
吃好睡好便好8 小时前
在Matlab中绘制横直方图
开发语言·学习·算法·matlab
仰泳之鹅9 小时前
【C语言】自定义数据类型2——联合体与枚举
c语言·开发语言·算法
于小猿Sup10 小时前
VMware在Ubuntu22.04驱动Livox Mid360s
linux·c++·嵌入式硬件·自动驾驶
x_yeyue11 小时前
三角形数
笔记·算法·数论·组合数学
Mr. zhihao12 小时前
深入解析redis基本数据结构
数据结构·数据库·redis
念何架构之路12 小时前
Go语言加密算法
数据结构·算法·哈希算法
AI科技星12 小时前
《数学公理体系·第三部·数术几何》(2026 年版)
c语言·开发语言·线性代数·算法·矩阵·量子计算·agi
小小编程路12 小时前
C++ 多线程与并发
java·jvm·c++
失去的青春---夕阳下的奔跑12 小时前
560. 和为 K 的子数组
数据结构·算法·leetcode
黎阳之光13 小时前
黎阳之光:以视频孪生重构智慧医院信息化,打造高标项目核心竞争力
大数据·人工智能·物联网·算法·数字孪生