Page 117 - MATINF Nr. 3

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 117

dac˘a au codul format din aceleas , i cifre, dar ˆın alt˘a ordine. Evident, nu exist˘a doi templieri cu
acelas , i cod.

Cerint , ˘a
Cunoscˆand N - num˘arul de templieri s , i cele N coduri numerice, se cere s˘a se determine:

a) cˆat , i alt , i templieri sunt ˆın aceeas , i grup˘a cu comandantul, care are ultimul cod?
b) num˘arul de grupe ce se vor forma.

Date de intrare
ˆ
In fis , ierul templieri.in se afl˘a pe prima linie N - num˘ar natural s , i pe a doua linie cele N
coduri, separate prin spat , iu.

Date de ies , ire

Fis , irerul templieri.out cont , ine pe prima linie dou˘a numere reprezentˆand rezultatul
cerint , elor de la a) respectiv b), separate printr-un spat , iu.
Restrict , ii s , i preciz˘ari

• 2 ≤ N ≤ 15000
• Codul unui templier este un num˘ar natural cu maxim 17 cifre
• Dac˘a scriet , i un singur num˘ar ˆın fis , ierul de ies , ire nu vet , i primi puncte!

Exemplu

templieri.in templieri.out Explicat , ie
6 2 3 Grupa 1: 231 132
231 4344 132 101 4434 4443 Grupa 2: 4344 4434 4443
Grupa 3: 101
Comandantul se afl˘a ˆın grupa 2 s , i deci
sunt ˆınc˘a 2 templieri cu el ˆın grup˘a.
Templierii se ˆımpart ˆın 3 grupe.

Timp maxim de execut , ie: 0.1 sec./test. Memorie total˘a disponibil˘a 2 MB.
Doru Anastasiu Popescu, Pites , ti (Micul Gates, 2019)

Clasa a X-a

I 36 (cuvinte). Pentru ora de limba englez˘a, Tic˘a trebuie s˘a scrie o compunere cu cˆat mai
multe cuvinte care ˆıncep s , i se termin˘a cu aceeas , i liter˘a. Compunerea trebuie alc˘atuit˘a din
cuvinte separate prin cˆate un spat , iu sau punct. Dup˘a ce scrie compunerea, Tic˘a merge la Ric˘a
s˘a vad˘a dac˘a aceasta ˆındeplines , te condit , ia impus˘a de doamna profesoar˘a.
Cerint , ˘a

Cunoscˆand compunerea, scris˘a pe o linie, se cere s˘a se determine num˘arul de cuvinte care
ˆıncep s , i se termin˘a cu aceeas , i liter˘a.

Date de intrare
ˆ
In fis , ierul cuvinte.in se afl˘a pe prima linie textul compunerii.