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 .
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!