Fişierul intrare/ieşire:piramida.in, piramida.outSursăOlimpiada locala 2013, clasa a 8-a
AutorValiana Felicia PetrisorAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Piramida (clasa a 8-a)

Legenda spune că după înfrângerea lui Montezuma, conchistadorul Hernan Cortez a ajuns la marea piramidă aztecă din Cholula. Aici îşi ţineau aztecii o parte din aur. Această piramidă era construită în trepte de o anumită înălţime, având baza un pătrat cu latura de lungime L. Prima treaptă (cea de la baza piramidei) are înălţimea egală cu N, iar celelalte trepte au înălţimea mai mare cu o unitate faţă de cea anterioară. De exemplu, pentru L=7 şi N=4, piramida văzută de sus, respectiv de la sol are următoarea imagine:

În timpul luptelor, Cortez prinde un aztec care deconspiră informaţii despre comoara din piramidă. Pentru a afla cantitatea de aur, Cortez trebuie:

  • să calculeze suma valorilor de pe fiecare linie a tabloului, reprezentând piramida văzută de sus; Cortez calculează:

4+4+4+4+4+4+4=28
4+5+5+5+5+5+4=33
4+5+6+6+6+5+4=36
4+5+6+7+6+5+4=37
4+5+6+6+6+5+4=36
4+5+5+5+5+5+4=33
4+4+4+4+4+4+4=28

  • să lipească toate numerele obţinute anterior (cele 7 sume), pentru a forma cel mai mic număr posibil; Cortez a obţinut 28283333363637.
  • din acest număr, să caute cel mai mare număr de două cifre alăturate, acesta reprezentând cantitatea de aur din piramidă. Cortez a calculat şi a aflat: 83!

Cerinţă

Scrieţi un program care citeşte numerele naturale nenule N şi L şi care determină:

  • numărul obţinut din sume
  • cantitatea de aur

Date de intrare

Fişierul de intrare piramida.in conţine pe prima linie numerele naturale N şi L, separate printr-un singur spaţiu.

Date de ieşire

Fişierul de ieşire piramida.out va conţine pe prima linie, numărul cel mai mic obţinut din lipirea sumelor obţinute, iar pe cea de-a doua linie cantitatea de aur.

Restricţii

  • 3 ≤ L ≤ 9; 1≤ N ≤ 50 şi L număr impar
  • pentru rezolvarea primei cerinţe se acordă 60% din punctaj, iar pentru a doua cerinţă 40% din punctaj.

Exemplu

piramida.inpiramida.out
4 5
2020232324
32
Trebuie sa te autentifici pentru a trimite solutii. Click aici