#include <iostream>

using namespace std;

int main()
{
    int p[]={100,100,30,7};
    int n=sizeof(p)/4,i,j,h=0,v[n]={0},hs;

    for(i=0;i<n;i++) h+=p[i]; h/=2; /// A teljes hossz felenek kiszamitasa

    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(p[i]<p[j])swap(p[i],p[j]); /// Csokkeno sorrendbe rendezes
        }
    }

    hs=h;
    for(i=0;i<n;i++)if(h-p[i]>=0)
    {
        v[i]=1;
        h-=p[i];
    }

    cout<<"Kivant hossz: "<<hs<<endl<<endl;
    h=0;
    for(i=0;i<n;i++) if(v[i]==1) {cout<<p[i]<<" ";h+=p[i];} cout<<" = "<<h<<endl; h=0;
    for(i=0;i<n;i++) if(v[i]==0) {cout<<p[i]<<" ";h+=p[i];} cout<<" = "<<h<<endl;
    return 0;
}