#77
수열 다듬기
채점 준비중
시간 제한
1000ms
메모리 제한
256MB
제출
27
정답
17
맞힌 사람
17
정답 비율
63.0%

문제

길이가 N인 수열 a_1, a_2, \cdots, a_N이 주어질 때, 이 수열을 잘 다듬어서 길이가 N인 수열 b_1, b_2, \cdots, b_N으로 만들어 보자. 여러분이 수열을 다듬을 때 사용할 수 있는 도구는 수열의 인접한 두 원소를 둘 다 1만큼 증가시키거나 감소시키는 도구이다. 즉, ~i(1 \le i \le N - 1)~번째 위치에 도구를 사용하면 a_i + 1, a_{i + 1} + 1로 만들거나 a_i - 1, a_{i + 1} - 1로 만들 수 있는 도구이다. 당연히 도구를 사용해서 수열의 원소를 음수가 되게 만들 수도 있다.

이 도구는 얼마든지 사용할 수 있지만, 아무리 도구를 많이 사용하더라도 a_1, a_2, \cdots, a_Nb_1, b_2, \cdots, b_N으로 다듬을 수 없는 경우도 존재한다. 어떻게 다듬어야 하는지가 아니라 다듬는 것이 가능한지만 구해보자.

입력

첫째 줄에 정수 ~N(2 \le N \le 100,000)~이 주어진다. N은 짝수이다.

둘째 줄에 정수 ~a_1, a_2, \cdots, a_N(-1,000 \le a_i \le 1,000)~이 주어진다.

셋째 줄에 정수 ~b_1, b_2, \cdots, b_N(-1,000 \le b_i \le 1,000)~이 주어진다.

출력

도구를 적절히 사용해서 a_1, a_2, \cdots, a_Nb_1, b_2, \cdots, b_N으로 다듬을 수 있다면 YES를, 그렇지 않다면 NO를 출력한다. 모두 대문자로 출력해야하는 것에 유의한다.

예제 입력 1

8
1 0 0 0 1 0 0 0
1 1 1 1 1 1 0 0

예제 출력 1

NO

예제 입력 2

6
3 -1 4 1 2 3
1 0 2 -2 1 0

예제 출력 2

YES
코드 제출
로딩 중...
내 제출
아직 제출 내역이 없습니다.
맞은 사람
순위사용자언어시간메모리코드 길이
🥇아무튼_비전공자C79ms1880KB706B
🥈202503651C97ms1920KB630B
🥉202102675C++116ms3692KB998B
4202102702C++155ms3840KB452B
5202102622C++157ms3840KB584B
6202500933Python478ms16724KB244B
7202503216Python484ms16960KB230B
8202500943Python491ms17016KB269B
9202302602Python642ms16860KB251B
10202302534_김승현Python665ms17672KB318B
11202401828_백성현Python708ms17724KB255B
12202202590Python713ms16860KB181B
13202500928Java1943ms45984KB908B
14202102706Java1959ms45328KB835B
15202503327Java2361ms121188KB858B
16202503333Java2691ms44928KB978B
17202500392Java2867ms43904KB1003B
전체 제출
#사용자결과언어시간메모리코드 길이제출 시간
4584202500933정답Python478ms16724KB244B2025. 05. 24. 18:01
4556202500928정답Java1943ms45984KB908B2025. 05. 24. 15:38
4516202500923시간 초과Python30233ms17032KB530B2025. 05. 24. 14:15
4499202500923시간 초과Java14261ms45828KB1546B2025. 05. 24. 13:21
4492202500923시간 초과Java18051ms122224KB1026B2025. 05. 24. 13:13
4421202102675정답C++116ms3692KB998B2025. 05. 22. 13:46
4377202503216정답Python484ms16960KB230B2025. 05. 22. 07:04
4376202500943정답Python491ms17016KB269B2025. 05. 22. 07:02
4364202102706정답Java1959ms45328KB835B2025. 05. 22. 03:04
4295202503327정답Java2361ms121188KB858B2025. 05. 20. 09:19
4294202503327컴파일 에러Python--858B2025. 05. 20. 09:19
4293202503327시간 초과Java14128ms117000KB1011B2025. 05. 20. 09:16
4292202503327컴파일 에러Python--1011B2025. 05. 20. 09:16
4271202503327시간 초과Java13677ms118172KB1048B2025. 05. 20. 01:38
4266202503327시간 초과Java14605ms118404KB1062B2025. 05. 20. 01:06
4218아무튼_비전공자정답C79ms1880KB706B2025. 05. 19. 14:49
4217아무튼_비전공자컴파일 에러Python--706B2025. 05. 19. 14:49
4135202102622정답C++157ms3840KB584B2025. 05. 16. 07:41
4132202500392정답Java2867ms43904KB1003B2025. 05. 15. 11:40
4125202102702정답C++155ms3840KB452B2025. 05. 15. 10:02
1 / 2