Fişierul intrare/ieşire:cifre7.in, cifre7.outSursăOJI 2016 clasa a 6-a
AutorSeptimiu Sorin GrozaAdăugată deIsabela_comanComan Isabela Patricia Isabela_coman
Timp execuţie pe test0.2 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Cifre7 (clasa a 6-a)

Elevii clasei pregătitoare se joacă la matematică cu numere. Învăţătoarea are un săculeţ plin cu jetoane, pe fiecare dintre ele fiind scrisă câte o cifră. Fiecare elev şi-a ales din săculeţ mai multe jetoane, cu care şi-a format un număr. Pentru ca totul să fie mai interesant, elevii s-au grupat în perechi. Doamna învăţătoare a oferit fiecărei perechi de elevi câte o cutiuţă pentru ca cei doi să îşi pună împreună jetoanele. De exemplu, dacă unul din elevii unei echipe şi-a ales jetoane cu care a format numărul 5137131 iar celălalt elev şi-a ales jetoane cu care a format numărul 6551813, atunci cutiuţa echipei va conţine 5 jetoane cu cifra 1, câte 3 jetoane cu cifra 3 şi 5 şi câte un jeton cu cifrele 6, 7 şi 8.

Doar Andrei stătea supărat pentru că numărul de elevi al clasei era impar iar el nu avea partener, motiv pentru care nu şi-a mai ales jetoane. Din această cauză, doamna învăţătoare i-a spus: “- Alege o echipă din a cărei cutiuţă poţi lua o parte din jetoane, dar ai grijă ca fiecare dintre cei doi elevi să-şi mai poată forma numărul lui din jetoanele rămase, iar tu să poţi forma un număr nenul cu jetoanele extrase!“. Dar cum Andrei nu se mulţumea cu puţin, a vrut să aleagă acea echipă din a cărei cutiuţă îşi poată forma un număr de valoare maximă folosind jetoanele extrase.

Cerinţă

Scrieţi un program care să citească numărul N de cutiuţe şi numerele formate de elevii fiecărei perechi şi care să determine:

  1. Numărul de cutiuţe din care Andrei poate lua jetoane respectând condiţia pusă de doamna învăţătoare;
  2. Care este cel mai mare număr nenul pe care îl poate forma Andrei respectând aceeaşi condiţie.

Date de intrare

Fişierul cifre7.in conţine pe prima linie numărul natural P reprezentând cerinţa din problemă care trebuie rezolvată. Pe a doua linie numărul natural N, iar pe următoarele N linii câte două numere naturale separate printr-un spaţiu reprezentând numerele formate de elevii fiecărei perechi.

Date de ieşire

Dacă valoarea lui P este 1, fişierul de ieşire cifre7.out va conţine pe prima linie un număr natural reprezentând rezolvarea primei cerinţe, adică numărul de cutiuţe din care Andrei poate lua jetoane.

Dacă valoarea lui P este 2, fişierul de ieşire cifre7.out va conţine pe prima linie un număr natural reprezentând rezolvarea celei de a doua cerinţe, adică numărul maxim pe care îl poate forma Andrei.

Restricţii

  • 0 < N ≤ 10000
  • 1 ≤ numărul de jetoane al fiecarui elev ≤ 9
  • 0 ≤ cifra scrisă pe orice jeton ≤ 9
  • Se garantează că există cel puţin o cutiuţă din care Andrei îşi poate forma număr nenul
  • Pentru rezolvarea corectă a fiecărei cerinţe se obţin câte 50 de puncte

Exemplu

cifre7.incifre7.outExplicatie
1
3
1010 2000
12 34
1515 552
1
Cu jetoanele extrase din prima cutiuţă Andrei nu poate forma un număr diferit de 0.
Din a doua cutiuţă Andrei nu poate lua jetoane astfel încât cei doi elevi să îşi mai
poată forma numerele 12 şi 34. Andrei poate extrage jetoane doar din a treia cutiuţă
(două jetoane cu cifra 5).
2
5
16815 38861
12 385
5137131 6551813
15033 11583
4704 240
5311
Numărul maxim pe care Andrei îl poate forma este 5311 şi
se obţine din cutiuţa a treia.
Trebuie sa te autentifici pentru a trimite solutii. Click aici