8666번 - Zakład
# 문제
A와 B가 \(n\)개의 6면체 주사위를 가지고 게임을 합니다. 모든 주사위는 동일하게 생겼고, 각 면에는 1부터 6까지의 정수가 각각 1개씩 쓰여 있습니다. \(n\)개의 주사위를 굴린 후 윗면에 있는 정수가 정확히 \(k\)종류이면 승리합니다.
A는 이미 모든 주사위를 굴렸으나, B가 한눈을 판 사이에 게임에서 승리하기 위해 몇 개의 주사위를 조작하기로 했습니다. 물론 시간을 너무 소비하면 B에게 들킬 수 있기 때문에, 조작하는 주사위의 개수는 최소로 하고자 합니다.
(주사위를 조작한다는 것은 지금 윗면에 있는 정수가 아닌 다른 정수가 쓰여 있는 면을 윗면이 되도록 바꾸는 것을 말합니다.)
# 입력
첫 번째 줄에 지문에 있는 \(n,k\)를 나타내는 정수 2개가 공백으로 구분되어 주어집니다. \((1 \le n \le 10^6 , 1 \le k \le 6)\)
두 번째 줄에는 \(n\)개의 정수 \(x_1,x_2,\cdots ,x_n ( 1 \le x_i \le 6)\)가 공백으로 구분되어 주어집니다.
\(x_i\)는 A가 굴린 \(i\)번째 주사위의 윗면에 쓰여 있는 정수를 나타냅니다.
# 출력
한 줄에 A가 게임에서 이기기 위해 조작해야 하는 주사위의 최소 개수를 정수로 출력합니다. 항상 게임에서 이길 수 있는 입력만 주어집니다.
댓글을 작성하려면 로그인해야 합니다.
iktk 3년 전 1
# 문제
A와 B가 \(n\)개의 6면체 주사위를 가지고 게임을 합니다. 모든 주사위는 동일하게 생겼고, 각 면에는 1부터 6까지의 정수가 각각 1개씩 쓰여 있습니다. \(n\)개의 주사위를 굴린 후 윗면에 있는 정수가 정확히 \(k\)종류이면 승리합니다.
A는 이미 모든 주사위를 굴렸으나, B가 한눈을 판 사이에 게임에서 승리하기 위해 몇 개의 주사위를 조작하기로 했습니다. 물론 시간을 너무 소비하면 B에게 들킬 수 있기 때문에, 조작하는 주사위의 개수는 최소로 하고자 합니다.
(주사위를 조작한다는 것은 지금 윗면에 있는 정수가 아닌 다른 정수가 쓰여 있는 면을 윗면이 되도록 바꾸는 것을 말합니다.)
# 입력
첫 번째 줄에 지문에 있는 \(n,k\)를 나타내는 정수 2개가 공백으로 구분되어 주어집니다. \((1 \le n \le 10^6 , 1 \le k \le 6)\)
두 번째 줄에는 \(n\)개의 정수 \(x_1,x_2,\cdots ,x_n ( 1 \le x_i \le 6)\)가 공백으로 구분되어 주어집니다.
\(x_i\)는 A가 굴린 \(i\)번째 주사위의 윗면에 쓰여 있는 정수를 나타냅니다.
# 출력
한 줄에 A가 게임에서 이기기 위해 조작해야 하는 주사위의 최소 개수를 정수로 출력합니다. 항상 게임에서 이길 수 있는 입력만 주어집니다.