Facebook

nee1 safest cryptocurrency exchange

From nee1, 3 Years ago, written in Plain Text.
URL https://pastebin.pl/view/fccc4d66
Embed
Download Paste or View Raw
Hits: 159
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int globalMaximum=0;
  5.  
  6. void calculate_globalMaximum(int i,vector<int>&v,vector<int>&arr,int m){
  7.  
  8.    if(v.size()==m){
  9.         int currentMinimum=1e9;
  10.         for(int j=1;j<m;j++){
  11.             currentMinimum=min(currentMinimum,v[j]-v[j-1]);
  12.         }
  13.         globalMaximum=max(currentMinimum,globalMaximum);
  14.         return;
  15.     }
  16.  
  17.     if(i==arr.size())return;
  18.     v.push_back(arr[i]);
  19.     calculate_globalMaximum(i+1,v,arr,m);
  20.     v.pop_back();
  21.     calculate_globalMaximum(i+1,v,arr,m);
  22. }
  23.  
  24. int main()
  25. {
  26.    int n;
  27.    cin>>n;
  28.    vector<int>arr(n);
  29.    for(int i=0;i<n;i++){
  30.     cin>>arr[i];
  31.    }
  32.    int m;
  33.    cin>>m;
  34.    vector<int>v;
  35.    calculate_globalMaximum(0,v,arr,m);
  36.    cout<<globalMaximum<<endl;
  37.  
  38.    return 0;
  39. }

Reply to "nee1"