Numerele naturale nenule se scriu pe linii într-un triunghi de forma de mai jos:
1 2 3 4 5 6 7 8 9 10 ...
Cerința
Se dau două numere natural n
și m
. Determinați:
1. Suma numerelor de pe linia cu numărul n
din triunghiul construit ca mai sus.
2. Linia pe care se află numărul m
, precum și pe ce poziție se află el pe această linie.
Date de intrare
Fișierul de intrare numere18.in conține pe prima linie un număr natural C
reprezentând cerința din problemă care trebuie rezolvată (1 sau 2).
Dacă C
este egal cu 1
, a doua linie din fișier conține un număr natural n
, reprezentând numărul liniei pe care trebuie să se calculeze suma.
Dacă C
este egal cu 2
, a doua linie din fișier conține numărul natural m
, reprezentând numărul care trebuie căutat în triunghi.
Date de ieșire
Fișierul de ieșire numere18.out
va conține o singură linie. Dacă C=1
, va fi scrisă suma cerută la punctul 1. Dacă C=2
, vor fi scrise nouă numere: linia pe care a află numărul m
, respectiv poziția acestuia pe această linie, separate printr-un spațiu.
Restricții și precizări
1 ≤ n ≤ 1000
1 ≤ m ≤ 1.000.000.000
- Pentru rezolvarea corectă a cerinţei 1 se acordă 45 de puncte; pentru rezolvarea corectă a cerinței 2 se acordă 55 de puncte.
Exemplul 1:
numere18.in
1 4
numere18.out
34
Explicație
În acest caz se rezolvă doar cerința 1
. Numerele de pe linia a 4-a sunt: 7, 8, 9, 10
, iar suma lor este 34
Exemplul 2:
numere18.in
2 9
numere18.out
4 3
Explicație
În acest caz se rezolvă doar cerința 2
. Numărul 9
se află pe linia 4
, iar poziția lui este 3
.