Fişierul intrare/ieşire:magic2.in, magic2.outSursăOlimpiada locala 2015, clasa a 5-a
AutorDoina DrutaAdăugată deMarcelaMarcela Marcela
Timp execuţie pe test0.2 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Magic 2 (clasa a 5-a)

Această problemă a fost uşor modificată pentru claritate (a fost adăugat textul italic).

Gobu este un apărător cosmic. El doreşte să stabilească echilibrul pe care l-a distrus Vrăjitorul Negru între lumea reală şi lumea digitală. Pentru aceasta el trebuie să descopere un număr magic. Zilele trecute a primit de la prietenul său Ankun bileţel care conţine o înşiruire de cifre binare 0 şi 1. Acesta i-a spus:

”Transformă înşiruirea de cifre binare într-un număr natural zecimal N, apoi găseşte două numere distincte A şi B formate din cel mult două cifre aflate pe poziţii consecutive în scrierea zecimală a numărului N, citindu-l pe N de la stânga la dreapta şi de la dreapta la stânga, astfel încât produsul acestor două numere să fie maxim. Cu alte cuvinte, cele două numere A şi B pot fi în orice direcţie a lui N. Numărul magic (P), cel pe care îl cauţi, este cel mai mare pătrat perfect la care se împarte produsul celor două numere A şi B”.

Gobu vă roagă să-l ajutaţi să descopere numărul magic P de care are nevoie pentru a-l învinge pe Vrăjitorul Negru.

Cerinţă

Scrieţi un program care să determine numărul magic P.

Date de intrare

Fişierul de intrare magic2.in conţine pe prima linie un număr natural K iar pe a doua linie un şir de K cifre binare 0 şi 1, separate prin câte un spaţiu având prima cifră 1.

Date de ieşire

În fişierul de ieşire magic2.out se va scrie un număr natural reprezentând numărul magic P căutat.

Restricţii

  • 7 ≤ K ≤ 31

Exemplu

magic2.inmagic2.outExplicaţii
31
1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1
1296
N=2004318071
A=80
B=81
A*B=81*80=81*16*5
Cel mai mare patrat este P=1296
8
1 1 1 0 1 0 0 1
16
N=233
A=33
B=32
A*B=33*32=33*16*2
Cel mai mare patrat este P=16
Trebuie sa te autentifici pentru a trimite solutii. Click aici