Advertisement
SuitNdtie

Triagain

May 5th, 2019
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.54 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<algorithm>
  3. using namespace std;
  4. int main()
  5. {
  6.     int n;
  7.     scanf("%d",&n);
  8.     int arr[n];
  9.     for(int i = 0 ; i < n ; i ++){
  10.         scanf("%d",&arr[i]);
  11.     }
  12.     if(n < 3){
  13.         printf("%d",n);
  14.         return 0;
  15.     }
  16.     sort(arr,arr+n);
  17.    
  18.     int ans = 0;
  19.     for(int i = 0 ; i < n - 1 ; i ++){
  20.         int sum = arr[i] + arr[i+1];
  21.         int l = i + 2 , r = n - 1;
  22.         while(l <= r){
  23.             int m = (l+r)/2;
  24.             if(sum > arr[m]){
  25.                 if(m - i + 1 > ans)ans = m - i + 1;
  26.                 l = m + 1;
  27.             }else{
  28.                 r = m - 1;
  29.             }
  30.         }
  31.     }
  32.     printf("%d",ans);
  33.     return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement