fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int getSum(int n,vector<int>&arr1,vector<int>&arr2,int target){
  4. 	int ans=-10000;
  5.     int i=0;
  6.     int j=n-1;
  7.     while(i<=n-1 && j>=0){
  8.     	if(arr1[i]+arr2[j]<=target){
  9.     		int sum=arr1[i]+arr2[j];
  10.     		ans=max(sum,ans);
  11.     		i++;
  12.     	}
  13.     	else if(arr1[i]+arr2[j]>target){
  14.     		j--;
  15.     	}
  16.     }
  17. 	return ans;
  18. }
  19.  
  20. int main() {
  21. 	// your code goes here
  22. 	int n;
  23. 	cin>>n;
  24. 	vector<int>arr1(n,0);
  25. 	vector<int>arr2(n,0);
  26. 	for(int i=0;i<n;i++){
  27. 		cin>>arr1[i];
  28. 	}
  29. 	for(int i=0;i<n;i++){
  30. 		cin>>arr2[i];
  31. 	}
  32. 	int target;
  33. 	cin>>target;
  34. 	cout<<"The sum is:"<<getSum(n,arr1,arr2,target);
  35. 	return 0;
  36. }
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
4
1 4 5 7
10 20 30 40
32
stdout
copy 
The sum is:31
https://ideone.com/U7efA6
language:
C++ (gcc 8.3)
created:
4 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!