전구 상태 뒤집기
면접 대비시간 제한1초메모리 제한512 MB
전구의 연속한 한 구간을 정확히 한 번 뒤집은 뒤, 켜져 있는 전구 밝기 합의 최댓값을 구한다.
문제
개의 전구가 일렬로 세워져 있다. 전구는 켜져 있을 수도 있고 꺼져 있을 수도 있다. 만약 번째 전구가 켜져 있다면 그 전구의 밝기는 이다. 연우는 개의 전구 중 연속한 전구를 한 개 이상 선택한 후에 그 전구들의 상태를 뒤집을 수 있다. 전구의 상태를 뒤집는다는 것은 켜져 있는 전구는 끄고, 꺼져 있는 전구는 켜는 것을 말한다.
연우는 이렇게 연속한 전구를 한 개 이상 선택해서 상태를 뒤집는 과정을 한 번 수행하려고 한다. 이때, 켜져 있는 전구의 밝기 합의 최댓값은 얼마일까?
입력
첫째 줄에 전구의 개수 이 주어진다.
둘째 줄에 정수 이 주어진다. 는 번째 전구의 밝기이다.
셋째 줄에 정수 이 주어진다. 는 번째 전구의 초기 상태를 의미한다. 이라면 번째 전구가 꺼져 있음을 의미하고, 이라면 켜져 있음을 의미한다.
출력
연속한 전구를 한 개 이상 선택해서 상태를 뒤집는 과정을 한 번 수행했을 때, 켜져 있는 전구의 밝기 합의 최댓값을 출력한다.