Advertisement
Josif_tepe

Untitled

Feb 25th, 2025
248
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.81 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <cmath>
  4. #include <fstream>
  5. #include <map>
  6. //#include <bits/stdc++.h>
  7.  
  8. using namespace std;
  9.  
  10. int main() {
  11.     ios::sync_with_stdio(false);
  12.     int N;
  13.     cin >> N;
  14.    
  15.     long long sum = 0;
  16.     int prev = -1;
  17.     int current_minimum = 2e9;
  18.     for(int i = 0; i < N; i++) {
  19.         int x;
  20.         cin >> x;
  21.        
  22.         if(prev == -1) {
  23.             prev = x;
  24.             current_minimum = prev;
  25.         }
  26.         else {
  27.             if(prev + 1 == x) {
  28.                 current_minimum = min(current_minimum, prev);
  29.             }
  30.             else {
  31.                 sum += current_minimum;
  32.                 current_minimum = x;
  33.             }
  34.             prev = x;
  35.         }
  36.     }
  37.     cout << sum + current_minimum << endl;
  38.  
  39.     return 0;
  40. }
  41.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement