ou

#include <fstream>
using namespace std;
long long u[100001];

int main()
{
    int n;
    ifstream f("ou.in");
    f>>n;
    int o[n+1];
    for(int i=1;i<=n;++i)
    {
        f>>o[i];
        int nr=min(o[i]/2,min(i-1,n-i));
        if(nr>0)
        {
            int x=o[i]/(nr*2);
            o[i]%=nr*2;
            o[i]-=x; /// Mai scadem un x pentru ca nu-si imparte si lui oua
            u[i-nr]+=x;
            u[i+nr+1]-=x;
        }
    }
    f.close();
    long long S=0;
    ofstream g("ou.out");
    for(int i=1;i<=n;++i)
        S+=u[i],g<<S+o[i]<<' ';
    f.close();
    return 0;
}