| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 659 | 276 | 217 | 45.877% |
곰곰이가 오늘 생일이래요.
며칠 전부터 친구들에게 파티 초대장도 보내고, 즐거운 생일파티를 기대 중이었대요.
그런데 왜 지금 혼자일까요...?
친구들이 길을 못 찾고 있는 걸까요...?
설마 파티장에 올 수 없는 건 아닐까요...?
곰곰이는 무한한 2차원 좌표공간의 원점 $(0, 0)$에 있어요.
친구들은 한 번 이동할 때마다, 주어진 여러 거리 중 하나를 골라 상하좌우 네 방향 중 한 방향으로 이동할 수 있어요.
각 친구의 처음 위치와 이동할 수 있는 거리들이 주어지면, 그 친구가 곰곰이의 생일파티에 올 수 있는지 확인해주세요!
첫 번째 줄에 친구의 수 $N\ (1 \le N \le 10,000円)$이 주어집니다.
이후 $N$개의 친구 정보가 각각 두 줄에 걸쳐 주어집니다.
$i$번째 친구 정보의 첫 번째 줄에는 친구의 처음 위치 $X_i,ドル $Y_i\ (-100,000円 \le X_i, Y_i \le 100,000円)$가 공백을 사이에 두고 주어집니다.
$i$번째 친구 정보의 두 번째 줄에는 한 번에 이동할 수 있는 거리의 수 $K_i\ (1 \le K_i \le 32),ドル 이어서 $K_i$개의 거리 $A_{ij}\ (1 \le A_{ij} \le 100,000,円 1 \le j \le K_i)$가 공백을 사이에 두고 주어집니다.
모든 입력은 정수로 주어집니다.
총 $N$개의 줄을 출력해야 합니다.
$i$번째 친구가 곰곰이의 생일 파티에 올 수 없으면 $i$번째 줄에 Gave up, 올 수 있으면 Ta-da 를 출력해주세요.
3 10 10 4 1 2 3 4 21 0 1 21 10 -6 2 3 9
Ta-da Ta-da Gave up
첫 번째 예제를 설명해드릴게요.
곰곰이의 친구(이하 총총)은 $(10, 10)$에서 시작해요.
그리고 한 번 움직일 때마다 상하좌우 중 한 방향을 골라 1칸, 2칸, 3칸, 또는 4칸씩 움직일 수 있어요.
그렇다면 총총이는 아래로 4칸씩 두 번, 2칸씩 한 번, 왼쪽으로 4칸씩 두 번, 2칸씩 한 번 움직였을 때, 곰곰이가 위치한 $(0, 0)$에 도달할 수 있답니다.
"짜-잔"
Contest > BOJ User Contest > 곰곰컵 > 제2회 곰곰컵 F번