Soluții trimise

Rezumat problemă

Grupe

#1076

Se consideră un tablou bidimensional cu m linii, n coloane şi elemente numere naturale. Pentru fiecare element se determină numărul de divizori pozitivi. Se formează apoi grupe cu elementele tabloului care au acelaşi număr de divizori, grupe notate G1, G2, …, Gk. Se ordonează descrescător grupele după numărul de elemente ce le conţin. Se ştie că o grupă G1 se află în faţa unei alte grupe G2 dacă G1 are mai multe elemente decât G2 sau, în cazul în care cele două grupe conţin acelaşi număr de elemente, numărul de divizori ai elementelor din grupa G1 este mai mare decât numărul de divizori ai elementelor din grupa G2. După ordonarea descrescătoare a grupelor, notăm prima grupă cu A şi a doua grupă cu B. În cazul în care toate elementele vor avea acelaşi număr de divizori, va exista o singură grupă, grupa A.

Scrieţi un program care citeşte m, n, elementele tabloului şi afişează:
a) numărul de divizori pozitivi pentru grupa A, numărul de elemente din grupă şi cea mai mare valoare din grupă;
b) numărul de divizori pozitivi pentru grupa B, numărul de elemente din grupă şi cea mai mare valoare din grupă; în cazul în care nu există grupa a doua, se va afişa de trei ori valoarea 0.

ID   Utilizator Problema Data încărcării Stare
Anoob Iam (TotalNoob) Grupe 13 August 2015, 16:57 Evaluare finalizată 100
Ichigo Kurosaki (IchigoKurosaki) Grupe 13 August 2015, 16:57 Evaluare finalizată 100
Ichigo Kurosaki (IchigoKurosaki) Grupe 13 August 2015, 16:53 Evaluare finalizată 70
Ichigo Kurosaki (IchigoKurosaki) Grupe 13 August 2015, 16:47 Evaluare finalizată 50
Anoob Iam (TotalNoob) Grupe 13 August 2015, 16:44 Evaluare finalizată 70
Ichigo Kurosaki (IchigoKurosaki) Grupe 13 August 2015, 16:41 Evaluare finalizată 70
Ichigo Kurosaki (IchigoKurosaki) Grupe 13 August 2015, 16:39 Evaluare finalizată 70
Ichigo Kurosaki (IchigoKurosaki) Grupe 13 August 2015, 16:11 Evaluare finalizată E.C
Ichigo Kurosaki (IchigoKurosaki) Grupe 13 August 2015, 16:10 Evaluare finalizată E.C
Ichigo Kurosaki (IchigoKurosaki) Grupe 13 August 2015, 16:09 Evaluare finalizată 30
Anoob Iam (TotalNoob) Grupe 13 August 2015, 16:04 Evaluare finalizată 30
Anoob Iam (TotalNoob) Grupe 13 August 2015, 16:04 Evaluare finalizată 30
Caramida Iustina Andreea (iusty) Grupe 11 Iulie 2015, 12:39 Evaluare finalizată E.C
Lazar Laurentiu (Lazar_Laurentiu) Grupe 08 Iunie 2015, 19:11 Evaluare finalizată 100
Lazar Laurentiu (Lazar_Laurentiu) Grupe 08 Iunie 2015, 18:56 Evaluare finalizată 90
Lazar Laurentiu (Lazar_Laurentiu) Grupe 08 Iunie 2015, 18:42 Evaluare finalizată 60
Rosca Ovidiu (junior) Grupe 08 Iunie 2015, 17:57 Evaluare finalizată 90
Rosca Ovidiu (junior) Grupe 08 Iunie 2015, 17:16 Evaluare finalizată 100
Moise Alexandru (moise_alexandru) Grupe 10 Mai 2015, 16:23 Evaluare finalizată 100
Moise Alexandru (moise_alexandru) Grupe 10 Mai 2015, 16:21 Evaluare finalizată 90
Moise Alexandru (moise_alexandru) Grupe 10 Mai 2015, 16:19 Evaluare finalizată 90
Rusu Cosmin (cosminrusu) Grupe 09 Mai 2015, 21:32 Evaluare finalizată 100
Rusu Cosmin (cosminrusu) Grupe 09 Mai 2015, 21:32 Evaluare finalizată 0
Moise Alexandru (moise_alexandru) Grupe 09 Mai 2015, 21:09 Evaluare finalizată 90
Moise Alexandru (moise_alexandru) Grupe 09 Mai 2015, 20:44 Evaluare finalizată 90
Moise Alexandru (moise_alexandru) Grupe 09 Mai 2015, 20:43 Evaluare finalizată 90
Moise Alexandru (moise_alexandru) Grupe 09 Mai 2015, 20:41 Evaluare finalizată 90
Moise Alexandru (moise_alexandru) Grupe 09 Mai 2015, 20:40 Evaluare finalizată 90
Moise Alexandru (moise_alexandru) Grupe 09 Mai 2015, 20:38 Evaluare finalizată 90
Moise Alexandru (moise_alexandru) Grupe 09 Mai 2015, 20:32 Evaluare finalizată 90
Moise Alexandru (moise_alexandru) Grupe 09 Mai 2015, 20:30 Evaluare finalizată 90
Moise Alexandru (moise_alexandru) Grupe 09 Mai 2015, 20:01 Evaluare finalizată 60
Rusu Cosmin (cosminrusu) Grupe 08 Mai 2015, 23:56 Evaluare finalizată 90
Rusu Cosmin (cosminrusu) Grupe 08 Mai 2015, 23:51 Evaluare finalizată 60
Moise Alexandru (moise_alexandru) Grupe 08 Mai 2015, 17:05 Evaluare finalizată 0
Toporan Radu (RaduToporan) Grupe 21 Martie 2015, 11:34 Evaluare finalizată 100
oul bogdan (Bogdan27) Grupe 11 Martie 2015, 18:48 Evaluare finalizată E.C
Candale Silviu (silviu) Grupe 25 Februarie 2015, 10:18 Evaluare finalizată 100
Candale Silviu (silviu) Grupe 25 Februarie 2015, 10:18 Evaluare finalizată 100
Du-te sus!