Cod sursa(job #961187)
Utilizator | Darie Sergiu primul | Data | 11 iunie 2013 18:24:55 |
---|---|---|---|
Problema | Multimi2 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.57 kb |
#include<stdio.h>
long long n,v[1000005],nr,i,j,s1,s2;
int main()
{
freopen("multimi2.in","r",stdin);
freopen("multimi2.out","w",stdout);
scanf("%lld",&n);
s1=n*(n+1)/4;
s2=n*(n+1)/2-s1;
printf("%lld\n",s2-s1);
for(j=n;s2-j>=0;j--) {v[j]=1;s2-=j;nr++;}
if(s2>0) {v[s2]=1;nr++;}
printf("%lld\n",nr);
for(i=1;i<=n;i++)
if(v[i]==1)
printf("%lld ",i);
printf("\n");
printf("%lld\n",n-nr);
for(i=1;i<=n;i++)
if(v[i]==0)
printf("%lld ",i);
printf("\n");
return 0;
}