Advertisement
a53

gr

a53
Feb 27th, 2017
226
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.74 KB | None | 0 0
  1. #include <cstdio>
  2. #include <algorithm>
  3. #define NMAX 1000005
  4.  
  5. using namespace std;
  6.  
  7. int sweep_rack(int *rack,int n)
  8. {
  9. int res=0;
  10. int cand=0;
  11. for(int i=0; i<n;++i){
  12. if(rack[i]==cand)
  13. cand=0;
  14. else if(rack[i]<cand)
  15. res=max(res,rack[i]);
  16. else{
  17. res=max(res,cand);
  18. cand=rack[i];
  19. }
  20. }
  21. return max(res,cand);
  22. }
  23.  
  24. int *read_rack(int n){
  25. int *res;
  26. res=(int *) malloc(n*sizeof(int));
  27. for (int i=0;i<n;++i)
  28. scanf("%d",&res[i]);
  29. return res;
  30. }
  31.  
  32. int main(){
  33. freopen("gr.in","r",stdin);
  34. freopen("gr.out","w",stdout);
  35.  
  36. int n;
  37. scanf("%d",&n);
  38. printf("%d\n",max(sweep_rack(read_rack(n),n), sweep_rack(read_rack(n),n)));
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement