| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 88 | 59 | 57 | 75.000% |
이 문제는 투 스텝 문제이다. 한 번 채점할 때 참가자의 프로그램을 2번 실행하는 형식의 문제이다. 각 실행은 일반적인 문제와 같이 진행되지만, 두 실행은 서로 독립적이다.
쿠옹이는 단웅이에게 금고의 비밀번호를 전달하려 한다. 금고의 비밀번호는 6ドル$개의 1ドル$ 이상 64ドル$ 이하인 정수로 구성되어 있다.
하지만 비밀번호를 직접 전해주면 악당이 비밀번호를 중간에 뺏을 수 있으니 쿠옹이는 비밀번호를 암호화해 전달하려 한다. 암호화된 비밀번호 역시 1ドル$ 이상 64ドル$ 이하의 정수 6ドル$개로 구성되어야 하며, 원래 비밀번호에 포함되는 수의 집합을 $S_{A},ドル 암호화된 비밀번호에 포함되는 수의 집합을 $S_{B}$라고 할 때 $S_{A} \cap S_{B} = \emptyset$를 만족해야 한다.
단웅이는 이렇게 쿠옹이가 암호화한 비밀번호를 복호화해 원래 비밀번호를 알아내려 한다. 둘은 암호화 및 복호화 전략을 미리 상의해 정해놓을 수 있다.
첫 줄에 $t$가 주어진다. $t = 1$이면 쿠옹이의 암호화 전략을 수행해야 하며, $t = 2$이면 단웅이의 복호화 전략을 수행해야 한다. (1ドル \le t \le 2$)
$t = 1$이면, 다음 줄에 원래 비밀번호인 6ドル$개의 정수 $A_{1},ドル $A_{2},ドル $A_{3},ドル $A_{4},ドル $A_{5},ドル $A_{6}$이 공백으로 구분되어 주어진다. (1ドル \le A_{i} \le 64$)
$t = 2$이면, 다음 줄에 암호화된 비밀번호인 6ドル$개의 정수 $B_{1},ドル $B_{2},ドル $B_{3},ドル $B_{4},ドル $B_{5},ドル $B_{6}$이 공백으로 구분되어 주어진다. (1ドル \le B_{i} \le 64$)
$t = 1$이면, $S_{A} \cap S_{B} = \emptyset$을 만족하는 암호화된 비밀번호인 6ドル$개의 정수 $B_{1},ドル $B_{2},ドル $B_{3},ドル $B_{4},ドル $B_{5},ドル $B_{6}$를 공백으로 구분하여 출력한다. (1ドル \le B_{i} \le 64$)
$t = 2$이면, 복호화된 비밀번호인 6ドル$개의 정수 $C_{1},ドル $C_{2},ドル $C_{3},ドル $C_{4},ドル $C_{5},ドル $C_{6}$을 공백으로 구분하여 출력한다. (1ドル \le C_{i} \le 64$)
1ドル \le i \le 6$을 만족하는 모든 정수 $i$에 대하여 $A_{i} = C_{i}$면 맞았습니다!!를 받는다.
1 1 2 3 4 3 2
31 32 33 34 33 32
문제의 이해를 돕기 위한 예시다. 쿠옹이는 입력된 각 수에 30ドル$을 더하는 암호화 전략을 사용했다. 당신은 이와 같은 암호화 전략을 사용할 수도, 다른 암호화 전략을 사용할 수도 있다.
2 31 32 33 34 33 32
1 2 3 4 3 2
문제의 이해를 돕기 위한 예시다. 단웅이는 입력된 각 수에 30ドル$을 빼는 복호화 전략을 사용했다. 당신은 이와 같은 복호화 전략을 사용할 수도, 다른 복호화 전략을 사용할 수도 있다.
프로그램이 제한 시간 안에 종료되지 않을 경우 예상치 못한 채점 결과를 받을 수 있다.
University > 단국대학교 > DSPC 2025 (Dankook Univ. SWAG Programming Contest) F번
University > 경희대학교 > 2025 경희대학교 shake! 예선 F번