Fișierul intrare/ieșire bradul.in, bradul.out Sursă Olimpiada pe scoala 2016 clasa a 9-a
Autor Gheorghe Dumitrică Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.25 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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)

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii