File tree Expand file tree Collapse file tree 1 file changed +40
-0
lines changed
Expand file tree Collapse file tree 1 file changed +40
-0
lines changed Original file line number Diff line number Diff line change 1+ ``` java
2+ import java.io.* ;
3+ import java.util.Arrays ;
4+ import java.util.StringTokenizer ;
5+
6+ public class Main {
7+
8+ public static void main (String [] args ) throws IOException {
9+ BufferedReader br = new BufferedReader (new InputStreamReader (System . in));
10+ int n = Integer . parseInt(br. readLine());
11+
12+ long [] arr = new long [n];
13+ StringTokenizer st = new StringTokenizer (br. readLine());
14+ for (int i = 0 ; i < n; i++ ) {
15+ arr[i] = Long . parseLong(st. nextToken());
16+ }
17+
18+ int left = 0 ;
19+ int right = n - 1 ;
20+ int ml = 0 , mr = 0 ;
21+ long min = Long . MAX_VALUE ;
22+
23+ while (left < right) {
24+ long sum = arr[left]+ arr[right];
25+ if (min > Math . abs(sum)) {
26+ min = Math . abs(sum);
27+ ml = left; mr = right;
28+ }
29+
30+ if (sum >= 0 ) {
31+ right -- ;
32+ } else {
33+ left ++ ;
34+ }
35+ }
36+
37+ System . out. println(arr[ml] + " " + arr[mr]);
38+ }
39+ }
40+ ```
You can’t perform that action at this time.
0 commit comments