Advertisement
ekzolot

Untitled

Dec 19th, 2021
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.00 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. int main(){
  5.     int a, b, c, d, n;
  6.     cin>>a>>b>>c>>d>>n;
  7.     long long answer;
  8.     if (a>c){
  9.         if (b>d){
  10.             if (n/(a-c)>n/(b-d)){
  11.                 answer=((n-b-1)/(b-d)+2)*(a+b+c+d)-c-d;
  12.             }else{
  13.                 answer=((n-a-1)/(a-c)+2)*(a+b+c+d)-b-c-d;
  14.             }
  15.         }else{
  16.             if (n/(a-c)>n/(d-b)){
  17.                 answer=((n-1)/(d-b)+1)*(a+b+c+d);
  18.             }else{
  19.                 answer=((n-a-1)/(a-c)+2)*(a+b+c+d)-b-c-d;
  20.             }
  21.         }
  22.     }else{
  23.         if (b>d){
  24.             if (n/(c-a)>n/(b-d)){
  25.                 answer=((n-b-1)/(b-d)+2)*(a+b+c+d)-c-d;
  26.             }else{
  27.                 answer=((n-1)/(c-a)+1)*(a+b+c+d)-d;
  28.             }
  29.         }else{
  30.             if (n/(a-c)>n/(d-b)){
  31.                 answer=((n-1)/(d-b)+1)*(a+b+c+d);
  32.             }else{
  33.                 answer=((n-1)/(c-a)+1)*(a+b+c+d)-d;
  34.             }
  35.         }
  36.     }
  37.     cout<<answer<<endl;
  38. }
  39.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement