SHARE
TWEET

Untitled

a guest Apr 19th, 2019 80 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2. #define MAXN 1010
  3. #define inf 0x3f3f3f3f
  4. using namespace std;
  5. int main()
  6. {
  7.     int n, k, vet[MAXN], vet2[MAXN];
  8.     cin >> n >> k;
  9.     for(int i = 0 ; i < n ; i++)
  10.     {
  11.         cin >> vet[i];
  12.         if(i != 0) vet2[i-1] = vet[i] - vet[i-1]; //monto meu vetor de diferenças
  13.     }
  14.     int quant = n-k-1, maior = inf; //quant é a variável que guarda a quantidade de valores que vão existir no intervalo
  15.     for(int i = 0 ; i < n-1 ; i++) // i é o início do meu intervalo
  16.     {
  17.         int m = 0, j = i+quant-1; //j é o fim do meu intervalo
  18.         if(j >= n-1) break;
  19.         for(int k = i ; k <= j ; k++)
  20.         {
  21.             m = max(m, vet2[k]); //pego o maior do intervalo
  22.         }
  23.         maior = min(m, maior); //pego o menor dos maiores
  24.     }
  25.     cout << maior << endl;
  26. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top