Programming/BaekJoon

[C++] 백준 2839번 : 설탕 배달

TCBE 2019. 2. 18. 17:16


https://www.acmicpc.net/problem/2839




#include <iostream>

using namespace std;

int main() {

int in_kg, cnt = 0;

int kg5, kg3;


cin >> in_kg;

kg5 = (in_kg - in_kg % 5) / 5;

while (kg5 >= 0) {

if (((in_kg - kg5 * 5) % 3) == 0) {

kg3 = (in_kg - kg5 * 5) / 3;

cnt = kg5 + kg3;

kg5 = 0;

}

kg5--;

}


if (cnt == 0)

cout << "-1";

else

cout << cnt;


}