Advertisement
Nusrat_Ullah

CF 585 Div2 A

Sep 15th, 2019
157
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.60 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int p1,p2,k1,k2,n,n1,n2,k3,k4,m1,m2;
  6.     scanf("%d %d %d %d %d",&p1,&p2,&k1,&k2,&n);
  7.     k3=k1-1, k4=k2-1, n1=n2=n;
  8.     m1=min(n1,p1*k3), n1-=m1, m2=min(n1,p2*k4), n1-=m2, n1=min(n1,p1+p2);
  9.     m1=min(n2,p2*k4), n2-=m1, m2=min(n2,p1*k3), n2-=m2, n2=min(n2,p1+p2);
  10.     printf("%d ",min(n1,n2));
  11.     k3=k1, k4=k2, n1=n2=n;
  12.     m1=min(int(n1/k3),p1), n1-=(m1*k3), m2=min(int(n1/k4),p2), n1=min(m1+m2,p1+p2);
  13.     m1=min(int(n2/k4),p2), n2-=(m1*k4), m2=min(int(n2/k3),p1), n2=min(m1+m2,p1+p2);
  14.     printf("%d\n",max(n1,n2));;
  15.     return 0;
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement