Ghiță a primit de ziua lui o plantă exotică, ce se comportă foarte ciudat. El a măsurat-o când a primit-o și a constatat că are D
cm, apoi a văzut că se dezvoltă într-un ritm special:
- În prima zi, planta crește cu
A
cm - În a doua zi, descrește cu
B
cm - În a treia zi, iar crește cu
A
cm - În a patra zi, descrește din nou cu
B
cm - etc.
Pe scurt, în zilele cu număr de ordine impar crește cu A
cm, iar în cele cu număr de ordine par, descrește cu B
cm.
Cerința
Știind D
, înalțimea inițiala a plantei și valorile A
și B
cu care aceasta crește, respectiv descrește, să se afla ce înălțime va avea planta lui Ghiță la finalul celei de-a N
-a zile.
Date de intrare
Pe prima linie a fișierului planta.in
se vor afla patru numere naturale D A B N
în aceasta ordine, separate prin câte un spațiu, cu semnificațiile din enunț.
Date de ieșire
Pe prima linie a fișierului planta.out
se va afla un număr H
, semnificând înălțimea finală a plantei în cm la finalul celei de-a N
-a zile.
Restricții și precizări
0 ≤ D ≤ 100
1 ≤ B ≤ A ≤ 1 000 000
1 ≤ N ≤ 1 000 000 000
- Pentru 50% dintre teste,
1 ≤ N ≤ 1 000 000
- Se garantează că pentru toate testele valorile se încadrează în tipul
int
.
Exemplul 1:
planta.in
4 5 2 3
planta.out
12
Explicație
Dupa prima zi: H = 4 + 5 = 9
Ghiță a primit de ziua lui o plantă exotică, ce se comportă foarte ciudat. El a măsurat-o când a primit-o și a constatat că are D
cm, apoi a văzut că se dezvoltă într-un ritm special:
- În prima zi, planta crește cu
A
cm - În a doua zi, descrește cu
B
cm - În a treia zi, iar crește cu
A
cm - În a patra zi, descrește din nou cu
B
cm - etc.
Pe scurt, în zilele cu număr de ordine impar crește cu A
cm, iar în cele cu număr de ordine par, descrește cu B
cm.
Cerința
Știind D
, înalțimea inițiala a plantei și valorile A
și B
cu care aceasta crește, respectiv descrește, să se afla ce înălțime va avea planta lui Ghiță la finalul celei de-a N
-a zile.
Date de intrare
Pe prima linie a fișierului planta.in
se vor afla patru numere naturale D A B N
în aceasta ordine, separate prin câte un spațiu, cu semnificațiile din enunț.
Date de ieșire
Pe prima linie a fișierului planta.out
se va afla un număr H
, semnificând înălțimea finală a plantei în cm la finalul celei de-a N
-a zile.
Restricții și precizări
0 ≤ D ≤ 100
1 ≤ B ≤ A ≤ 1 000 000
1 ≤ N ≤ 1 000 000 000
- Pentru 50% dintre teste,
1 ≤ N ≤ 1 000 000
- Se garantează că pentru toate testele valorile se încadrează în tipul
int
.
Exemplul 1:
planta.in
4 5 2 3
planta.out
12
Explicație
Dupa prima zi: H = 4 + 5 = 9
Dupa a doua zi: H = 9 – 2 = 7
Dupa a treia zi: H = 7 + 5 = 12
Deci la finalul celei de-a 3-a zile, inaltimea plantei o sa fie 12 cm
.
Exemplul 2:
planta.in
57 1000 1000 120
planta.out
57
#include <bits/stdc++.h> using namespace std; ifstream cin("planta.in"); ofstream cout("planta.out"); int main() { int d , a , b , n; cin >> d >> a >> b >> n; long long int rez = d; if(n % 2 == 0) rez = rez + n/2*(a-b); else rez = rez + n/2*(a-b) + a; cout << rez; return 0; }