목록2025/04/29 (1)

넘치게 채우기

[BOJ] 28435 - 배수 피하기

https://www.acmicpc.net/problem/28435BOJ - 배수 피하기문제 유형: 수학, 조합론문제 난이도: Gold II시간 제한: 1초메모리 제한: 1024MB 문제크기 N인 집합 A={A1,A2,⋯,AN}와 정수 K가 주어집니다. A의 부분집합 S가 좋은 집합이라는 것은 다음 조건을 모두 만족시킴을 의미합니다. S에는 두 개 이상의 수가 포함되어 있습니다. S의 서로 다른 두 원소 a,b∈S에 대해서, a+b는 K의 배수가 아닙니다.좋은 집합의 개수를 출력하세요. 입력첫 줄에 정수의 개수 N과 문제의 정수 K가 공백으로 구분되어 주어집니다. (2≤N,K≤100000)둘째 줄에 N개의 서로 다른 정수 A1,A2,⋯,AN이 공백으로 구분되어 주어집니다. (1≤Ai≤10^9) 출력첫 줄..
PS/BOJ 2025. 4. 29. 10:47
이전 Prev 1 Next 다음