시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 139 64 49 56.322%

문제

3차원 좌표계에서 시작점과 끝점을 다양한 길이의 막대기로 연결하려고 한다.

막대기는 서로 간에 겹쳐질 수 있으며 시작점부터 시작하여 막대기를 하나씩 연결하여 끝점까지 연결한다.

안 쓰는 막대기 없이 주어진 막대기를 전부 사용해서 시작점부터 끝점까지 정확히 이을 수 있는지 확인하자.

막대기의 양끝은 항상 시작점, 끝점 혹은 다른 막대기의 끝과 이어져 있어야 하며 시작점 혹은 끝점에 두 개 이상의 막대기의 끝이 연결돼 있을 수 없다.

막대기의 두께는 무시할 수 있을 만큼 작아서 서로 겹쳐져 있는 것도 가능하다.

입력

첫 줄에 좌표계의 시작점(X1Y1Z1)과 끝점(X2Y2Z2)이 주어진다.

둘째 줄에 막대기의 개수 N이 주어진다.

셋째 줄부터 N개의 막대기의 길이를 의미하는 정수 K가 주어진다.

출력

시작점에서 끝점까지 막대기들을 사용해서 연결할 수 있으면 "YES", 불가능하면 "NO" 를 출력한다.

제한

  • -1,000≤ X1, Y1, Z1, X2, Y2, Z2  ≤ 1,000
  • X1, Y1, Z1, X2, Y2, Z2는 모두 정수
  • 1 ≤ N ≤ 100
  • 1 ≤ K ≤ 100

예제 입력 1

0 0 0 5 4 7
6
1 1 1 1 1 1

예제 출력 1

NO

예제 입력 2

0 0 0 1 2 3
10
25 22 10 5 3 4 7 8 10 40

예제 출력 2

YES

예제 입력 3

0 0 0 0 0 1
2
1 2

예제 출력 3

YES

예제 입력 4

0 0 0 0 0 2
3
1 1 100

예제 출력 4

NO

출처

University > 인하대학교 > 2020 IGRUS Newbie Programming Contest G번