https://www.acmicpc.net/problem/10819
10819번: 차이를 최대로
첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다.
www.acmicpc.net
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,a[1000000]={0,},max1=0,i,tmp=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+n+1);
do
{
for(i=1;i<=n-1;i++)
{
tmp+=abs(a[i]-a[i+1]);
if(max1<tmp)
{
max1=tmp;
}
}
tmp=0;
}while(next_permutation(a+1,a+n+1));
printf("%d",max1);
return 0;
}
'정보올림피아드-KOI > BOJ' 카테고리의 다른 글
| 백준 - 숫자카드 : 10815번 (0) | 2020.02.10 |
|---|---|
| 백준 : 1로 만들기 1463번 (0) | 2020.02.09 |
| 백준-가장 긴 증가하는 부분 수열 4 : 14002번 (LIS) (0) | 2020.02.08 |
| 백준-가장 긴 증가하는 부분 수열 : 11053번 ( LIS) (0) | 2020.02.08 |
| 백준-부등호 : 2529번 (0) | 2020.01.15 |