글 읽기 - 데이터를 추가해주세요.

gaelim 5년 전 0

맨처음부터 m길이를 근무하는 것이 최대인 경우를 고려하지 않은 소스도 통과됩니다.

반례 데이터 :

5 3

7 7 7 2 2

OUTPUT (WA) : 16
OUTPUT (AC) : 21

소스:

https://www.acmicpc.net/source...

#include <iostream>

using namespace std;
long long a[(int)1e5];
long long b[(int)1e5];

int main()
{

  int n, m;
  cin >> n >> m;
  for (int i=0; i<n; i++) cin >> a[i];


  long long ans=a[0];

  for (int i=1; i<n; i++)
  {
    a[i] += a[i-1];
  //  if (ans < a[i] && i<m) ans = a[i];
  }

  for (int i=m; i<n; i++)
  {
    b[i] = a[i]-a[i-m];
    if ( ans < b[i] ) ans = b[i];
  }
  cout << ans << "\n";
}

startlink 5년 전 1

재채점했습니다.

startlink 5년 전 1

소스는 채점 번호로 첨부해주세요.

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

문제

문제

출처

ICPC

데이터를 추가해주세요.

gaelim 5년 전 0

startlink 5년 전 1

startlink 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말