PAT 01-2

#include<stdio.h> 
#include<stdlib.h>

int main()
{
    int k;
    int *data;
    int i;
    int ThisSum, MaxSum, FirstNum, LastNum, tempFir, tempLas;
    
    while(scanf("%d", &k) != EOF)
    {
        data = (int *)malloc(k * sizeof(int));
        for(i = 0; i < k; i++)
        {
            scanf("%d", &data[i]);
        }
        
        ThisSum = 0;
        MaxSum = 0;
        FirstNum = 0;
        LastNum = k - 1;
        tempFir = 0;
        tempLas = 0;
        
        for(i = 0; i < k; i++)
        {
            if(ThisSum >= 0)
            {
                ThisSum += data[i];
                tempLas = i;
            }
            else
            {
                ThisSum = data[i];
                tempFir = i;
                tempLas = i;
            }
            if(ThisSum > MaxSum  || ((LastNum == k - 1)&&(ThisSum == 0)))
            {
                MaxSum = ThisSum;
                FirstNum = tempFir;
                LastNum = tempLas;
            }
        }
        printf("%d %d %d", MaxSum, data[FirstNum], data[LastNum]);
    }
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

PAT 01-2

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

PAT 01-2

좋은 웹페이지 즐겨찾기