애니는 두 야구 팀을 응원합니다: 스위프트와 세마포어스입니다. 이제는 끝난 시즌 내내 애니는 두 팀을 응원했습니다. 시즌은 N일 동안 진행됐습니다. 그동안 두 팀은 정확히 매일 한 경기를 치뤘습니다.
각 날마다 애니는 그 날 스위프트의 득점을 기록했습니다. 세마포어스에 대해서도 같은 정보를 기록했습니다.
애니는 시즌이 시작하고 K일 후 스위프트와 세마포어스의 총 득점이 같도록 하고 K <= N을 만족하는 K의 최댓값을 당신이 찾아주기를 원합니다. 시즌이 시작하고 K일 후 어떤 팀의 총 득점은, K번째 날 혹은 그 이전 경기에서 그 팀이 얻은 득점의 합과 같습니다.
예를 들어 스위프트와 세마포어스가 시즌이 끝났을 때 총 득점이 같다면, 당신은 N을 출력해야 합니다. K <= N에 대해 스위프트와 세마포어스가 K번째 경기 후 총 득점이 같았던 적이 한 번도 없다면, 0을 출력해야 합니다.
입력
입력의 첫 줄에 정수 N이 주어집니다. (1 <= N <= 100000) 둘째 줄에는 스위프트가 각 날에 얻은 득점을 순서대로 나타내는 N개의 공백으로 구분된 음이 아닌 정수가 주어집니다. 셋째 줄에는 세마포어스가 각 날에 얻은 득점을 순서대로 나타내는 N개의 공백으로 구분된 음이 아닌 정수가 주어집니다. 각 팀이 한 경기에서 최대 20점을 얻을 수 있음은 보장됩니다.
출력
K <= N을 만족하고 K일 이후 스위프트와 세마포어스의 총 득점이 같도록 하는 최대 정수 K를 출력합니다.
ez_code 4년 전 4
문제
애니는 두 야구 팀을 응원합니다: 스위프트와 세마포어스입니다. 이제는 끝난 시즌 내내 애니는 두 팀을 응원했습니다. 시즌은 N일 동안 진행됐습니다. 그동안 두 팀은 정확히 매일 한 경기를 치뤘습니다.
각 날마다 애니는 그 날 스위프트의 득점을 기록했습니다. 세마포어스에 대해서도 같은 정보를 기록했습니다.
애니는 시즌이 시작하고 K일 후 스위프트와 세마포어스의 총 득점이 같도록 하고 K <= N을 만족하는 K의 최댓값을 당신이 찾아주기를 원합니다. 시즌이 시작하고 K일 후 어떤 팀의 총 득점은, K번째 날 혹은 그 이전 경기에서 그 팀이 얻은 득점의 합과 같습니다.
예를 들어 스위프트와 세마포어스가 시즌이 끝났을 때 총 득점이 같다면, 당신은 N을 출력해야 합니다. K <= N에 대해 스위프트와 세마포어스가 K번째 경기 후 총 득점이 같았던 적이 한 번도 없다면, 0을 출력해야 합니다.
입력
입력의 첫 줄에 정수 N이 주어집니다. (1 <= N <= 100000) 둘째 줄에는 스위프트가 각 날에 얻은 득점을 순서대로 나타내는 N개의 공백으로 구분된 음이 아닌 정수가 주어집니다. 셋째 줄에는 세마포어스가 각 날에 얻은 득점을 순서대로 나타내는 N개의 공백으로 구분된 음이 아닌 정수가 주어집니다. 각 팀이 한 경기에서 최대 20점을 얻을 수 있음은 보장됩니다.
출력
K <= N을 만족하고 K일 이후 스위프트와 세마포어스의 총 득점이 같도록 하는 최대 정수 K를 출력합니다.