합 게임
시간 제한1초메모리 제한512 MB
길이가 N인 두 일일 득점 수열이 주어질 때, 두 수열의 누적 합이 같아지는 가장 큰 K를 찾는다.
문제
애니가 가장 좋아하는 야구팀은 스위프츠와 세마포어스, 둘이다. 애니는 방금 끝난 시즌 내내 두 팀을 지켜봤다. 시즌은 일 동안 이어졌고, 두 팀은 날마다 정확히 한 경기씩 치렀다.
애니는 날마다 스위프츠가 낸 득점을 적어 두었다. 세마포어스의 득점도 같은 방식으로 적어 두었다.
애니는 이면서 시즌 시작 후 일이 지난 시점에 두 팀의 누적 득점이 같은 가장 큰 정수 를 알고 싶어 한다. 어떤 팀이 일까지 쌓은 누적 득점은 번째 날까지 치른 모든 경기에서 그 팀이 낸 득점의 합이다.
예를 들어 시즌이 끝난 시점에 두 팀의 누적 득점이 같다면 을 출력한다. 인 어떤 에 대해서도 두 팀의 누적 득점이 같았던 적이 없다면 0을 출력한다.
입력
첫째 줄에 정수 ()이 주어진다.
둘째 줄에 스위프츠가 각 날에 낸 득점이 순서대로 개, 공백으로 구분되어 주어진다.
셋째 줄에 세마포어스가 각 날에 낸 득점이 같은 방식으로 주어진다.
모든 득점은 음이 아닌 정수이고, 어느 팀도 한 경기에서 20점을 넘게 내지 않는다.
출력
이면서 일이 지난 시점에 두 팀의 누적 득점이 같은 가장 큰 정수 를 한 줄에 출력한다.
힌트
첫 번째 예제에서는 2일이 지난 시점에 두 팀이 모두 4점을 쌓았다.
두 번째 예제에서 두 팀의 누적 득점이 같았던 때는 시즌 시작 시점뿐이다.
세 번째 예제에서는 첫 번째 경기, 세 번째 경기, 네 번째 경기가 끝난 뒤에 두 팀의 누적 득점이 같다. 이 가운데 가장 큰 값인 4를 출력한다.