Advertisement
ShRooK_MoHameD

Untitled

Mar 6th, 2023
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 3.29 KB | None | 0 0
  1. /*          ✿ ✿ ✿ بسم الله الرحمن الرحيـــم ✿ ✿ ✿
  2.            اللهم _صل _وسلم _وبارك _علي _سيدنا _محمـــد
  3.  
  4. //****************************************************************************
  5.  
  6.     ░██████╗██╗░░██╗██████╗░░█████╗░██╗░░░██╗██╗░░██╗
  7.     ██╔════╝██║░░██║██╔══██╗██╔══██╗██║░░░██║██║░██╔╝
  8.     ╚█████╗░███████║██████╔╝██║░░██║██║░░░██║█████═╝░
  9.     ░╚═══██╗██╔══██║██╔══██╗██║░░██║██║░░░██║██╔═██╗░
  10.     ██████╔╝██║░░██║██║░░██║╚█████╔╝╚██████╔╝██║░╚██╗
  11.     ╚═════╝░╚═╝░░╚═╝╚═╝░░╚═╝░╚════╝░░╚═════╝░╚═╝░░╚═╝
  12. */
  13. //****************************************************************************
  14. #include <bits/stdc++.h>
  15. #define ll long long
  16. #define pi  3.141592653
  17. #define fixed(n) cout << fixed << setprecision(n)
  18. #define getline(s) getline(cin >> ws , s)
  19. #define Ceil(n , m) ((n / m) + (n % m ? 1 : 0))
  20. #define Num_of_Digits(n) ((int)log10(n) + 1)
  21. #define all(s) s.begin(), s.end()
  22. #define rall(s) s.rbegin(), s.rend()
  23. #define cin(v) for (auto&i:v) cin >> i;
  24. #define cout(v) for (auto&i:v) cout << i << " ";
  25. #define cin_2d(vec, n, m) \
  26. for(int i=0;i<n;i++) for(int j=0;j<m&&cin>>vec[i][j];j++);
  27. #define cout_2d(vec, n, m)\
  28. for (int i = 0; i < n; i++, cout << "\n")\
  29. for (int j = 0; j < m && cout << vec[i][j] << " "; j++)
  30. #define cinp(v)  for (auto &i : v)  cin >> i.first >> i.second;
  31. #define coutp(v)  for (auto &i : v) cout << i.first << " " << i.second << "\n";
  32. #define sz(s) (ll)s.size()
  33. #define mini(v) *min_element(all(v))
  34. #define maxi(v) *max_element(all(v))
  35. #define nl "\n"
  36. #define EPS  1e-9
  37. #define print(n) return void(cout<<n)
  38. #define OO  2'000'000'000
  39. using namespace std;
  40. //****************************************************************************
  41. void ShrOOk() {
  42.  
  43.  ios_base::sync_with_stdio(false),cin.tie(nullptr), cout.tie(nullptr);
  44.     #ifndef ONLINE_JUDGE
  45.     freopen("input.txt","r" , stdin),
  46.     freopen("output.txt","w",stdout);
  47.     #endif
  48. }
  49. //****************************************************************************
  50.  
  51. //*****************************************************************************
  52. void solve()
  53. {
  54.    int n , m; cin >> n >> m;
  55.  
  56.    if(m > n)print(-1);
  57.    
  58.    vector < ll > v(n); cin(v);
  59.    m--;
  60.    int target = n - m;
  61.  
  62.    ll l = 0 , r = 0 , sum = 0 , mn = OO;
  63.    while(r < n){
  64.  
  65.          while(r < n and (r - l) < target){
  66.              sum += v[r++];
  67.          }
  68.      
  69.          mn = min(mn , sum);
  70.          sum -= v[l++];
  71.    }
  72.  
  73.    cout << mn  ;
  74. }
  75. //****************************************************************************
  76.  
  77. int main()
  78. {
  79.  
  80.    ShrOOk();
  81.    int t=1;
  82.     //  cin>>t;
  83.    while(t--)
  84.    {
  85.    
  86.        solve();
  87.        cout<<nl;
  88.    }
  89.  
  90.  
  91.     return 0;
  92. }
  93.  
  94. /*
  95.  
  96. */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement