#include <iostream>
#include <algorithm>
using namespace std;
class Count {
private:
int kilo;
int three;
int flag;
public:
Count(int n) : kilo(n) {
flag = 0;
three = 0;
}
void countthree() {
if (kilo % 3 == 0)
three = kilo / 3;
}
void countthreeandfive() {
int f;
f = kilo / 5;
while (f > 0) {
if ((kilo - f * 5) % 3 == 0) {
kilo = f + (kilo - f * 5) / 3;
flag = 1;
return;
}
else
f -= 1;
}
}
void printans() {
if ((flag == 0) && (three == 0)) {
cout << "-1";
}
else
if (three != 0) {
cout << min(kilo, three);
}
else
cout << kilo;
}
};
int main(void) {
int n;
cin >> n;
Count c(n);
c.countthree();
c.countthreeandfive();
c.printans();
}
'백준 알고리즘 > 구현' 카테고리의 다른 글
백준 10039번 c++ (0) | 2019.01.01 |
---|---|
백준 2577 c++ (0) | 2019.01.01 |
백준 10871 c++ (0) | 2019.01.01 |
1942번 c++ (0) | 2018.12.31 |
백준 3053번 파이썬 (0) | 2018.10.01 |