글 읽기 - 1026 순열로 풀순없나요?

sjyog21 1년 전 0

답이 잘 안나오는데

순열로 풀순없나요?

#include <iostream>
#include <algorithm>
#include <utility>
#include <queue>
#include <string>
#include <stack>
#include <cmath>
#include <map>
#include <vector>
#include <iomanip>
#include <cstdio>
using namespace std;


int main(){

int n;
cin>>n;
int a[50];
int b[50];
for(int i=0;i<n;i++){
	cin>>a[i];
}
for(int i=0;i<n;i++){
	cin>>b[i];
}
int min=987654321;
do{
	
	int sum=0;
	for(int i=0;i<n;i++){
sum+=a[i]*b[i];
	}
	if(min>sum)
	min=sum;
	
}while(next_permutation(a,a+n));

cout<<min<<endl;

	return 0;
}

lcr7324 1년 전 0

50개의 원소를 전부 나열하는 방법의 가짓수는 50! 으로 시간 안에 다 확인해보기에는 너무 많습니다.

sjyog21 1년 전 0

아 시간초과가 되나보네요

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

문제

문제

출처

ICPC

1026 순열로 풀순없나요?

sjyog21 1년 전 0

lcr7324 1년 전 0

sjyog21 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말