Concurs Național “Grigore Moisil”

Lugoj 16-20 mai 2018

Clasele V-VI
Problema 1- becuri 100 puncte
Gigel, dorește să instaleze în grădină, o ghirlandă cu N becuri colorate, numeroatate de la 1 la N, care, din minut în minut,
să se aprindă și să se stingă automat. Pentru a putea face aceasta el s-a gândit să asocieze fiecărui bec câte un număr, în
felul următor: la fiecare minut, un bec, se va aprinde, dacă prima cifră a numărului asociat lui este număr prim, altfel becul
va fi stins. Numerele asociate becurilor, au o proprietate specială, din minut în minut, acestea își mută circular cifrele spre
stânga, la fiecare permutare prima cifra a fiecărui număr, devine ultima. Toată ghirlanda se va stinge, la momentul în care,
numărul asociat, cu cele mai multe cifre, ajunge, din nou, la valoarea inițială (în acest timp, la fiecare minut, celelalte
numere efectuează permutări).
Cerinţe. Scrieți un program care să determine:
1. Câte becuri aprinse sunt în starea inițială;
2. Care este numărul maxim de becuri care pot fi aprinse la un moment dat;
3. Care este becul/becurile care se aprind de cele mai multe ori.
Date de intrare. Din fişierul de intrare becuri.in se citesc:
- de pe prima linie un număr natural C ce reprezintă numărul cerinţei;
- de pe cea de-a doua linie un număr natural N ce reprezintă numărul de becuri colorate;
- de pe următoarele N linii, câte un număr natural, ce reprezintă numărul asociat fiecărui bec, în ordinea crescătoare a
numerelor de ordine.
Date de ieşire. În fişierul becuri.out se va scrie:
Dacă C=1 se va scrie pe prima linie, valoarea cerută la cerinţa 1. Dacă C=2 se va scrie pe prima linie, valoarea cerută la
cerinţa 2. Dacă C=3 se vor scrie pe prima linie, numerele de ordine (despărţite prin câte un spaţiu) ale becurilor care se
aprind de cele mai multe ori; afişarea se va face în ordinea crescătoare a numerelor de ordine ataşate becurilor; dacă nu
există astfel de becuri în ghirlandă, se va afișa -1.
Restricţii şi precizări
 1 ≤ N ≤ 100 și numerele asociate becurilor aparțin [0, 109]. Pot exista mai multe becuri cu același număr asociat
 Pentru rezolvarea corectă a cerinței 1 se acordă 20 de puncte, pentru rezolvarea corectă a cerinţei 2 se acordă 30 de
puncte, iar pentru rezolvarea corectă a cerinței 3 se acordă 50 de puncte.
Exemplu
becuri.in becuri.out Explicaţii
1 3 Cerința 1. Gigel are o ghirlandă cu 5 becuri
5
12 Primul bec are asociat numărul 12 și este stins.
5 Al doilea bec are asociat numărul 5 și este aprins.
378 Al treilea bec are asociat numărul 378 și este aprins.
2015 Al patrulea bec are asociat numărul 2015 și este aprins.
8 Al cincilea bec are asociat numărul 8 și este stins.
2 4 Cerința 2.
5
12 La minutul 0 numerele asociate becurilor sunt: 12, 5, 378, 2015 și 8
5 La minutul 1 numerele associate becurilor vor fi: 21, 5, 783, 0152 și 8
378 La minutul 2 numerele associate becurilor vor fi: 12, 5, 837, 1520 și 8
2015 La minutul 3 numerele asociate becurilor vor fi: 21, 5, 378, 5201 și 8
8 Numărul maxim de becuri aprinse va fi 4, la minutul 3.
3 2 Cerința 3.
5
12 Al doilea bec este cel care se va fi aprins de cele mai multe ori, deoarece numărul asociat cu cele
5 mai multe cifre ajunge la valoarea inițială abia după 4 permutări, timp în care becul al doilea va
378 fi aprins de 4 ori.
2015
8
Timp maxim de executare/test:0.3 secunde/test
Memorie totală: 2MB
Dimensiunea maximă a sursei: 5KB