28706번 - 럭키 세븐 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1742 | 885 | 610 | 49.553% |
문제
당신은 양의 정수 $K$를 하나 가지고 있습니다. 처음에 $K=1$입니다.
당신에게는 $N$개의 턴이 주어지고, 각 턴에는 $2$개의 선택지 중 하나를 골라야합니다. 각각의 선택지는 “+ $v$” 혹은 “* $v$”와 같은 방식으로 주어집니다. $(1 \le v \le 9)$
- “
+$v$”: $K$를 $K + v$로 바꿉니다. - “
*$v$”: $K$를 $K \times v$로 바꿉니다.
선택지를 모두 고른 이후 결과로 나온 $K$가 $7$의 배수가 되도록 할 수 있나요?
입력
첫 줄에 테스트케이스의 수 $T$가 주어집니다. $(1 \le T \le 10\,000)$
각 테스트케이스의 첫 줄에 턴의 수 $N$이 주어집니다. $(1 \le N \le 200\,000)$
다음 $N$개의 줄의 $i$번째 줄은 “$op_1$ $v_1$ $op_2$ $v_2$”와 같은 방식으로 모든 문자를 공백으로 구분하여 주어집니다. $op_1$과 $op_2$는 ‘+’ 혹은 ‘*’이며, $v_1$과 $v_2$는 $1$ 이상 $9$ 이하의 정수입니다. 이는 $i$번째 턴의 선택지가 “$op_1$ $v_1$”과 “$op_2$ $v_2$”라는 것을 의미합니다.
모든 테스트케이스에서 $N$의 합이 $200\,000$을 넘지 않습니다.
출력
각 테스트케이스마다 한 줄에 하나씩, $K$를 $7$의 배수로 만들 수 있다면 “LUCKY”, 불가능하다면 “UNLUCKY”를 출력하세요.
예제 입력 1
3 1 + 3 + 6 2 + 3 + 6 + 1 + 2 5 + 3 * 1 + 4 + 5 * 9 * 2 * 6 + 3 * 5 + 5
예제 출력 1
LUCKY UNLUCKY LUCKY
첫째 테스트케이스에서, “+ $6$”을 고르면 $K = 1+6=7$로 $7$의 배수가 됩니다.
두 번째 테스트케이스에서, $K$가 될 수 있는 값은 $(1+3)+1 = 5, (1+3)+2 = 6, (1+6)+1 = 8, (1+6)+2 = 9$입니다. 이 중 어떤 것도 $7$의 배수가 아닙니다.
세 번째 테스트케이스에서, “+ $3$”, “+ $5$”, “* $2$”, “+ $3$”, “* $5$”를 차례로 고르면, $K = ((((1+3)+5)\times 2)+3)\times 5 = 105$가 되어, $7$의 배수가 됩니다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호