Cod sursa(job #2511245)

Utilizator ililogIlinca ililog Data 18 decembrie 2019 16:57:55
Problema Grupuri Scor 2
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
using namespace std;
#include<iostream>
#include<fstream>

int k, n, v[100001];
int s;

int cautbin(int x, int v[]) {
    int st = 1, dr = n;
    int rasp = 0;

    while (st <= dr) {
        int mid = (st+dr)/2;

        if (v[mid] >= x) {
            rasp = mid;
            dr = mid-1;
        } else {
            st = mid + 1;
        }
    }

    return rasp;
}

int main() {

    ifstream fin("grupuri.in");
    ofstream fout("grupuri.out");

    fin >> k >> n;

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

    int inceput = cautbin(k, v);

    for (int i = 1; i<inceput; i++) {
        s += v[i];
    }

    s /= k;
    s += (n-inceput+1);

    fout << s;


    fin.close();
    fout.close();

    return 0;
}