Suma totala a cadourilor este suma tuturor cadourilor din fiecare cutie de dulciuri. Doua cutii vor fi date copiilor saraci. O posibila solutie este sa calculezi toate sumele de dulciuri din cate doua cutii, sa scazi din suma totala fiecare dintre sumele de cate doua cutii, si suma maxima obtinuta din scadere care se imparte exact la cei n copii va fi cea considerata, memorand ce cutii formeaza suma respectiva. Ai codul mai jos in C++
#include <iostream>
using namespace std;
int main(){
//sume_2_cutii[30]
int i,j,n,v[20],s=0,suma_2,max=0,copil1,copil2;
cout<<"Introduceti nr de copii: ";
cin>>n;
cout<<"Introduceti nr de cadouri pentru fiecare cutie de dulciuri: \n";
for(i=0;i<n;i++){
cin>>v[i];
s=s+v[i];
}
cout<<"Suma "<<s<<endl;
for(i=0;i<n-1;i++){
for(j=i;j<n;j++){
suma_2=v[i]+v[j];
if((s-suma_2)%n==0&&max<(s-suma_2)){
max=s-suma_2;
copil1=i+1;
copil2=j+1;
}
}
}
cout<<"Cutiile pentru copiii saraci sunt: "<<copil1<<" si "<<copil2<<endl;
cout<<"Nr de cadouri pe copil din clasa este: "<<max/n;
return 0;
}
