//Problema 6 pagina 144

#include <iostream>

using namespace std;

int main()
{
int a[10],i,j,t,s,k,n;

cout<<"n=";cin>>n;
cout<<"k=";cin>>k;
for(i=1;i<=n;i++)
{
cout<<"dati elementul "<<i<<" ";
cin>>a[i];
}
// sortam crescator vectorul de valori
for(i=1;i<=n-1;i++)
for(j=i+1;j<=n;j++)
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
//schimbam semnul la primele k valori
i=1;
while(i<=k)
{
if(a[i]!=0) // schimbam semnul la valorile diferite de zero
{
a[i]=-a[i];
i++;
 }
else
{
i++; // aici este o bomba !!! :)
k++; // nucleara !!!
}
}
//calculam suma valorilor strict pozitive din vector
for(i=1;i<=n;i++)cout<<a[i]<<" ";
cout<<endl;
s=0;
for(i=1;i<=n;i++)
if(a[i]>0)s=s+a[i];
cout<<"Suma maxima calculata dupa schimbarea semnelor este "<<s;
return 0;
}