Cod sursa(job #472491)
Utilizator | zloteanu adrian nichita zloteanu.adrian | Data | 25 iulie 2010 13:02:44 |
---|---|---|---|
Problema | Multimi2 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <fstream.h>
int v[1000001],i,j,k,x,n1;
long long s,s1,s2,n;
int main()
{ifstream q ("multimi2.in");
ofstream w ("multimi2.out");
q>>n;
s=(n*(n+1))/2;
s1=s/2;
x=s1;
s2=s-s/2;
n1=n;
w<<abs(s2-s1)<<"\n";
while(s1>=n)
{s1=s1-n;
v[i]=n;
k++;
n--;
i++;}
if(s1!=0)
{v[i]=s1;
k++;}
w<<k<<"\n";
for(j=0;j<k;j++)
w<<v[j]<<" ";
w<<"\n"<<n1-k<<"\n";
for(j=1;j<=s1-1;j++)
w<<j<<" ";
for(j=s1+1;j<=n;j++)
w<<j<<" ";
return 0;}