Va rog frumos sa ma ajutati cu urmatoarea problema, o incerc de ceva timp dar primesc doar 50 de pct:
Aveti detalii in poze:
problema - #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.
Recommend Questions
Boberschilacram
September 2019 | 0 Replies
Problema1O persoana depune la banca 2500 de lei cu dobanda de 7% pe an .cat este dobanda si ce suma se ridica dupa un an? Problema 2Unui produs cu pretul de 2500 lei i se aplica de doua ori scumpiri succesive de cate 10%fiecare.Care este pretul dupa a doua scumpire?Problema 3Unui produs cu pretul de 2500 lei i se aplica o majorare cu 20%.Care este pretul dupa a majorareProblema 3Din suma de 150 lei pe care o avea ,Ana a cheltuit pe un ghiozdan 30% Cu 40%din rest si-a cumparatcaiete si creioane.Cati lei i-au mai ramasAnei?va rog urgent am nevoie multumesc
#include <iostream>
using namespace std;
long long a,b,s,dif,s1,s2, mij;
int main()
{
cin >> a >> b;
if (a>b) dif=a-b;
else dif=b-a;
mij=dif/2;
if (mij%2==0) s1=(mij/2)*(1+mij);
else s1=mij*((1+mij)/2);
if (dif%2==0)
{
s=2*s1;
}
else
{
if ((mij+1)%2==0) s2=((mij+1)/2)*(2+mij);
else s2=((2+mij)/2)*(mij+1);
s=s1+s2;
}
cout << s;
}