Advertisement
Korotkodul

mzp

Jul 14th, 2022 (edited)
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.22 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4. #include <queue>
  5. #include <algorithm>
  6. #include <string>
  7. #include <stack>
  8. #include <set>
  9. #include <map>
  10. #define pii pair <int,int>
  11. #define vec vector
  12. using namespace std;
  13. using ll = long long;
  14. using ld = long double;
  15. using db = double;
  16. void cv(vector <int> &v){
  17.     for (auto x: v) cout<<x<<' ';
  18.     cout<<"\n";
  19. }
  20.  
  21. void cvl(vector <ll> &v){
  22.     for (auto x: v) cout<<x<<' ';
  23.     cout<<"\n";
  24. }
  25.  
  26.  
  27. void cvv(vector <vector <int> > &v){
  28.     for (auto x: v) cv(x);
  29.     cout<<"\n";
  30. }
  31.  
  32. void cvb(vector <bool> v){
  33.     for (bool x: v) cout<<x<<' ';
  34.     cout<<"\n";
  35. }
  36.  
  37. void cvs(vector <string>  v){
  38.     for (auto a: v){
  39.         cout<<a<<"\n";
  40.     }
  41. }
  42.  
  43. ll S(int a1, int d, int n){
  44.     return (2*a1 + d * (n - 1)) * n / 2;
  45. }
  46.  
  47. bool sh=0;
  48.  
  49.  
  50. ll N,A,B,C,ans, ans_bef;
  51.  
  52.  
  53. ll f(int i, int k){
  54.     return S(A, A, N - 1 - i) + C * (i + 1) + S(B, B, i - k - 1) + S(A, A, k + 1);
  55. }
  56.  
  57. int main()
  58. {
  59.     ios::sync_with_stdio(0);
  60.     cin.tie(0);
  61.     cout.tie(0);
  62.  
  63.  
  64.     cin>>N>>A>>B>>C;
  65.     ans=C*N + S(A,A,N) + S(B,B,N);
  66.     for (int i=0;i<N;++i){
  67.         for (int k = 0; k < i; ++k){
  68.             ans = min(ans, f(i,k));
  69.         }
  70.     }
  71.     cout<<ans;
  72. }
  73. /*
  74. 6
  75. 20
  76. 10
  77. 5
  78. */
  79.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement