Cod sursa(job #593376)
Utilizator | Tester IA testre | Data | 2 iunie 2011 15:01:12 |
---|---|---|---|
Problema | Multimi2 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.6 kb |
#include<stdio.h>
long long n,i,j,v[1000001],nr1,nr2,sum;
int main()
{
freopen("multimi2.in","r",stdin);
freopen("multimi2.out","w",stdout);
scanf("%lld",&n);
sum=n*(n+1)/2;
nr1=sum/2;
nr2=sum-nr1;
printf("%lld\n",nr2-nr1);
j=n;
while(nr2-j>=0)
v[j]=1,nr2-=j,j--,v[0]++;
if(nr2>0)
v[nr2]=1,v[0]++;
printf("%lld\n",v[0]);
for(i=1;i<=n;i++)
if(v[i]==1)
printf("%lld ",i);
printf("\n");
printf("%lld\n",n-v[0]);
for(i=1;i<=n;i++)
if(v[i]==0)
printf("%lld ",i);
return 0;
}