Pagini recente » Cod sursa (job #251752) | Cod sursa (job #2133053) | Cod sursa (job #2263321) | Cod sursa (job #2887261) | Cod sursa (job #838153)
Cod sursa(job #838153)
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
int n,a[50005],c[10005],k,Vmax;
unsigned int v[10005];
void generare()
{
int i;
std::scanf("%d",&n);
for(i=1;i<=n;i++)
std::scanf("%d",&v[i]);
std::fclose(stdin);
}
void rezolvare()
{
int i,j;
std::sort(v+1,v+n+1);
if(v[1]==1)
{
c[++k]=1;
return ;
}
Vmax=v[n];
for(i=1;i<=n;i++)
{
if(a[v[i]]==0)
{
c[++k]=v[i];
}
for(j=0;j<=Vmax;j++)
if(a[j]==0)
{
a[v[i]+j]=1;
}
}
return ;
}
void afisare()
{
int i;
std::printf("%d",k);
std::printf("\n");
for(i=1;i<=k;i++)
{
std::printf("%d",c[i]);
std::printf("\n");
}
std::fclose(stdout);
}
int main()
{
std::freopen("economie.in","r",stdin);
std::freopen("economie.out","w",stdout);
generare();
rezolvare();
afisare();
return 0;
}