글 읽기 - 이혼 - 런타임 에러

hahaha 10년 전 1

30초라 무식하게 해봤는데, 런타임에러.. ㅎㅎ

"런타임 에러: 사용할 수 없는 시스템 콜을 호출했습니다" 라는데

런타임 에러가 날만한 부분이 있나요? ㅠㅠㅠㅠ

#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
typedef pair<int,int> ii;
vector <ii> v;
vector <ii>:: iterator it;
int n,a[33],t,sum,re;

int main(void){
	
	while(scanf("%d",&n)){
		if( !n ) 
			break;

		v.clear();
		sum=0;
		

		for(int i = 0 ; i < n ; i++ ){
			scanf("%d",&a[i]);
			sum+=a[i];
		}

		re= sum;

		for(int i = 1 ; i < (1<<n) ; i++ ){
			t=0;
			for(int j=1 , k=0; j <= i ; j=j<<1, k++ ) {
				if( i & j ){
					t+=a[k];
				}
			}
			v.push_back( ii( t, i ) );
		}
		sort(v.begin(), v.end());

		for(int i = 1 ; i < (1<<n) ; i++ ){
			t=0;
			for(int j=1 , k=0; j <= i ; j=j<<1, k++ ) {
				if( i & j ){
					t+=a[k];
				}
			}
			it=lower_bound(v.begin(),v.end(),ii(t,0));
			while( it!=v.end()  ){
				if( (*it).first!=t)
					break;
				if( ( (*it).second & i )== 0){
					re=min(re,sum-t*2);
					break;
				}
				it++;
			}
		
		}
		printf("%d\n",re);
	}
	return 0;
}

baekjoon 10년 전 0

n=24를 입력으로 넣으면, v에 들어있는 숫자의 개수는 총 16777215*2 = 33554432 = 3천만개가 됩니다. 아마 메모리초과라서 런타임에러가 뜨는 것 같습니다.

baekjoon 10년 전 0

메모리제한없이 실행해보니 시간초과로 결과가 바뀌네요.

hahaha 10년 전 0

그렇군요 ㅜㅜ 다시 해야겠네요

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

문제

문제

출처

ICPC

이혼 - 런타임 에러

hahaha 10년 전 1

baekjoon 10년 전 0

baekjoon 10년 전 0

hahaha 10년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말