# PBinfo #4041 – Multime Gauss – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Fie șirul 1, 2, 3, 4, 5, 6, 7, ..., n, ... care îndeplinește regula de mai jos:



1 face parte din mulțimea numerotată cu 1.

2, 3 fac parte din mulțimea numerotată cu 2. 

4, 5, 6 fac parte din mulțimea numerotată cu 3. 

7, 8, 9, 10 fac parte din mulțimea numerotată cu 4 

…

Iar n face parte din mulțimea numerotată cu m.

Cerința
Știind numarul n, să se afle m.

Date de intrare
Programul citește de la tastatură n.

Date de ieșire
Programul va afișa pe ecran numărul m, reprezentând numărul mulțimii din care face parte n.

Restricții și precizări

n, m sunt numere naturale
1 ≤ n, m ≤ 2*10^9+1

Exemplu:
Intrare

7
Ieșire

4
Explicație
7 face parte din mulțimea numerotată cu 4.

## Cod sursă C++

```cpp
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    long long n, delta, rasp;
    cin >> n;
    delta = 1 + 8 * (n - 1);
    rasp = (1 + sqrt(delta)) / 2;
    cout << rasp;
    return 0;
}
/// Rezolvare folosind formula matematica
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/4041)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/4041/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-4041/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)