Pagini recente » Cod sursa (job #2252682) | Cod sursa (job #2286171) | Cod sursa (job #463680) | Cod sursa (job #734867) | Cod sursa (job #2117728)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int poz,x,arb[1<<20],n,m;
void actualizare(int nod, int st, int dr)
{
if(st>=poz && poz>=dr)
{
arb[nod]=x;
return;
}
int m=(st+dr)/2;
if(poz<m)
actualizare(nod<<1,st,m);
else actualizare((nod<<1)+1,m+1,dr);
actualizare((nod<<1)+1,m+1,dr);
}
int main()
{
f>>n>>m;
for(int i=1;i<=n;i++)
{
f>>x;
poz=i;
actualizare(1,1,n);
}
return 0;
}