[백준/BOJ] 백준 15554번 : 전시회

https://www.acmicpc.net/problem/15554 15554번: 전시회 승원이는 미술품 N개를 가지고 있다. 각각의 미술품은 1번부터 N번까지 번호가 매겨져 있다. i번 미술품의 크기는 Ai, 가치는 Bi로 나타낸다. 오늘은 승원이의 저택 1층에서 미술품을 전시하려고 www.acmicpc.net 미술품의 크기와 가치를 저장해서 (크기, 가치)로 정렬한 뒤, 가치의 누적합을 계산한다. B~A(B n; for (int i = 1; i > a >> b; info[i] = make_pair(a, b); } sort(info.begin() + 1, info.begin() + n + 1); //정렬 //가치 누적합 계산 for (int i = 1; i

2022.08.18