#77
Gold V
수열 다듬기
시간 제한
1s
메모리 제한
256MB
제출
41
정답
22
맞힌 사람
22
정답 비율
53.7%

문제

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

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

입력

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

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

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

출력

도구를 적절히 사용해서 a1,a2,,aNa_1, a_2, \cdots, a_Nb1,b2,,bNb_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
알고리즘 분류
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
#순위사용자언어시간메모리코드 길이
6569🥇
박현민
C++3ms1984KB600B
6270🥈
박지훈
C++9ms1600KB466B
5540🥉
babo
Python29ms15680KB259B
42184
아무튼_비전공자
C79ms1880KB706B
40865
202503651
C97ms1920KB630B
44216
202102675
C++116ms3692KB998B
41257
202102702
C++155ms3840KB452B
41358
202102622
C++157ms3840KB584B
45849
202500933
Python478ms16724KB244B
437710
202503216
Python484ms16960KB230B
437611
202500943
Python491ms17016KB269B
409612
202302602
Python642ms16860KB251B
402413
202302534_김승현
Python665ms17672KB318B
394914
공사판
Python670ms17868KB254B
404415
202401828_백성현
Python708ms17724KB255B
407916
202202590
Python713ms16860KB181B
455617
202500928
Java1943ms45984KB908B
436418
202102706
Java1959ms45328KB835B
396219
지니
Java2306ms104864KB782B
429520
202503327
Java2361ms121188KB858B
1 / 2
난이도 투표
Gold V1명 투표· 약 2개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
6569
맞았습니다
C++3ms1984KB600B2026. 05. 21. 04:12
6270
맞았습니다
C++9ms1600KB466B2026. 05. 18. 07:43
5540
맞았습니다
Python29ms15680KB259B2026. 04. 22. 06:57
4584
맞았습니다
Python478ms16724KB244B2025. 05. 24. 18:01
4556
맞았습니다
Java1943ms45984KB908B2025. 05. 24. 15:38
4516
시간 초과
Python30233ms17032KB530B2025. 05. 24. 14:15
4499
시간 초과
Java14261ms45828KB1546B2025. 05. 24. 13:21
4492
시간 초과
Java18051ms122224KB1026B2025. 05. 24. 13:13
4421
맞았습니다
C++116ms3692KB998B2025. 05. 22. 13:46
4377
맞았습니다
Python484ms16960KB230B2025. 05. 22. 07:04
4376
맞았습니다
Python491ms17016KB269B2025. 05. 22. 07:02
4364
맞았습니다
Java1959ms45328KB835B2025. 05. 22. 03:04
4295
맞았습니다
Java2361ms121188KB858B2025. 05. 20. 09:19
4294
컴파일 에러
Python--858B2025. 05. 20. 09:19
4293
시간 초과
Java14128ms117000KB1011B2025. 05. 20. 09:16
4292
컴파일 에러
Python--1011B2025. 05. 20. 09:16
4271
시간 초과
Java13677ms118172KB1048B2025. 05. 20. 01:38
4266
시간 초과
Java14605ms118404KB1062B2025. 05. 20. 01:06
4218
맞았습니다
C79ms1880KB706B2025. 05. 19. 14:49
4217
컴파일 에러
Python--706B2025. 05. 19. 14:49