n개의 정수를 입력으로 받아 연속된 k개의 정수의 합이 최대가 되는 그 합을 출력하는 프로그램
조은
n개의 정수를 입력으로 받아 연속된 k개의 정수의 합이 최대가 되는 그 합을 출력하는 프로그램
레포트 내야 하는데 좀도와주세요
중간고사도 엉망으로 쳤거든요
잘 못하면 올 F 뜨게생겼네요 ㅋㅋ
레포트라도 어떻게 할 수 있게 도와주세요 ㅠ.ㅠ
[문제1] n개의 정수를 입력으로 받아 연속된 k개의 정수의 합이 최대가 되는 그 합을 출력하시오.
[입력] 먼저 n과 k가 주어지고, 이후 n개의 정수가 주어진다. 단, n의 최댓값은 100이다.
10 3 1 3 6 5 4 3 8 6 3 10
[출력] 최댓값을 출력한다.
27
[설명] 위의 예제의 경우 n은 10이 되고, k는 3이 된다. 이 경우 10개의 정수에 대하여 연속된 3개의 정수는 다음과 같이 총 8가지가 존재한다.
1 3 6 5 4 3 8 6 3 10 합
1 3 6 10
3 6 5 14
6 5 4 15
5 4 3 12
4 3 8 15
3 8 6 17
8 6 3 17
6 3 10 19
따라서 최대값은 6,3,10을 더한 19가 된다.
n개의 정수를 입력으로 받아 연속된 k개의 정수의 합이 최대가 되는 그 합을 출력하시오.
[입력] 먼저 n과 k가 주어지고, 이후 n개의 정수가 주어진다. 단, n의 최댓값은 100이다.
10 3 1 3 6 5 4 3 8 6 3 10
[출력] 최댓값을 출력한다.
27
[설명] 위의 예제의 경우 n은 10이 되고, k는 3이 된다. 이 경우 10개의 정수에 대하여 연속된 3개의 정수는 다음과 같이 총 8가지가 존재한다.
1 3 6 5 4 3 8 6 3 10 합
1 3 6 10
3 6 5 14
6 5 4 15
5 4 3 12
4 3 8 15
3 8 6 17
8 6 3 17
6 3 10 19
따라서 최대값은 6,3,10을 더한 19가 된다.
[문제2]n개의 정수를 입력으로 받아 임의의 개수의 연속된 정수의 합이 최대가 되는 그 합을 출력하시오. 하나의 정수도 더하지 않을수 있다. 즉, 모든 입력이 음수인 경우 최댓값은 0이 된다.
예를 들어 5개의 정수가 주어지고 그 값이 각기 -1, 4, -5, 3, 4라면 임의의 연속된 정수의 합의 최대가 되는 경우는 마지막 두개의 정수를 더한 7(=3+4)이 된다.
[입력] 먼저 n이 주어지고, 이후 n개의 정수가 주어진다. 단, n의 최댓값은 100이다.
5 -1 5 -4 3 4
[출력] 최댓값을 출력한다.
8
[설명] 위의 예제의 경우 n은 5가 되며, 다섯개의 정수는 각각 -1, 5, -4, 3, 4 가 된다. 따라서 최대값은 5, -4, 3, 4를 더한 8이 된다.
-
CreamyGirl
댓글이 없는거 보면 딱 느끼셧겠지만;; 공부를 하세요;; 중간고사 망치셧으면 기말고사를 위해 공부를 하셔야죠;; 남들한테 해달라하면 본인은 언제나 제자리 입니다... 그리고 \과제좀 해주세요\라고 글 올리면 그 누구도 해주지 않습니다 .