Question

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

Answer 1

#include <iostream>
using namespace std;
int a,b,i,s,nr,ok;
int main()
{
    ok=0;
    cin>>a>>b;
    for (i=1;i<=a;i++)
    {
            nr++;
            s+=i;
        if (nr==b)
        {
            if (s==a)
            {
                i=a+2;
                ok=1;
                cout<<"DA";
            }
            else
            {
                s=s-i+b-1;
                nr--;
            }
        }

    }
    if (!ok)
        cout<<"NU";
}

Answer 2

#include<iostream>using namespace std;int a, b;int main(){    cin>>a>>b;    if((a-b*(b-1)/2)%b==0) cout<<"DA";    else cout<<"NU";}