Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- #include<algorithm>
- using namespace std;
- int main()
- {
- int n;
- scanf("%d",&n);
- int arr[n];
- for(int i = 0 ; i < n ; i ++){
- scanf("%d",&arr[i]);
- }
- if(n < 3){
- printf("%d",n);
- return 0;
- }
- sort(arr,arr+n);
- int ans = 0;
- for(int i = 0 ; i < n - 1 ; i ++){
- int sum = arr[i] + arr[i+1];
- int l = i + 2 , r = n - 1;
- while(l <= r){
- int m = (l+r)/2;
- if(sum > arr[m]){
- if(m - i + 1 > ans)ans = m - i + 1;
- l = m + 1;
- }else{
- r = m - 1;
- }
- }
- }
- printf("%d",ans);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement