Question

VĂ ROG În C++

Suma maximă divizibilă cu n. Se citeşte numărul natural n, apoi n numere naturale. Se cere să se calculeze cea mai mare sumă care se poate forma utilizînd cele n numere naturale, ce se divide cu n (fiecare număr poate participa o singură dată în calculul sumei ), precum şi numerele care alcătuiesc această sumă.

Exemplu: fie n=5, iar numerele citite: {2,3,4,9,3}.

Suma maximă este S =15 şi numerele care o alcătuiesc {2,4,9}.

Observaţie: Aceasta nu este singura sumă care se poate forma, de exemplu:

S1=5, numerele ce o alcătuiesc sunt {2,3}, sau

S2=15,numerele ce o alcătuiesc {3,9,3} dar poate fi formată şi cu alte numere.

Answer 1

Uite aici un program care functioneaza (e testat de mine):

#include <iostream>

using namespace std;

int main()

{

   int n, s = 0, x, i;

   cin >> n;

 

   for(i = 0; i < n; i++)

   {

       cin >> x;

       while(x > 9)

           x /= 10;

       s += x;

   }

   cout << "Suma primelor cifre: " << s << endl;

   return 0;

}