HDOJ1003 - Max Sum
4915 단어 max
문제풀이: 1231 코드를 그냥 조금만 수정하면 돼요...
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXN 100005
typedef struct
{
long x,y;
} NODE;
NODE path[MAXN];
long d[MAXN],a[MAXN];
int main(void)
{
long i,n,maxs,l,r,T,p;
scanf("%ld",&T);
p=1;
while(T--)
{
scanf("%ld",&n);
for(i=0; i<n; i++)
scanf("%ld",&a[i]);
memset(d,0,sizeof(d));
d[0]=a[0];
maxs=d[0];
l=0;
r=0;
for(i=1; i<n; i++)
{
if(d[i-1]<0)
{
d[i]=a[i];
path[i].x=i;
path[i].y=i;
if(d[i]>maxs)
{
maxs=d[i];
l=i;
r=i;
}
}
else
{
d[i]=d[i-1]+a[i];
path[i].x=path[i-1].x;
path[i].y=i;
if(d[i]>maxs)
{
maxs=d[i];
l=path[i].x;
r=path[i].y;
}
}
}
printf("Case %ld:
",p++);
printf("%ld %ld %ld
",maxs,l+1,r+1);
if(T) printf("
");
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
🏃♀️[프로그래머스] 징검다리 건너기문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 카카오 초등학교의 "니니즈 친구들"이 "라이언" 선생님과 함께 가을 소풍을 가는 중에 징검다리가 있는 개울을 만나서 건너편으로 건너려고 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.