최근 추가된 문제들저장한 문제문제집

카테고리 DLC 대회 그룹 팀 게시판

문제 풀이 랭킹스트릭 랭킹DOJ Power 랭킹

문제 제안로그인 회원가입

DOJ

OI 서브태스크 채점, Elo 레이팅, Discord 인증을 갖춘 커뮤니티 온라인 저지.

문제

문제 목록 카테고리

커뮤니티

대회 랭킹 게시판 공지사항 외부 대회 개최 이용 안내

계정

로그인 회원가입 채점 현황

정책

이용약관 DLC 이용 규칙 개인정보 처리방침 API 사용 설명서 언어별 채점 환경 대회 순위 보상 레이팅과 퍼포먼스

© 2026 DOJ

모든 권리 보유

#839 two convex sequences (easy)

문제 #839

two convex sequences (easy)

two-convex-sequences-easy

School/한국디지털미디어고등학교/제5회 디미고 프로그래밍 챌린지/제5회 디미고 프로그래밍 챌린지

School/한국디지털미디어고등학교/제5회 디미고 프로그래밍 챌린지/제5회 디미고 프로그래밍 챌린지 Open Contest

출제자: slow09

시간 제한: 1000 ms
메모리 제한: 1024 MB
체커: CUSTOM

문제

two convex sequences (easy), two convex sequences (normal), two convex sequences (hard)는 입력의 제한만 다르다.

정수 $M$ 과 길이가 $N$ 인 수열 $AL$ , $AR$ , $BL$ , 이 있다. slow09는 다음 조건들을 만족시키는 수열 쌍 가 존재하는지 궁금해졌다.

제출하려면 로그인해야 합니다.

fact_check문제 제출 기록chevron_right forum문제 게시판chevron_right

BR

B R

(A, B)

$|A|$ , $|B|$ , $\mathbb{Z}$ , $\mathbb{R}$ 는 각각 $A$ 의 길이, $B$ 의 길이, 정수 집합, 실수 집합을 의미한다.

|A|=|B|=N

A_{1},B_{1} \in \mathbb{Z}

A_{i},B_{i} \in \mathbb{R}

A_{1}=B_{1}

AL_{i} \le A_{i} \le AR_{i}

BL_{i} \le B_{i} \le BR_{i}

A_{i}-A_{i-1}+M \le A_{i+1}-A_{i}

B_{i}-B_{i-1}-M \ge B_{i+1}-B_{i}

$M=0$ 일 때, $7$ 번째 조건은 $A$ 가 아래로 볼록하여야 함을, $8$ 번째 조건은 $B$ 가 위로 볼록하여야 함을 의미한다. slow09를 위해 수열 쌍 $(A, B)$ 의 존재를 확인하는 프로그램을 만들어주자.

입력

첫 번째 줄에 $N, M$ 이 공백으로 구분되어 주어진다. $(3 \le N \le 10^{5}; M=0)$

두 번째 줄에 $AL_{1}, AL_{2}, \dots, AL_{N}$ 이 공백으로 구분되어 주어진다.

세 번째 줄에 $AR_{1}, AR_{2}, \dots, AR_{N}$ 이 공백으로 구분되어 주어진다.

네 번째 줄에 $BL_{1}, BL_{2}, \dots, BL_{N}$ 이 공백으로 구분되어 주어진다.

다섯 번째 줄에 $BR_{1}, BR_{2}, \dots, BR_{N}$ 이 공백으로 구분되어 주어진다.

입력으로 주어지는 수는 모두 정수이다.

출력

첫 번째 줄에 수열 쌍 $(A, B)$ 가 존재한다면 $\texttt{YES}$ , 존재하지 않는다면 $\texttt{NO}$ 를 출력한다.

출력의 대소문자는 구분하지 않는다. 예를 들어, $\texttt{yEs}$ , $\texttt{yes}$ , $\texttt{Yes}$ , $\texttt{YES}$ 는 모두 정답으로 인정된다.

서브태스크

#	점수	제한
1	100	-

예제

예제 1

입력

출력

YES

예제 2

입력

출력

NO

(0 \le AL_{i} \le 10^{9})

N

(AR_{1}=AL_{1}; AR_{N}=AL_{N}; AL_{i} \le AR_{i} \le 10^{9})

N

(BL_{i}=AL_{i})

N

(BR_{i}=AR_{i})

[0]