Fişierul intrare/ieşire:medalion.in, medalion.outSursăONI 2012 clasa a 6-a
AutorCristina IordaicheAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Medalion (clasa a 6-a)

Rapunzel, frumoasa prinţesă cu păr blond, lung şi magic, se pregăteşte pentru nunta sa cu legendarul Flynn Rider. Cu ocazia acestui eveniment, el îi va dărui prinţesei un medalion unic pe care aceasta îl va purta în ziua nunţii.

Comanda pentru confecţionarea medalionului este preluată de un renumit bijutier al regatului care primeşte de la Flynn k cutii (numerotate de la 1 la k), fiecare cutie conţinând foarte multe cristale, identice ca valoare. Astfel, toate cristalele din prima cutie au valoarea 1, toate cristalele din cea de-a doua cutie au valoarea 2 şi aşa mai departe, astfel încât toate cristalele din ultima cutie au valoarea k. Bijutierul va monta cristalele pe o plachetă de aur de formă pătratică cu n rânduri de cristale, pe fiecare rând fiind montate n cristale unul lângă altul. Acesta ia pe rând câte un cristal din fiecare cutie, în ordinea: 1,2,3,…,k,1,2,3,…,k,1,2,3… şi le aşează pe placheta de aur în formă de spirală. Spirala porneşte din centrul medalionului unde se montează primul cristal. Al doilea cristal se montează în dreapta primului, iar următorul cristal, mai jos, pe rândul imediat următor. Montarea cristalelor se continuă pe acelaşi rând, mergând spre stânga, apoi în sus până la rândul situat deasupra rândului pe care se montează primul cristal. Se procedează în continuare la fel, respectând regula de construire a spiralei: dreapta, jos, stânga, sus şi aşa mai departe. De exemplu, pentru k=5, cristalele se montează pe medalion ca în desenul alăturat.

Cerinţă

a) Ştiind că bijutierul completează n (n număr natural impar) rânduri cu cristale pe placheta de aur, determinaţi cea mai mare sumă a valorilor tuturor cristalelor situate pe un rând al medalionului.
b) Determinaţi valoarea cristalului montat cu exact p rânduri deasupra primului cristal montat în medalion şi plasat pe aceeaşi coloană cu acesta.

Date de intrare

Fişierul de intrare medalion.in conţine pe prima linie numerele naturale k, n, p (în această ordine), cu semnificaţiile menţionate anterior. Valorile k, n, p sunt separate prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire medalion.out conţine pe prima linie un număr natural, ce reprezintă numărul determinat conform cerinţei a), iar pe cea de-a doua linie un număr natural, determinat conform cerinţei b).

Restricţii

  • 1 ≤ k ≤ 20
  • 2 < n ≤ 301
  • 0 < p ≤ 500 000
  • Numărul de cristale din fiecare cutie este suficient de mare pentru construirea medalionului.

Exemplu

medalion.inmedalion.outExplicaţie
5 3 4
12
2
a) După montarea a 3 rânduri de cristale se obţine configuraţia:
 
2 3 4
1 1 2
5 4 3
 
Sumele valorilor cristalelor de pe aceste rânduri sunt:
2+3+4=9
1+1+2=4
5+4+3=12
Suma cea mai mare este 12.
 
b) Cristalul situat cu 4 rânduri deasupra centrului medalionului,
marcat în desenul alăturat, are valoarea 2.
Trebuie sa te autentifici pentru a trimite solutii. Click aici