Scribd
Încărcați
9 vizualizări2 pagini

Lumini

Documentul descrie o problema de programare pentru o olimpiada de informatica. Participantii trebuie sa scrie un program care sa determine numarul de lumini de Craciun de pe bradul cu cele mai multe lumini sau numele posesorului acestui brad, pe baza informatiilor primite sub forma de mesaje de la colegi.

Încărcat de

Alex Zob
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOCX, PDF, TXT sau citiți online pe Scribd
9 vizualizări2 pagini

Lumini

Documentul descrie o problema de programare pentru o olimpiada de informatica. Participantii trebuie sa scrie un program care sa determine numarul de lumini de Craciun de pe bradul cu cele mai multe lumini sau numele posesorului acestui brad, pe baza informatiilor primite sub forma de mesaje de la colegi.

Încărcat de

Alex Zob
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOCX, PDF, TXT sau citiți online pe Scribd

Olimpiada de Informatică – etapa locală Clasa a VII-a, a VIII-a

8 februarie 2020 Sursa: [Link], lumini.c, [Link]

Problema 1 – lumini 100 puncte


Nicoleta, o fată curioasă, dorește să afle cine dintre colegii de clasă are bradul cu cele mai multe luminițe, cât
și numărul de luminițe din acest brad. Fiind olimpică la informatică și iubind provocările, colegii i-au
comunicat prin SMS doar numărul de divizori corespunzător numărului de luminițe din brad, acesta fiind și
cel mai mic număr cu această proprietate. De exemplu, George, colegul de bancă, i-a dat numărul 5,
corespunzător unui număr de 16 luminițe, mai exact D 16 = {1, 2, 4, 8, 16}, iar 16 este numărul cel mai mic cu
exact 5 divizori. Mesajele colegilor vor fi de forma:
NrDiv Nume, unde NrDiv reprezintă numărul de divizori, iar Nume reprezintă numele colegului care
a trimis mesajul.
Cerinţă
Scrieţi un program care să determine:
1) Numărul de luminițe din bradul cu cele mai multe luminițe.
2) Numele colegului care are bradul cu cele mai multe luminițe.
Date de intrare
Fişierul de intrare [Link] conţine pe prima linie cerința 1 sau 2. Pe a doua linie numărul n,
reprezentând numărul colegilor Nicoletei, iar pe următoarele n linii vor fi mesajele colegilor, sub forma
descrisă în enunţ, câte un mesaj pe o linie.
Date de ieşire
Fişierul de ieșire [Link] va conţine o singură linie pe care va fi scris numărul de luminițe al bradului
cu cele mai multe luminițe (cerința 1) sau numele primului coleg din lista primită care are bradul cu cele mai
multe luminițe (cerința 2).
Restricţii şi precizări
 1 ≤ n ≤ 5000, n număr natural;
 1 < NrDiv ≤ 120, NrDiv număr natural;
 numele oricărui coleg are maxim 23 de caractere alfabetice;
 numărul maxim de luminițe din instalația de brad va fi 65536 ( 216 ).
Exemple:
[Link] [Link] Explicaţii
1 4096 Tryp are o instalație cu 60 de luminițe.
3 Mike are o instalație cu 4096 de luminițe.
12 Tryp Gymi are o instalație cu 192 de luminițe.
13 Mike
14 Gymi
2 Iustina Iustina și Andreia, au fiecare câte o
6 instalație cu 12288 de luminițe. Iustina apare
22 Andreea prima în listă.
26 Iustina
40 Iuliana Andreea are o instalație cu 3072 de luminițe.
26 Andreia Iuliana are o instalație cu 1680 de luminițe.
27 Corina Corina are o instalație cu 900 de luminițe.
30 Raluca Raluca are o instalație cu 720 de luminițe.

Timp maxim de execuţie/test: 0.1 secunde.


Memorie totală disponibilă: 2 MB din care 1 MB pentru stivă.
Dimensiunea maximă a sursei: 10 KB.
Olimpiada de Informatică – etapa locală Clasa a VII-a, a VIII-a
8 februarie 2020 Sursa: [Link], lumini.c, [Link]

S-ar putea să vă placă și