25 martie 2023

Concursul “Urmas, ii lui Moisil”, Clasa a IX-a

Problema Loto
Fişier de intrare loto.in
Fişier de ieşire loto.out

La o tragere loto expres specială se extrag M numere distincte din mulţimea 1, 2, 3, ..., 49. O persoană
care joacă la acest joc scrie pe bilet K numere distincte dintre cele 49 posibile. Categoriile de câştig sunt
următoarele ı̂n ordine descrescătoare după valoarea câs, tigului (categoria 1 este cea mai valoroasă):
• categoria 1: K numere scrise pe bilet din primele K extrase oficial;
• categoria 2: K numere scrise din toate cele M extrase oficial;
• categoria 3: K-1 numere scrise din primele K-1 extrase oficial;
• categoria 4: K-1 numere scrise din primele K extrase oficial;
• categoria 5: K-1 numere scrise din toate cele M extrase oficial;
• categoria 6: K-2 numere scrise din toate cele M extrase oficial.
La tragere au cumpărat bilete J jucători. Un jucător câs, tigă la cea mai valoroasă categorie la
care se ı̂ncadrează.

Cerint, e
Să se scrie un program care să determine:

1. Numărul de jucători câs, tigători pentru o categorie specificată C de câs, tig. Categoriile sunt numero-
tate 1, 2, . . . , 6, 7. Categoria 7 este destinată necâs, tigătorilor.

2. Numerele care sunt alese de numărul maxim de jucători, scrise ı̂n ordine crescătoare.

Date de intrare
Fişierul de intrare loto.in conţine pe prima linie cerint, a (1 sau 2). Linia a doua cont, ine numerele M K
C separate prin câte un spaţiu. Linia a treia conţine, ı̂n ordinea ı̂n care au fost extrase, cele M numere
extrase oficial, separate prin câte un spaţiu. Linia a patra conţine un număr natural J, reprezentând
numărul de jucători, iar fiecare dintre următoarele J linii cont, ine câte K numere naturale, ı̂n ordinea ı̂n
care au fost jucate, reprezentând numerele alese s, i scrise pe bilet de cele J persoane.

Date de ies, ire

Pentru cerint, a 1 fişierul de ieşire loto.out va conţine pe prima linie un număr natural, reprezentând
numărul de câs, tigători pentru categoria de câştig C. Pentru cerint, a 2 fişierul de ieşire loto.out va conţine
pe prima linie numerele alese de numărul maxim de jucători, scrise ı̂n ordine crescătoare, separate prin
câte un spat, iu.

Restricţii
• 1 ≤ M ≤ 49
• 5≤K≤M
• 1≤C≤7
• 1 ≤ J ≤ 1000
• Pentru cerint, a 1 se acordă 70 puncte, iar pentru cerint, a 2 se acordă 30 puncte

1/2
 25 martie 2023
Concursul “Urmas, ii lui Moisil”, Clasa a IX-a

# Punctaj Restricţii
1 15 1 ≤ J ≤ 10
2 30 11 ≤ J ≤ 100
3 55 101 ≤ J ≤ 1000

Exemple
loto.in loto.out
1 1
6 5 1
1 2 3 4 5 6
1
5 4 3 2 1
1 1
6 5 4
1 2 3 4 5 6
2
9 1 5 3 2
3 1 5 2 4
1 3
6 5 7
1 2 3 4 5 6
3
2 33 7 8 19
21 3 47 8 29
12 32 17 8 39
2 1 2 3 5
6 5 4
1 2 3 4 5 6
2
9 1 5 3 2
3 1 5 2 4

Explicat, ii
Exemplul 1
Cerint, a 1. La extragerea oficială s-au extras 6 numere. Jucătorii pot completa 5 numere. Numerele
extrase oficial sunt, ı̂n ordine, 1 2 3 4 5 6. Există un singur jucător. Acesta a scris pe bilet numerele 5 4 3
2 1. Persoana care a jucat a câs, tigat la categoria 1 deoarece a scris primele 5 numere extrase oficial.
Exemplul 2
Cerint, a 1. Există 2 jucători. Unul dintre jucători a câs, tigat la categoria 1 s, i unul a câs, tigat la categoria 4.
Se cere numărul de câs, tigători la categoria 4, deci 1.
Exemplul 3
Cerint, a 1. Există 3 jucători. Nici unul dintre cei care au jucat nu a câs, tigat la nici o categorie.
Exemplul 4
Cerint, a 2. Numerele 1 2 3 5 au fost scrise de ambele persoane, deci numărul maxim de jucători este 2.

2/2