포함배제2 BOJ 16764 - Cowpatibility (포함배제, 부분집합) https://www.acmicpc.net/problem/16764 https://acm-iupc.tistory.com/8 i번째 소에 대한 정보가 들어올 때, 1번~i-1번소 중 i번 소와 compatible한 쌍의 개수를 세준다. 어디서? 부분집합을 만드는 코드에서 이때, 포함배제를 사용할 부분은 1~i-1번 소이기때문에 mp[v]는 나중에 ++해준다. ll n, a[5], r; map mp; int main() { cin >> n; for (int j = 0; j > a[i]; sort(a, a + 5); for (int x = 1; x < (1 2020. 2. 25. BOJ 9359 - 서로소 (포함배제) https://www.acmicpc.net/problem/9359 포함배제에 대한 자세한 설명: https://zzonglove.tistory.com/35 a,b,n이 주어진다. a,b사이의 수 중 n과 서로소인 수의 개수를 구하여라. (n> tt; for (int tc = 1; tc > a >> b >> n; ll ans = b - a + 1; //n 2020. 2. 22. 이전 1 다음