4-lobaratoriya ishi

4-lobaratoriya ishi
2-Topshiriq
Butun sonlardan iborat ketma-ketlik berilgan. Sizning vazifangiz bu ketma-ketlikelementlarini qandaydir bir tartibda o’rin almashtirib joylashtirgan paytda arifmetikprogressiyani tashkil qililishin tekshirish.
Kiruvchi ma’lumotlar
Birinchi bitta butun son n – ketma-ketlik elementlari soni berilgan(1≤n≤10⁵). Ikkinchiqatorda ketma-ketlik elementlari bitta probel bilan ajratilib berilgan. Ular butun vamodul jihatidan 10⁹ dan oshmaydi.
Chiquvchi ma’lumotlar
Agar qandaydir bir tartibda joylashtirish orqali arifmetik progressiya hosil qilinibbo’linsa “Yes”, aks holda “No” so’zini chiqaring.
Misollar

№	Kiruvchi ma’lumotlar	Chiquvchi ma’lumotlar
1	3 4 2 6	Yes
2	2 4 -5	Yes
3	4 3 2 1 6	No

#include

#include
#include
using namespace std;
int a[100000], b[100000];
void mergesort(int L, int R) {
if (L >= R)
return;
int m = (L + R) / 2;
mergesort(L, m);
mergesort(m + 1, R);
//Birlashtirish yoziladi
int p1 = L, p2 = m + 1;
int p = L;
while (p1 <= m && p2 <= R) {
if (a[p1] <= a[p2]) {
b[p] = a[p1];
p++;
p1++;
} else {
b[p] = a[p2];
p++;
p2++;
}
}
while (p1 <= m) {
b[p] = a[p1];
p++;
p1++;
}
while (p2 <= R) {
b[p] = a[p2];
p++;
p2++;
}
for (int i = L; i <= R; i++)
a[i] = b[i];
}
int main() {
int n;
cin >> n;
for (int i = 0; i < n; i++)
cin >> a[i];
mergesort(0, n - 1);
int d = a[1] - a[0];
bool b = true;
for (int i = 0; i < n - 1; i++)
if(a[i + 1] - a[i] != d){
b = false;
break;
}
if(b)
cout << "Yes";
else
cout << "No";
}