Cod sursa(job #608794)
Utilizator | Alex Ovidiu Nitu alex_ovidiunitu | Data | 18 august 2011 11:16:27 |
---|---|---|---|
Problema | Multimi2 | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.53 kb |
#include<iostream>
#include<fstream>
long long v[1000001],sum,a,b;
using namespace std;
int main(void)
{
fstream f,g;
f.open("multimi2.in",ios::in);
g.open("multimi2.out",ios::out);
int n;
f>>n;
sum=n*(n+1)/2;
a=sum/2;
b=sum-a;
g<<abs(a-b)<<"\n";
int i,j=n;
while (b-j>=0)
{
v[j]=1;
b=b-j;
j--;
v[0]++;
}
if (b>0)
{
v[b]=1;
v[0]++;
}
g<<v[0]<<"\n";
for (i=1;i<=n;i++)
if (v[i]!=0)
g<<i<<" ";
g<<"\n"<<n-v[0]<<"\n";
for (i=1;i<=n;i++)
if (v[i]==0)
g<<i<<" ";
}