Cod sursa(job #2390835)

Utilizator robertrRotaru Stefan Robert robertr Data 28 martie 2019 13:20:53
Problema Perle Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("sume.in");
ofstream g("sume.out");
int n,i,j,sol[25005],v[25005],k;
bool ok;
int main()
{
    f>>k;
    for(int i=1;i<=k;i++)
        f>>v[i];
    int d=8*k+1;
    int r=sqrt(d);
    if(r*r!=d)
        ok=1;
    else n=(1+r)/2;
    if(!ok)
    {
        g<<n<<'\n';
        sol[1]=(v[1]+v[2]-v[n])/2;
        for(int i=2;i<=n;i++)
            sol[i]=v[i-1]-sol[1];
        for(int i=1;i<=n;i++)
            if(sol[i]<0) ok=1;
        if(!ok)
            for(int i=1;i<=n;i++)
                g<<sol[i]<<" ";
        else g<<-1<<'\n';
    }
    return 0;
}