글 읽기 - 왜 이게 안될까요?

wjddydgns99 4년 전 0

https://www.acmicpc.net/problem/1182 랑 비교했을때 다른게 n 의 범위가 20에서 40까지로 증가한것 밖에 없어보입니다...

근데 같은 소스코드를 넣고 채점하면 안되길래,int형이 문젠가? 해서 long long으로 바꾸어주어도 시간초과, 런타임에러도 아닌 틀렸습니다네요.

왜 안되는거죠? 부분수열의 합과 합2의 차이점을 알고싶습니다...

#include<iostream>
using namespace std;

long long a[41];
int main()
{
	int result = 0;
	int n, s; cin >> n >> s;
	for (int i = 0; i < n; i++) cin >> a[i];
	for (int i = 1; i < (1 << n); i++)
	{
		long long sum = 0;
		for (int j = 0; j < n; j++)
		{
			if (i & (1 << j)) sum += a[j];
		}
		if (sum == s)result++;
	}
	cout << result;
}

wjddydgns99 4년 전 0

아이구... 2^20까지는 되고 2^40까지는 안되겠군요...

하앙

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

문제

문제

출처

ICPC

왜 이게 안될까요?

wjddydgns99 4년 전 0

wjddydgns99 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말