fbpx

Problema #1740 – Suma_B_Numere – Rezolvari PBInfo

de Mihai-Alexandru

Cerinţă

Se dau 2 numere naturale, a şi b. Să se determine dacă a se poate scrie că suma de b numere naturale consecutive.

Date de intrare

Programul citeşte de la tastatură cele 2 numere a şi b.

Date de ieşire

Programul va afişa pe ecran numărul mesajul DA dacă a se poate scrie că suma de b numere naturale, iar NU în caz contrar.

Restricţii şi precizări

  • 1 ≤ a ≤ 100.000.000
  • 1 ≤ b ≤ 25.000

Exemplu:

Intrare

12 3 

Ieşire

DA 

Explicaţie

12 = 3 + 4 + 5

#include <bits/stdc++.h>

using namespace std;

int main ()
{
    int a,b;
    cin >> a >> b ; 
    if ((a-(b*(b-1)/2)) % b == 0)
        cout << "DA";
    else 
        cout << "NU";
    return 0;
}
Comentarii

S-ar putea sa iti placa