Advertisement
IlyaIlinich

Самый дешевый путь (не на все тесты)

Nov 26th, 2022 (edited)
546
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. #define int long long
  3. using namespace std;
  4.  
  5. vector<int> a;
  6.  
  7. int calc() {
  8.     int sum = 0;
  9.     for (size_t i = 0; i < a.size() - 1; ++i) {
  10.         if (a[i] < a[i + 1]) {
  11.             sum += a[i];
  12.         }
  13.         else {
  14.             sum += a[i + 1];
  15.             ++i;
  16.         }
  17.     }
  18.     return sum;
  19. }
  20.  
  21. int32_t main() {
  22.     ios_base::sync_with_stdio(0);
  23.     cin.tie(0);
  24.     cout.tie(0);
  25.     int n;
  26.     cin >> n;
  27.     for (int i = 0; i < n; ++i) {
  28.         int ai;
  29.         cin >> ai;
  30.         a.push_back(ai);
  31.     }
  32.     cout << calc() << '\n';
  33.    
  34.  
  35.     return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement