Advertisement
Fahim_7861

B

Jun 13th, 2021
29
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.72 KB | None | 0 0
  1.  
  2. Begin: 2021-06-13 08:30 BST
  3. Inverse.AI Weekly Contest 123
  4. End: 2021-06-20 06:00 BST
  5. 03:55:01
  6. Elapsed: 03:55:02RunningRemaining: 161:34:57
  7. Overview
  8. Problem
  9. Status
  10. Rank (03:54:56)
  11. 0 Comments
  12. Previous12345…Next
  13. Username
  14. Prob
  15.  
  16. All
  17. Result
  18.  
  19. All
  20. Time
  21. (ms) Mem
  22. (MB) Lang
  23.  
  24. All
  25. Submit Time
  26. Fahim_7861
  27. C
  28. Accepted
  29. 31 1
  30. C++
  31. 3 hr ago
  32. Fahim_7861
  33. B
  34. Accepted
  35. 31 0
  36. C++
  37. 4 hr ago
  38. Fahim_7861
  39. A
  40. Accepted
  41. 15
  42. C++
  43. 4 hr ago
  44.  
  45. All Copyright Reserved © 2010-2021 Xu Han
  46. Server Time: 2021-06-13 12:25:02 BST
  47.  
  48. #31379402 | Fahim_7861's solution for [Problem B]
  49. Status
  50. Accepted
  51. Time
  52. 31ms
  53. Memory
  54. 8kB
  55. Length
  56. 1952
  57. Lang
  58. GNU G++17 7.3.0
  59. Submitted
  60. 2021-06-13 08:51:19
  61. Shared
  62.  
  63. Select Code
  64. #include<bits/stdc++.h>
  65. using namespace std;
  66. typedef long long ll;
  67. typedef unsigned long long ull;
  68. typedef pair<ll,ll>pll;
  69. typedef pair<ll,pair<ll,ll>>plll;
  70. #define fastread() (ios_base:: sync_with_stdio(false),cin.tie(NULL));
  71. #define vll(v) v.begin(),v.end()
  72. #define all(x) x.rbegin(),x.rend()
  73. #define min3(a, b, c) min(a, min(b, c))
  74. #define max3(a, b, c) max(a, max(b, c))
  75. #define sf(a) scanf("%d",&a)
  76. #define pf(a) printf("%d",a);
  77. #define F first
  78. #define S second
  79. #define in freopen("input.txt", "r", stdin)
  80. #define out freopen("output.txt", "w", stdout)
  81. #define minheap int,vector<int>,greater<int>
  82. #define pb push_back
  83. #define eb emplace_back
  84. #define ischar(x) (('a' <= x && x <= 'z') || ('A' <= x && x <= 'Z'))
  85. #define isvowel(ch) ((ch=='a'||ch=='e'||ch=='i'||ch=='o'||ch=='u')||(ch=='A'|| ch=='E' || ch=='I'|| ch=='O'|| ch=='U'))
  86. #define bug cout<<"BUG"<<endl;
  87. const int Max = 2e6 + 10;
  88. const int Mod = 1e9 + 7;
  89. const double PI =3.141592653589793238463;
  90. bool compare(const pair<ll,ll> &a, const pair<ll,ll> &b)
  91. {
  92. return (a.first > b.first);
  93. }
  94. ll lcm(ll a,ll b)
  95. {
  96. if(a==0 || b==0)return 0;
  97.  
  98. return a/__gcd(a,b)*b;
  99. }
  100.  
  101. void input(ll ara[],ll n)
  102. {
  103. for(ll i=0; i<n; i++)cin>>ara[i];
  104. }
  105. void print(ll ara[],ll n)
  106. {
  107. for(ll i=0; i<n; i++)
  108. cout<<ara[i]<<" ";
  109. cout<<endl;
  110. }
  111.  
  112.  
  113. int main()
  114. {
  115.  
  116. fastread();
  117.  
  118. ll i,j,n,m,p,a,sum=0,k,t,b,c,d,cnt=0,q,l,r,ans=0;
  119.  
  120. bool flag=false;
  121.  
  122. string str;
  123.  
  124. ll k1,k2;
  125.  
  126. cin>>a>>b>>k1>>k2>>n;
  127.  
  128. sum=( (k1-1)*a)+((k2-1)*b);
  129.  
  130. ll mi=0,mx=0;
  131.  
  132.  
  133. if(sum<n)
  134. {
  135. mi=n-sum;
  136.  
  137. mi=min(a+b,mi);
  138. }
  139.  
  140. if(k1>k2)
  141. {
  142. swap(a,b);
  143. swap(k1,k2);
  144. }
  145.  
  146. ll nawaJabe = n/k1;
  147.  
  148.  
  149. nawaJabe=min(a,nawaJabe);
  150.  
  151. n-=(nawaJabe*k1);
  152.  
  153. ll nawaJabe2 = n/k2;
  154.  
  155.  
  156.  
  157.  
  158. nawaJabe2=min(b,nawaJabe2);
  159.  
  160.  
  161.  
  162. n-=(nawaJabe2*k2);
  163.  
  164.  
  165. cout<<mi<<" "<<nawaJabe+nawaJabe2<<endl;
  166.  
  167.  
  168.  
  169.  
  170.  
  171.  
  172. return 0;
  173.  
  174.  
  175. }
  176.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement