코드 낙서장

16225번: 제271회 웰노운컵 첫 줄에 짝수 N(2 ≤ N ≤ 200,000)이 주어진다. 다음 줄에 A[1], ..., A[N], 그 다음 줄에 B[1], ..., B[N]이 (1 ≤ A[i], B[i] ≤ 109) 주어진다. 모든 A[i]는 서로 다르고, 모든 B[i]도 서로 다르다. www.acmicpc.net 문제 확인 정렬과 그리디 문제입니다. 풀이 B 기준으로 정렬하고 나면 왼쪽 수와 오른쪽 수를 묶어서 왼쪽 수 들의 합을 최대화하는 문제가 됩니다. B를 기준으로 정렬을 하고 나면 2 수를 묶어 왼쪽 수를 선택하게 되므로 0번째 수는 항상 선택이 되며 n-1 번째 수는 항상 고를 수 없게 됩니다. 위와 같은 경우 답은 7, 6, 5 => 18이 됩니다. 두 수를 쌍으로 묶으며 선택하는 방법..

문제 주소 : www.acmicpc.net/problem/2534 2534번: 카드 배열 첫 번째 줄에는 전체 카드의 수를 나타내는 N과 선택하는 카드의 수 k와 제약조건의 수 P가 하나의 빈칸을 사이에 두고 주어진다. 단, 3> p; for (int i = 0; i > a >> b; gph_1[b].push_back(a);//역순 gph_2[a].push_back(b); d_1[a]++;//역순 indegree = a d_2[b]++; } //최댓값 for (int i = 0; i n-1 for (int next : gph_1[t]) if (!--d_1[next]) pq.push(next); } //최솟값 for (int i = 0; i 0 while (!pq.empty()) { int t = pq.t..