Cod sursa(job #1824155)
| Utilizator | Data | 7 decembrie 2016 14:15:12 | |
|---|---|---|---|
| Problema | A+B | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
#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;
}
