Pagini recente » Cod sursa (job #3185040) | Cod sursa (job #394548) | Cod sursa (job #1845009) | Cod sursa (job #3215546) | Cod sursa (job #1824155)
#include <fstream>
using namespace std;
ifstream f("summit.in");
ofstream g("summit.out");
long long s[1000010],x,n,i,nr;
int cautbin(int st, int dr,int y)
{
if(st>dr)
return 0;
int mij=(st+dr)/2;
if(s[mij]==y)
{
return mij;
}
else
{
if(s[mij]<y)
cautbin(mij+1,dr,y);
else
cautbin(st,mij-1,y);
}
}
int main()
{
f>>n;
for(i=1;i<=n;++i)
{
f>>x;
s[i]=s[i-1]+x;
nr=cautbin(1,i,x);
g<<nr<<"\n";
}
return 0;
}