Advertisement
Guest User

Untitled

a guest
Mar 18th, 2018
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.06 KB | None | 0 0
  1.  
  2. #include "iostream"
  3. #include "fstream"
  4. #include "algorithm"
  5. #include "iomanip"
  6. #include "stack"
  7. #include "queue"
  8. #include "string"
  9. #include "vector"
  10. #include "map"
  11. #include "set"
  12. #include "unordered_set"
  13. #include "unordered_map"
  14. #include "iterator"
  15. #include "cmath"
  16. #include <cstdlib>
  17. #include <ctime>
  18. #include <stdio.h>
  19.  
  20. #define f(i,n) for(int i=0; i<n;i++)
  21. #define rf(i, n) for(int i=n-1;i>=0;i--)
  22. #define forn(i, j, n) for(int i=j; i<n; i++)
  23.  
  24. typedef long long ll;
  25.  
  26. #define int ll
  27. const int sze = 1e6 + 10, psze = 30, INF = 1e18;
  28.  
  29. using namespace std;
  30.  
  31. int arr[sze];
  32. int x[sze];
  33. int y[sze];
  34.  
  35. signed main()
  36. {
  37.     ios::sync_with_stdio(false);
  38.     cin.tie(NULL);
  39.     cout.tie(NULL);
  40.  
  41.     cin >> n >> m;
  42.  
  43.     f(i, n)
  44.     {
  45.         cin >> arr[i];
  46.     }
  47.  
  48.     x[0] = 0;
  49.  
  50.     for (int i = 1; i < n; i++)
  51.     {
  52.         x[i] = x[i - 1] + arr[i-1];
  53.     }
  54.  
  55.     y[0] = m*arr[0];
  56.  
  57.     for (int i = 1; i < n; i++)
  58.     {
  59.         if (arr[i] <= arr[i - 1])
  60.             y[i] = y[i - 1] + arr[i];
  61.         else
  62.             y[i] = x[i] + arr[i] * m;
  63.     }
  64.  
  65.     f(i, n)
  66.     {
  67.         cout << y[i] << endl;
  68.     }
  69.  
  70.     return 0;
  71. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement