Grădina cu flori

Time limit: 0.1s Memory limit: 16MB Input: gradina.in Output: gradina.out

În grădina castelului, Ileana Cosânzeana a plantat trandafiri în straturi circulare, pornind din centru spre exterior.

  • Stratul 11 (centrul) conține o singură floare.
  • Stratul 22 conține 66 flori.
  • Stratul 33 conține 1212 flori.
  • Stratul 44 conține 1818 flori.
  • În general, fiecare strat i>2i > 2 conține cu 66 flori mai multe decât cel precedent.

Ileana a observat că acest mod de plantare creează un model geometric deosebit și dorește să afle mai multe despre numărul total de flori necesare.

Cerințe

Scrieți un program care să rezolve următoarele cerințe:

  1. Se dă un număr natural SS. Câte flori se află pe stratul cu numărul SS?
  2. Se dă un număr natural SS. Câte flori sunt în total în primele SS straturi ale grădinii?
  3. Se dă un număr natural FF reprezentând numărul total de flori primite de Ileana. Care este numărul maxim de straturi complete care pot fi formate și câte flori rămân nefolosite?

Date de intrare

Fișierul gradina.in conține pe prima linie un număr natural CC, reprezentând cerința care urmează să fie rezolvată. Pe a doua linie se află un număr natural XX, care reprezintă:

  • Numărul stratului SS (pentru cerințele 11 și 22).
  • Numărul total de flori FF (pentru cerința 33).

Date de ieșire

Fișierul gradina.out va conține:

  • Pentru cerințele 11 și 22: un singur număr reprezentând răspunsul cerut.
  • Pentru cerința 33: două numere separate printr-un spațiu, reprezentând numărul maxim de straturi complete, respectiv numărul de flori rămase.

Restricții și precizări

  • 1C31 \leq C \leq 3;
  • 1S1 000 0001 \leq S \leq 1 \ 000 \ 000;
  • 1F410181 \leq F \leq 4 \cdot 10^{18};
# Punctaj Restricții
1 30 C=1C=1
2 30 C=2C=2
3 20 C=3C=3, F109F \leq 10^9
4 20 C=3C=3, F41018F \leq 4 \cdot 10^{18}

Exemplul 1

gradina.in

1 
3 

gradina.out

12

Explicație

Pe stratul 33 sunt 1212 flori.

Exemplul 2

gradina.in

2
3

gradina.out

19

Explicație

Total: 11 + 66 + 1212 = 1919.

Exemplul 3

gradina.in

3
25

gradina.out

3 6

Explicație

Cu 2525 de flori se fac 33 straturi complete (pentru care sunt necesare 1919 flori). Rămân 2519=625 − 19 = 6 flori.

Log in or sign up to be able to send submissions!