formula1

Time limit: 0.1s Memory limit: 64MB Input: formula1.in Output: formula1.out

La o cursă de Formula 1, fiecare echipă participantă își construiește propria mașină cu care va concura. Numerotarea mașinilor în concurs este realizată de organizatori cu ajutorul unor stegulețe pătrate ce conțin alternativ, pe fiecare rând (pe orizontală și verticală), pătrățele albe și negre de dimensiuni identice. În figura următoare sunt prezentate, în ordine, stegulețele primelor 4 mașini din concurs. Observăm că fiecare steguleț are cu două rânduri (pe orizontală și verticală) mai mult decât stegulețul precedent, iar în toate cele patru colțuri ale oricărui steguleț se află un pătrățel negru.

Cerință

Scrieți un program care citește două numere naturale KK și NN și determină:

  1. Câte pătrățele albe și negre sunt în total pe stegulețul mașinii cu numărul KK;
  2. Notând cu AA numărul total de pătrățele albe de pe stegulețele primelor NN mașini din concurs, câte pătrățele albe și negre sunt în total pe cel mai mare steguleț care conține cel mult AA pătrățele albe.

Date de intrare

Fișierul de intrare formula1.in conține pe prima linie un număr natural CC. Pentru toate testele de intrare, numărul CC poate avea doar valoarea 11 sau valoarea 22 și reprezintă numărul cerinței care trebuie rezolvată. Pe a doua linie a fișierului formula1.in se găsesc, în ordine, numerele naturale KK și NN.

Date de ieșire

Dacă C=1C = 1, se va rezolva cerința 11. În acest caz, fișierul de ieșire formula1.out va conține pe prima linie un număr natural reprezentând numărul total de pătrățele existente pe stegulețul mașinii cu numărul KK.
Dacă C=2C = 2, se va rezolva cerința 22. În acest caz, fișierul de ieșire formula1.out va conține pe prima linie un număr natural reprezentând numărul total de pătrățele existente pe cel mai mare steguleț ce conține cel mult AA pătrățele albe.

Restricții și precizări

  • 1K100 0001 \leq K \leq 100 \ 000;
  • 1N500 0001 \leq N \leq 500 \ 000;
  • Pentru rezolvarea corectă a primei cerințe se obțin 2020 de puncte, iar pentru rezolvarea corectă a celei de a doua cerințe se obțin 8080 de puncte.

Exemplul 1

formula1.in

1
3 4

formula1.out

25

Explicație

Se rezolvă prima cerință și se va folosi doar valoarea KK. Stegulețul celei de-a treia mașini are în total 2525 de pătrățele albe și negre.

Exemplul 2

formula1.in

2
3 4

formula1.out

81

Explicație

Se rezolvă a doua cerință și se va folosi doar valoarea NN. Pe stegulețele primelor 44 mașini apar în total 0+4+12+24=400 + 4 + 12 + 24 = 40 pătrățele albe. Cel mai mare steguleț care conține cel mult 4040 de pătrățele albe aparține mașinii cu numărul 55 care are în total 8181 de pătrățele.

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