Fişierul intrare/ieşire:bradul.in, bradul.outSursăOlimpiada pe scoala 2016 clasa a 9-a
AutorGheorghe DumitricaAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.25 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inbradul.outexplicaţ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)
Trebuie sa te autentifici pentru a trimite solutii. Click aici