covor

Time limit: 0.5s Memory limit: 2MB Input: covor.in Output: covor.out

Bunica Marei țese un covor. Mara urmărește cu mare atenție modelul și încearcă să-l reconstituie pe caietul de matematică. Modelul este format din romburi. Primul romb, de indice 11, are latura formată din două pătrățele, al doilea romb, de indice 22, are latura formată din trei pătrățele etc. Un romb de indice ii are latura formată din i+1i+1 pătrățele.

Romburile sunt unite, consecutiv, ca în exemplul din imaginea alăturată. Săgețile indică sensul în care bunica țese covorul. Ca să nu uite modelul, Mara scrie pe caiet, începând cu 1, numere consecutive care să indice modul în care țese bunica covorul. În exemplul următor este reprezentat modul în care se țese un model format din patru romburi.

Cerință

Cunoscându-se numerele nn și kk să se determine:

  • numărul maxim de romburi complete care pot forma modelul unui covor, descris cu ajutorul unui șir format din maximum nn numere naturale consecutive (primul număr din șir fiind 11);
  • cel mai mic indice al unui romb ce conține numărul kk.

Date de intrare

Fișierul de intrare covor.in conține pe prima linie, separate prin spațiu, două numere naturale: nn (reprezentând numărul maxim de numere consecutive utilizate la descrierea unui model) și kk (reprezentând un număr din șirul celor nn numere consecutive). Linia a doua conține una dintre valorile 11 sau 22 reprezentând cerința 11, dacă se cere determinarea numărului maxim de romburi complete care pot forma modelul unui covor descris cu ajutorul unui șir format din maximum nn numere, respectiv cerința 22, dacă se cere determinarea celui mai mic indice al unui romb ce conține numărul kk.

Date de ieșire

În fișierul de ieșire covor.out conține pe prima linie o valoarea naturală reprezentând numărul maxim de romburi complete care pot forma modelul unui covor, descris cu ajutorul unui șir format din maximum nn numere, dacă cerința a fost 11, respectiv un număr natural reprezentând cel mai mic indice al unui romb ce conține numărul kk, dacă cerința a fost 22.

Restricții și precizări

  • 4n,k999 999 9994 \leq n, k \leq 999 \ 999 \ 999;
  • 1kn1 \leq k \leq n;
  • Dacă numărul kk nu se află pe niciunul dintre romburile complete ce pot fi construite folosind maximum nn numere, atunci răspunsul de la cerința 22 este 00;
  • Pentru rezolvarea corectă a cerinței 11 se acordă 3030% din punctaj, iar pentru rezolvarea corectă a cerinței 22 se acordă 7070% din punctaj.

Exemplul 1

covor.in

40 32
1

covor.out

4

Explicație

Cel mai mare număr de romburi ce pot forma un model descris cu maximum 4040 de numere este 44.

Exemplul 2

covor.in

40 32
2

covor.out

3

Explicație

Numărul 3232 se află pe cel de-al treilea romb.

Exemplul 3

covor.in

37 7
2

covor.out

2

Explicație

Numărul 77 se află pe cel de-al doilea și pe cel de-al treilea romb. Cel mai mic indice al unui romb ce conține numărul 77 este 22.

Exemplul 4

covor.in

14 12
2

covor.out

0

Explicație

Numărul 1212 nu se află pe niciunul dintre cele două romburi ce pot forma un model descris cu maximum 1414 numere.

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