Advertisement
Graf_Rav

89 Zhukov

May 22nd, 2018
217
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.     int n;
  7.     cin>>n;
  8.    
  9.     int a;
  10.     cin>>a;
  11.    
  12.     int mini=a;
  13.     int miniInd=1;
  14.     int ans1=-1;
  15.     int ans2=-1;
  16.     int ans=0;
  17.     for(int i=1;i<n;i++){
  18.         cin>>a;
  19.         if(a>mini && a-mini>ans){
  20.             ans=a-mini;
  21.             ans2=i;
  22.             ans1=miniInd;
  23.         }
  24.        
  25.         if(a<mini){
  26.             mini=a;
  27.             miniInd=i;
  28.         }
  29.     }
  30.    
  31.     if(ans2==-1){
  32.         cout<<0;
  33.     }
  34.     else{
  35.         cout<<ans<<' '<<ans1+1<<' '<<ans2+1;
  36.     }
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement