글 읽기 - 저.. 이거 어디서 틀렸는지 알려주세욥

soccercube09 1년 전 0

아무리 봐도 어디서 틀렸는지 모르겠더라구요...

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <string>
using namespace std;
int main() 
{
    cin.tie(0);
    ios::sync_with_stdio(0);
    int beehouse, bee1, bee2, n,max1=0,max2=0,value,max3=0;
    long long sum = 0;
    long long arr[100001];
    long long s1[100001];
    long long s2[100001];
    cin >> n;
    for(int i=0;i<n;i++)
    {
        cin >> arr[i];
        sum+=arr[i];
        s1[i] = sum;
    }
    sum = 0;
    for(int i=n-1;i>=0;i--)
    {
        sum += arr[i];
        s2[i] = sum;
    }
    if(arr[0] < arr[n-1])
    {
        beehouse = n-1;
        bee1 = 0;
        for(int i=1;i<n-1;i++)
        {
            bee2=i;
            value = 2*sum - s1[bee1] - s1[bee2] -arr[bee2];
            if(value > max1)
            {
                max1 = value;
            }
        }
    }
    else if (arr[0] >= arr[n-1])
    {
        beehouse = 0;
        bee1 = n-1;
         for(int i=n-2;i>0;i--)
        {
            bee2=i;
            value = 2*sum - s2[bee1] - s2[bee2]-arr[bee2];
            if(value > max2)
            {
                max2 = value;
            }
        }
    }
    for(int i=1;i<n-1;i++)
    {
        bee1 = 0;
        bee2 = n-1;
        beehouse = i;
        value = sum - arr[bee1] - arr[bee2] + arr[beehouse];
        if(value > max3){
            max3 = value;
        }
    }
    cout << max(max(max1,max2),max3);
    return 0;
}

rootsquare 1년 전 4

29, 43줄 처럼 어느 한 쪽이 크다고 무조건 그 방향으로 두 마리를 모두 날리는 것이 최적이 되지는 않습니다.

다음과 같이 왼쪽 끝이 오른쪽 끝보다 꿀이 적지만, 왼쪽 끝 바로 앞에 조금이나마 더 많은 꿀이 있는 경우를 놓칠 수 있습니다.

입력
7
10 5 4 3 2 1 11

올바른 출력
48
//꿀통을 10에, 두 벌을 각각 1과 11에 놓으면 됩니다.

이 코드의 출력
42

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

문제

문제

출처

ICPC

저.. 이거 어디서 틀렸는지 알려주세욥

soccercube09 1년 전 0

rootsquare 1년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말