Cod sursa(job #469794)
Utilizator | Data | 8 iulie 2010 23:50:09 | |
---|---|---|---|
Problema | Multimi2 | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <fstream>
using namespace std;
bool v[1<<20];
ifstream in("multimi2.in");
ofstream out("multimi2.out");
int main()
{
int n,i,x;
in>>n;
if ((n+1)%4>1)
out<<"1\n";
else
out<<"0\n";
v[1]=true;
x=1;
if (n%4==3)
{
v[2]=true;
x++;
}
for (i=n-3;i>0;i-=4,x+=2)
v[i]=v[i+3]=true;
out<<x<<"\n";
for (i=1;i<=n;i++)
if (v[i])
out<<i<<" ";
out<<"\n"<<n-x<<"\n";
for (i=1;i<=n;i++)
if (!v[i])
out<<i<<" ";
return 0;
}