#include <stdio.h>
int main(void) {
long long int n,map[1000001]={},all_honey=0,min=10000000000,max=0;
if (scanf("%lld", &n) != 1 || n < 1 )
return 0;
for(int i=0;i<n;i++){
if (scanf("%lld", &map[i]) != 1)
return 0;
all_honey+=map[i];
if(map[i]>max && i!=0 && i!=n-1)
max=map[i];
}
long long int save=map[0]*2;
for(int i=1;i<n;i++){
save+=map[i];
printf("%lld %lld\n",min,save+map[i]);
if(min > save + map[i]){
min = save + map[i];
}
}
save=map[n-1]*2;
for(int i=n-2;i>=0;i--){
save+=map[i];
printf("%lld %lld\n",min,save+map[i]);
if(min > save + map[i]){
min = save + map[i];
}
}
long long int a = min + all_honey*2;
long long int b = all_honey + max - map[0] - map[n-1];
if(a > b)
printf("%lld",a);
else
printf("%lld",b);
}
top of page
실제 작동 상태를 확인하려면 라이브 사이트로 이동하세요.
수정: 4월 27일
꿀 따기
꿀 따기
댓글 0개
좋아요
댓글(0)
bottom of page