#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(void) {
ios::sync_with_stdio(NULL);
cin.tie(NULL);
cout.tie(NULL);
vector<int> v;
int N;
cin >> N;
for (int i = 0; i <= N / 5; i++) {
for (int j = 0; j <= N / 3; j++) {
if (5 * i + 3 * j == N)
v.push_back(i + j);
}
}
sort(v.begin(), v.end());
if (v.size()) cout << v[0];
else cout << -1;
}
'BOJ' 카테고리의 다른 글
[백준] 10814번 나이순정렬 c++ (0) | 2020.06.10 |
---|---|
[백준] 2581번 소수 c++ (0) | 2020.05.03 |
[백준] 18883번 N M 찍기 c++ (0) | 2020.05.03 |
[백준] 5622번 다이얼 c++ (0) | 2020.04.26 |
[백준] 2908번 상수 c++ (0) | 2020.04.26 |