글 읽기 - 반례 좀 부탁드리겠습니다!

guswns8431 4년 전 0

질문에 있는 반례들을 활용해봤는데도 틀렸다고 뜨네요 ㅠㅠ반례 좀 찾아주세요

#include <iostream>
#include <vector>
#include <algorithm>
#include <stdlib.h>

std::vector<int> arr;

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie();
    
    int n;
    int tmp;
    int temp_sum = 0; //각 순서의 순열의 합을 저장
    int max = 0; //temp_sum과 비교하여 더 큰 값을 저장
    
    std::cin >> n;
    
    for(int i = 0; i < n; i++) //원하는 배열 저장
    {
        std::cin >> tmp;
        arr.emplace_back(tmp);
    }
    
    sort(arr.begin(),arr.end()); //처음부터 시작하기 위해 정렬
    
    for(int i = 0 ; i < 3360 ; i++) //최대경우 8!이 3360
    {
        for(int j = 0 ; j < n; j++)
        {
            if(j != n - 1)
            {
                temp_sum += abs(arr.at(j)-arr.at(j+1)); // 절대값을 저장
            }
            if(temp_sum >= max)
            {
                max = temp_sum;
            }
            if(j == n - 2)
            {
                temp_sum = 0;
                break;
            }
            
        }
        if(!next_permutation(arr.begin(),arr.end())) //다음 순열이 없으면 비교 종료
        {
            break;
        }
    }
    
    std::cout << max;
    
    return 0;
}

eovh1962 4년 전 1

8! = 40320 입니다.

guswns8431 4년 전 0

아....! 감사합니다 ㅠㅠㅠ

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

문제

문제

출처

ICPC

반례 좀 부탁드리겠습니다!

guswns8431 4년 전 0

eovh1962 4년 전 1

guswns8431 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말