글 읽기 - 100%까지 가서 틀렸다고 나오는데 어디가 문제 일까요...?

cmsj72 2년 전 0

결과의 수를 누적하며 갱신해 값을 구했는데 제출했을때 100%에서 틀렸습니다가 나오네요... 어디가 문제 일까요

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main{
	public static void main(String[] args) throws Exception{
		// TODO Auto-generated method stub
		//System.setIn(new FileInputStream("input.txt"));
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(in.readLine());
		int[] arr = new int[N];
		
		StringTokenizer st = new StringTokenizer(in.readLine(), " ");
		for(int i = 0; i < N; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		long[][] table = new long[2][21];
		table[0][arr[0]] = 1;
		for(int i = 1; i < N-2; i++) {
			for(int j = 0; j < 21; j++) {
				if(table[0][j] > 0) {
					if(j + arr[i] <= 20) {
						table[1][j + arr[i]] += table[0][j];
					}
					if(j - arr[i] >= 0 ) {
						table[1][j - arr[i]] += table[0][j];
					}
				}
			}
			
			for(int j = 0; j < 21; j++) {
				table[0][j] = table[1][j];
				table[1][j] = 0;
			}
		}
		long result = 0;
		for(int j = 0; j < 21; j++) {
			if(table[0][j] > 0) {
				if(j + arr[N-2] == arr[N-1] || j - arr[N-2] == arr[N-1]) {
					result += table[0][j];
				}
			}
		}
		System.out.println(result);
	}

}

lambda 2년 전 2

반례입니다.

input
3
0 0 0
output
1
ans
2

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

100%까지 가서 틀렸다고 나오는데 어디가 문제 일까요...?

cmsj72 2년 전 0

lambda 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말