코테/Greedy
[C/C++] 백준 2839, Greedy
상똥
2022. 12. 10. 14:53
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int main() {
int n;
int a, b;
scanf("%d", &n);
//2. a는 쓸 수 있는 최대 갯수의 5kg짜리 봉지의 수/ b=0
a = n / 5;
b = 0;
while (a >= 0) {
//남은 무게: 전체 무게 - 5kg으로 만들 수 있는 무게
// n - 5 * a
if ((n - 5 * a) % 3 == 0) {
b = (n - 5 * a) / 3;
break;
}
a--;
}
if (a < 0)
printf("-1\n");
else
printf("%d", a+b);
}