Pagini recente » Cod sursa (job #1200886) | Cod sursa (job #1975801) | Cod sursa (job #2806903) | Cod sursa (job #970460) | Cod sursa (job #909523)
Cod sursa(job #909523)
#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;
}