전체 글 (90) 썸네일형 리스트형 [백준/c++] BOJ 25947 - 선물 할인 https://www.acmicpc.net/problem/25947 25947번: 선물할인 입력은 표준입력을 사용한다. 첫 번째 줄에 선물의 개수를 나타내는 양의 정수 $n$ ($1 ≤ n ≤ 100\,000$), 예산을 나타내는 양의 정수 $b$ ($1 ≤ b ≤ 10^9$), 반값 할인을 받을 수 있는 최대 선물의 수를 www.acmicpc.net 문제 설명 n개의 선물 가격이 주어지고, b의 예산으로 최대한 많은 선물을 산다. 이때 최대 a개의 선물은 단 한번만 반값 할인을 받을 수 있다. 최대로 살 수 있는 선물의 수를 구하라. (1 b >> a; for (int i = 0; i > arr[i]; sort(arr, arr + n); for (int i = 0; i < n.. [백준/c++] BOJ 2839 - 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 설명 상근이는 정확하게 N 킬로그램의 설탕을 배달해야 한다. 설탕은 3킬로그램, 5킬로그램 봉지에 담겨 있으며 정확히 N킬로그램을 배달해야 한다. 최대한 적은 봉지를 가져갈 때, 봉지의 개수를 구해야 한다. (3 n; if (!(n % 5)) { cout = 0) { n -= 5; five++; } while (1) { n -= 3; three++; for (int i = five; i > 0; i--.. 이전 1 ··· 9 10 11 12 다음