Cod sursa(job #3294252)

Utilizator mihai.25Calin Mihai mihai.25 Data 20 aprilie 2025 14:50:45
Problema Grupuri Scor 2
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>

using namespace std;

ifstream fin ("grupuri.in");

ofstream fout ("grupuri.out");

int main () {

	int k, n;

	fin >> k >> n;

	int v[n + 1];

	for (int i = 1; i <= n; ++i)
		fin >> v[i];

	int poz = n + 1, st = 1, dr = n;

	while (st <= dr) {

		int mij = st + (dr - st) / 2;

		if (v[mij] > k) {

			poz = mij;

			dr = mij - 1;
		}
		else
			st = mij + 1;
	}

	fout << poz - 1;

	return 0;
}