4-tajriba ishi 5-topshiriq

4-tajriba ishi


5-topshiriq
Elementlari soni n  ta, 1 dan boshlab indekslangan bir o’lchamli massiv quyidagi formula bilan aniqlangan:
a_i = (b∙i²+c∙i+d) mod 2147483647;
Bu yerda “mod” amali qoldiq hisoblanadi. Sizning vazifangiz bu massiv elentlarinikamaymaslik tartibda saralangandan xolatdagi k-o’rinda turan elementi qiymatini topishdan iborat.

№	Kiruvchi ma’lumotlar	Chiquvchi ma’lumotlar
1	10 6 8 4 7	319

#include
using namespace std;
int partition(int arr[], int start, int end)
{
int pivot = arr[start];
int count = 0;
for (int i = start + 1; i <= end; i++) {
if (arr[i] <= pivot)
count++;
}
int pivotIndex = start + count;
swap(arr[pivotIndex], arr[start]);
int i = start, j = end;
while (i < pivotIndex && j > pivotIndex) {
while (arr[i] <= pivot) {
i++;
}
while (arr[j] > pivot) {
j--;
}
if (i < pivotIndex && j > pivotIndex) {
swap(arr[i++], arr[j--]);
}
}
return pivotIndex;
}


void quickSort(int arr[], int start, int end){
if (start >= end)
return;
int p = partition(arr, start, end);
quickSort(arr, start, p - 1);
quickSort(arr, p + 1, end);
}
int main(){
int n, k;
cin >> n >> k;
int b, c, d;
cin >> b >> c >> d;
int a[n+1];
for (int i = 1; i <= n; i ++)
a[i] = (b*i*i+c*i+d) % 2147483647;
quickSort(a, 1, n);
cout << a[k] << endl;
}