Advertisement
Guest User

linelandTLE

a guest
Sep 1st, 2015
283
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. #include <cstdio>
  2. #include <cstdlib>
  3. #include <cmath>
  4. #include <algorithm>
  5. typedef long long int ll;
  6. using namespace std;
  7.  
  8. int main(int argc, char* argv[]){
  9.     ll n;
  10.     scanf("%Ld",&n);
  11.     ll array[n];// = (ll*)malloc(sizeof(ll)*n);
  12.     for(ll i=0;i<n;i++){
  13.         scanf("%Ld",array+i);
  14.     }
  15.     ll mi, ma;
  16.     ll low = 0;
  17.     ll high = n-1;
  18.     for(ll i=0;i<n;i++){
  19.         if(i == 0){
  20.             mi = array[i+1] - array[i];
  21.         }
  22.         else if(i == n-1){
  23.             mi = array[i] - array[i-1];
  24.         }
  25.         else{
  26.             mi = min(array[i+1] - array[i], array[i] - array[i-1]);
  27.         }
  28.         ma = max(array[i] - array[low] , array[high] - array[i]);
  29.    
  30.         printf("%Ld %Ld\n", mi, ma);
  31.     }
  32.     return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement