글 읽기 - 쉬운 순열문제라고 들었는데 답이 안나옵니다...

sjyog21 1년 전 0

ㅠㅠㅠ왜 이럴까요ㅠ

62가 나와야 하는데 52가 나오네요

#include <string>
#include <iostream>
#include <vector>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cmath>
#include <vector>
using namespace std;
int main(){

	int max=-1e9;//
	vector <int> v;
	
	int n;
	cin>>n;
	
	int x;
	for(int j=0;j<n;j++){
		cin>>x;
		v.push_back(x);
	}

	
	//sort(v.begin(),v.end());

	do{
		
	int result=0;
	for(int i=0;i<v.size()-1;i++){
	result+=abs(v[i]-v[i+1]);	
	}
	if(max<result) max=result;
	
	
	/*
		int result=arr[0];
		for(int i=0;i<n-1;i++)
			if(v[i]==0) result+=arr[i+1];
			else if(v[i]==1) result-=arr[i+1];
			else if(v[i]==2) result*=arr[i+1];
			else result/=arr[i+1];
			
	
			if(min>result)
			min=result;
			if(max<result)
			max=result;
	
      */
		
		
	}while(next_permutation(v.begin(), v.end()));
	
	
	cout<<max<<endl;
	
	

    return 0;
}

gravekper 1년 전 0

25번 줄 정렬의 주석 처리를 풀고 실행하세요

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

문제

문제

출처

ICPC

쉬운 순열문제라고 들었는데 답이 안나옵니다...

sjyog21 1년 전 0

gravekper 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말