알고리즘 분류

: 투포인터.

왜 틀렸을까?

1) k 때문에 틀렸다...

• 만약 k가 200만이라고 한다면...
  -> 얼음의 합은 21이다.

회고록

• 문제를 읽고 좀 이상하다는 생각을 했다...

• 좌표는 100만까지인데,,, 좌우로 k까지 200만을 갈 수 있다... 음...

• 코드

투포인터로 접근해야 한다는 생각을 해서

int sstart = 0;

for(int eend = 0; eend <= 1000001; ++end)
{
	sum += v[eend];
    ans = max(sum, ans); 
}

• -> 여기까지 생각함...

• 입력 예제 1번만 가지고 생각한다면?
  : eend와 2 * k + 1 과의 관계를 통해 생각할 수 있다..
  

투포인터로 접근해야 한다는 생각을 해서

int sstart = 0;

for(int eend = 0; eend <= 1000001; ++end)
{
	sum += v[eend];
    ans = max(sum, ans); 
}