Fișierul intrare/ieșire | bradul.in, bradul.out | Sursă | Olimpiada pe scoala 2016 clasa a 9-a |
---|---|---|---|
Autor | Gheorghe Dumitrică | Adăugată de | Victor Manz • vmanz |
Timp de execuție pe test | 0.25 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Bradul (clasa a 9-a)
Gigel are un brad cu m ramuri, fiecare ramură k având lungimea 2 * k – 1. Ramura k = 1 se găsește în varful bradului, iar ramura m (de lungime 2*m – 1) se gaseste la baza bradului ca in desenul de mai jos. Fiecare ramură are două brațe , unul stâng și unul drept. Ramurile conțin numere. Astfel prima ramura contine valoarea 1, ramura a doua contine valorile 3, 4 si 5, și asa mai departe. Două ramuri sunt despărțite printr-un segment de trunchi format dintr-o pătrățică. Valorile prime sunt considerate globuri (pătrățelele colorate). Segmentele de trunchi sunt reprezentate de pătrățelele 2, 6, 12, 20;
Cerință
a) Pentru un n citit de la tastatură determinați ramura k pe care se găsește, si precizati pe ce brat se află ( stang sau drept, sau centru) sau ramura de deasupra dacă se găsește pe un segment de trunchi și poziția (care este întotdeauna centru ).
b) Pentru o ramură m citită de la tastatură determinați numărul de globuri ce se găsesc pe acea ramură.
Date de intrare
Fișierul de intrare bradul.in conține numerele naturale nenule n și m, separate prin spațiu.
Date de ieșire
În fișierul de ieșire bradul.out se va afișa pe prima linie k, reprezentând numărul ramurii pe care se găsește valoarea n și brațul ( stang respectiv drept sau centru); dacă numărul n nu se găsește pe o ramură ci pe un segment de trunchi, atunci se vor afișa 2 valori (numărul ramurii de deasupra și cuvantul centru).
Restricții
- 1 ≤ n ≤ 1 000 000 000
- 1 ≤ m ≤ 10 000
Exemple
bradul.in | bradul.out | explicație |
---|---|---|
14 4 |
4 stang 3 |
Valoarea 14 se găsește pe ramura 4, pe brațul stâng Pe ramura 4 se găsesc trei globuri (valorile prime 13, 17 și 19) |
12 5 |
3 centru 2 |
Valoarea 12 se găsește sub ramura 3, pe centru Pe ramura 5 se găsesc 2 globuri (23 și 29) |