글 읽기 - 결과값이 정확히 나오지만 틀림으로 나옵니다.

wkdtnwp 5년 전 0

하나씩 출력해보았을때도 값이 나오지만 왜 안되는지 모르겠습니다.

import java.util.*;
class Main{
	static int n,m,cnt ; 
	static int arr[];
	static int temp[];
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		m = sc.nextInt();
		arr = new int [n];
		cnt = 0;
		for(int i = 0 ; i <n;i++){
			arr[i]=sc.nextInt();
		}

		for(int i = 0 ; i <=n ;i++){
			int loc = 0;
			temp = new int[i];
			com(loc,i);
		}
		System.out.println(cnt);
	}
	public static void com(int loc,int r){
		if(r==0){
			int sum=0;
			for(int i =0;i<temp.length ;i++){
//				System.out.print(arr[temp[i]]+" ");
				sum += arr[temp[i]];
			}
//			System.out.println("aaaaa"+temp.length);
//			System.out.println(" 합은 = "+sum);
			if(temp.length!=0 && sum==0){
				cnt++;
			}
			return;
		}
		for(int i =loc; i< arr.length;i++){
			temp[temp.length-r]=i;
			com(i+1,r-1);
		}
	}
}

lovinix 5년 전 0

왜냐하면 결과값이 정확히 나오지 않기 때문입니다.

Input
2 4
0 2
Output
1
Answer
0

wkdtnwp 5년 전 0

sum=m으로놓아야하는데 0으로 놓았던게 잘못이었네요

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

문제

문제

출처

ICPC

결과값이 정확히 나오지만 틀림으로 나옵니다.

wkdtnwp 5년 전 0

lovinix 5년 전 0

wkdtnwp 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말