Rezolvare completă PbInfo #2419 Intalnire

Cerința

Doi prieteni se afla pe axa Ox, in puncte cu coordonate întregi. Primul se află în punctul x1 = a, iar al doilea se află în punctul x2 = b. Fiecare se poate mișca cu o poziție, la stânga sau la dreapta, de un număr nelimitat de ori. Când se mișcă, oboseala se modifică după următoarea regulă: la prima mișcare oboseala crește cu 1, la a doua mișcare oboseala crește cu 2, la a treia cu 3 și asa mai departe. De exemplu, dacă un prieten se mișcă mai întâi la stânga, apoi la dreapta, și apoi iar la stânga, oboseala lui devine 1 + 2 + 3 = 6.

Prietenii vor să se întâlnească într-un punct cu coordonata număr întreg. Aflați oboseala totală minimă pe care cei doi cei doi o vor acumula.

Date de intrare

Programul citește de la tastatură numerele a si b.

Date de ieșire

Programul va afișa pe ecran numărul S, reprezentând oboseala minimă posibilă acumulată de cei doi prieteni.

Restricții și precizări

  • 1 ≤ a ≤ 1000
  • 1 ≤ b ≤ 1000
  • a≠b

Exemplu

Intrare

3 4

Ieșire

1

Explicație

Primul prieten face un pas la dreapta (ajungând la punctul b=4), sau al doilea prieten face un pas la stânga (ajungând la punctul a=3). În ambele cazuri, oboseala totala este egală cu 1.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Intalnire:

#include<iostream>
using namespace std;
int a,b;
int main()
{
    cin>>a;
    cin>>b;
    if(a>b)
        swap(a,b);
    int mid=(a+b)/2;
    cout<<((mid-a)*(mid-a+1))/2+((b-mid)*(b-mid+1))/2;
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #2419 Intalnire

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2419 Intalnire de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!