#include <iostream>
#include <ctime>
using namespace std;

int main() {
	setlocale(LC_ALL, "ru");
	cout << "Привет, ты написал, наконец, первую программу, как-то связанную с алгоритмами!"<<endl;
	cout << "Введи кол-во элементов в массиве: ";
	int amount;
	cin >> amount;
	double inter = clock();
	int* array = new int[amount];
	for (int i = 0; i < amount; i++) {
		srand(time(NULL));
		array[i] = rand() % 100;
	}

	int low = 101;
	int* array2 = new int[amount];

	for (int j = 0; j < amount; j++) {
		for (int i = 0; i < amount; i++) {
			if (low > array[i]) low = array[i];
		}
		array2[j] = low;
	}

	double inter2 = clock();
	inter2 -= inter;
	cout << "Введи число, которое ты хочешь найти: ";
	int number;
	cin >> number;

	double inter3 = clock();
	int result = 0, last = amount-1, mid = 0;
	low = 0;

	while (low <= last) {
		mid = (low+last)/2;
		if (array2[amount] > number) last = mid - 1;
		else if (array2[amount] < number) low = mid + 1;
		else break;
	}
	double inter4 = clock();
	inter4 -= inter3;
	cout << "Твое число: " << result << endl;
	delete[] array;
	delete[] array2;
	cout << "Время работы программы: " << (inter2+inter4)/CLOCKS_PER_SEC << endl;
	system("pause");
	return 0;
}