Amalia a adunat n cartonașe pe care le poate folosi în mai multe jocuri. Pe fiecare cartonaș este scris un singur număr care are cel puțin două cifre și cel mult nouă cifre. La jocul Numersum, ea utilizează cartonașele ce au numere pentru care prima cifră este egală cu suma celorlalte cifre din număr. Amalia dorește să aleagă cartonașele pentru acest joc și să le așeze în ordine crescătoare, după numerele scrise pe ele.

Cerința

Scrieți un program care, cunoscând numărul de cartonașe n și numerele scrise pe cele n cartonașe, determină în ordine crescătoare numerele pe care Amalia le poate utiliza la jocul Numersum.

Date de intrare

Fișierul de intrare joc.in conține pe prima linie numărul natural n ce reprezintă numărul de cartonașe. Pe a doua linie din fișier se află n numere naturale c₁, c₂, … c_n, reprezentând numerele scrise pe cele n cartonașe.

Date de ieșire

Fișierul de ieșire joc.out conține o singură linie pe care se află în ordine crescătoare numerele scrise pe cartonașele ce se pot utiliza la jocul Numersum, separate prin câte un spațiu.

Restricții și precizări

3 ≤ n ≤ 40.000
10 ≤ c_i < 1.000.000.000 pentru 1 ≤ i ≤ n
În setul de cartonașe al Amaliei există cel puțin un cartonaș ce poate fi ales la jocul Numersum

Exemplu

joc.in

7
211 58 55 514 101 9867 101

joc.out

55 101 101 211 514

Explicație

Numerele din șirul dat ce se pot utiliza la jocul Numersum sunt: 211 (2 = 1 + 1), 55 (5=5), 514, 101 (1 = 0 + 1), 101 și se vor afișa în ordine crescătoare.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema joc9:

#include<fstream>
#include<iostream>
using namespace std;
ifstream fin("joc.in");
ofstream fout("joc.out");
int n,v[40003],m;

int main()
{
    int i,x,cx,j,s;
    fin>>n;
for(i=1;i<=n;i++)
{ fin>>x;
cx=x; s=0;
while(cx>9)
    { s=s+cx%10;
       cx=cx/10;
     }

if (cx==s)
    { m++;
    v[m]=x;
      }
}

for(i=1;i<m;i++)
for(j=i+1;j<=m;j++)
if (v[i]>v[j])
swap(v[i], v[j]);
for(i=1;i<=m;i++)
fout<<v[i]<<" ";
fin.close();
fout.close();
return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #2900 joc9

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2900 joc9 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #2900 joc9