Cod sursa(job #909523)

Utilizator CosminRusuCosmin Rusu CosminRusu Data 10 martie 2013 16:00:45
Problema Cautare binara Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.75 kb
#include <fstream>

using namespace std;

ifstream cin("ksecv3.in");
ofstream cout("ksecv3.out");
unsigned short int a[100005], n, k, i, s;
void cautbin(int b)
{
    int li=1,ls=n,mij,fin=-1;
    while(li<=ls)
    {
        mij=(li+ls)/2;
        if (a[mij]==b)
        {
            fin=mij;
            li=mij+1;
        }
        if(a[mij]<b)
            li=mij+1;
        if (a[mij]>b)
            ls=mij-1;
    }
        cout<<fin<<" ";
}
int main()
{
    cin>>n>>k;
    for(i=1;i<=n;++i)
        cin>>a[i], a[i]+=a[i-1], //cout<<a[i]<<" ";
    s=a[n]/k;
    i=1;
    while(i<=k)
    {
    //    cout<<i*s<<"\n";

        cautbin(i*s);
        ++i;
    }
    cout<<"\n";
    cin.close();
    cout.close();
    return 0;
}