글 읽기 - 73% 정도에서 계속 에러가 납니다. Java

vage 4년 전 0

답은 정상적으로 나오는데 73%정도에서 계속 틀립니다..무엇이 문제일까요..ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;

public class p2143 {
	static int N,M;
	static long T;
	static long arr_1[],arr_2[];
	static long cnt=0;
	static ArrayList<Long> arrList_1 = new ArrayList<>();
	static ArrayList<Long> arrList_2 = new ArrayList<>();
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		T = Long.parseLong(br.readLine());
		N = Integer.parseInt(br.readLine());
		arr_1 = new long[N];
		StringTokenizer st = new StringTokenizer(br.readLine());
		for(int i=0; i<N; i++)
			arr_1[i] = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(br.readLine());
		arr_2 = new long[M];
		st = new StringTokenizer(br.readLine());
		for(int i=0; i<M; i++) 
			arr_2[i] = Integer.parseInt(st.nextToken());
		
		for(int i=0; i<N; i++) {
			long sum = 0;
			for(int j=i; j<N; j++) {
				sum += arr_1[j];
				arrList_1.add(sum);
			}
		}
		for(int i=0; i<M; i++) {
			long sum = 0;
			for(int j=i; j<M; j++) {
				sum += arr_2[j];
				arrList_2.add(sum);
			}
		}
		Collections.sort(arrList_1);
		Collections.sort(arrList_2);
		
		int left = 0;
		int right = arrList_2.size()-1;
		
		while(left < arrList_1.size() && right>=0) {
			long left_val = arrList_1.get(left);
			long right_val = arrList_2.get(right);
			if(left_val + right_val == T) {
				int left_cnt=0;
				while(left<arrList_1.size() && arrList_1.get(left)==left_val) {
					left_cnt++;
					left++;
				}
				int right_cnt=0;
				while(right>=0 && arrList_2.get(right)==right_val) {
					right_cnt++;
					right--;
				}
				cnt += left_cnt*right_cnt;
			}
			
			if(left_val + right_val < T)
				left++;
			if(left_val + right_val > T)
				right--;
			
		}
		
		System.out.println(cnt);
	}
}