Complexity for passing all the test cases?

I'm getting TLE in some cases.

int n = scn.nextInt();
 
		long a[]= new long[n];
		long b[] = new long[n];
 
		for (int i=0; i<n; i++) {
			a[i] = scn.nextLong();
		}
 
		for ( int i=0; i<n; i++) {
			b[i] = scn.nextLong();
		}
	
		long[] arr= new long[n];
 
		long sum=0;
		for (int i=n-2; i>=1; i--) {
			sum+=b[i+1];
			arr[i] = sum;
		}

My code is only able to pass the first subtask. Please help.

import java.util.*;
import java.io.*;
class Main {
	//public static Scanner scn = new Scanner(System.in);
	public static FastReader scn = new FastReader();
	public static int min(int x, int y){
		return x<y ? x : y;
	}
 
	
 
   
 
	public static long max(long x, long y){
		if(x>y) return x;
		else return y;
	}
	
	
 
 
	public static void main(String[] args) {

import java.util.*;
class Main {
	public static Scanner scn = new Scanner(System.in);
 
	
	public static void main(String[] args) {
 
		
		int n = Integer.parseInt(scn.nextLine());
		Set<String> set = new HashSet<String>();
 
		for (int i=0;i<n ;i++ ) {
			String sentence = scn.nextLine();
			
			
			for (String s : sentence.split(" |: |; |' |\\. |\\.|, |, ") ) {
				set.add(s.toLowerCase());
			}
		}
		
		
		
		ArrayList<String> list = new ArrayList<String>(set);
		Collections.sort(list);

I'm facing a small issue. I'm getting one extra word in my output. I don't know it's blank or what.

Something like this:

385

a

account

across

active

address

again

against

ago

all

almost

aloud

always

... so on.

Can we try letting each contestant as the last person? What is the problem in this approach? I'm getting WA in two test cases.

import java.util.*;
class Code {
	public static Scanner scn = new Scanner(System.in);
 
	public static void main(String[] args) {
		int n = scn.nextInt();
		
		int arr[] = new int[n];
		int sums[] = new int[n];
 
		for(int i=0;i<n;i++){
			arr[i]= scn.nextInt();
			sums[i] = scn.nextInt()+ scn.nextInt() + arr[i];
			//System.out.println(sums[i]);
		}
 
		//cobol time sum
		int cobolsum =0;
		for ( int i=0; i<n; i++) {
			cobolsum+=arr[i];

It's fixed now. I need to consider the min(val1, val2, ans); 

import java.util.*;
class Code {
	public static Scanner scn = new Scanner(System.in);
 
	public static int max(int a, int b,int c){
		if(a>b && a>c) return a;
		else if(b>c)  return b; else return c;
	}
 
	public static int max(int x, int y){
		return x>y ? x : y;
	}
 
	
	public static int min(int x, int y){
		return x<y ? x : y;
	}
 
	public static int solve(int arr[], int brr[], int n, int k){
 
 
		int ans= brr[n-1]+arr[n-1];
		if(k==0) return ans;
 
		//Coding the k=1 case separately
		if(k==1) return min( min( max(arr[0],brr[n-2]), max(arr[n-2],brr[0]) )+arr[n-1], ans);
		
		
		for (int i=0;i<k;i++){
			
			int val1 = max(arr[i],brr[n-2-i]) + arr[n-1];
			int val2 = max(brr[i],arr[n-2-i]) + arr[n-1];
 
			
			if(val2<ans) ans = val2;
			else if (val1<ans)ans=val1;
		}
		return ans;
	}
	
 
	public static void main(String[] args) {
		int n = scn.nextInt();
		int k = scn.nextInt();
 
		int arr[] = new int[n];
		int brr[] = new int[n];
		
 
		for(int i=0;i<n;i++){
			arr[i]= scn.nextInt();
		}
		for (int i=0; i<n; i++) {
			brr[i]= scn.nextInt();
		}
 
		Arrays.sort(arr); Arrays.sort(brr);
		
		int ans;
		if(arr[n-1]>brr[n-1])
		ans = solve(arr, brr, n, k);
		else
		ans = solve(brr, arr, n, k);
 
		System.out.println(ans);
		
		
	}
}

Actually my code was not passing 1st test case. As for K=1 logic is straight forward, I added separate code for this (see line 26). Now, I'm getting AC. 

What is the problem without line 26 (separate code for k=1 case )??

Can you please explain how to solve this using heap (priority queue)?

C++ version of the same program is working. This is so bad.

I'm getting TLE and excessive memory usage error in some test cases.

import java.util.*;
class Main {
	public static Scanner scn = new Scanner(System.in);
 
	public static int max(int a, int b,int c){
		if(a>b && a>c) return a;
		else if(b>c)  return b; else return c;
	}
 
	public static int max(int x, int y){
		return x>y ? x : y;
	}
 
	public static void main(String[] args) {
		int n1 = scn.nextInt();
		int n2 = scn.nextInt();
		int n3 = scn.nextInt();
 
		int arr[] = new int[n1+n2+n3];
		for (int i=0; i<n1+n2+n3; i++) {
			arr[i]= scn.nextInt();
		}
		Arrays.sort(arr);
		ArrayList ans = new ArrayList();
 
 
		int curr=arr[0]; int count=0;
		for (int i=0; i<n1+n2+n3; i++) {
			if(arr[i]==curr){
				count++;
			}
			else{
 
				if(count>1) ans.add(curr);
				curr=arr[i];
				count=1;
			}
		}
 
		if(count>1) ans.add(curr);
		System.out.println(ans.size());
 
		Iterator itr = ans.iterator();
 
		while(itr.hasNext()){
			System.out.println(itr.next());
		}
	}
}