#include<stdio.h>
int main(){
int n;
scanf("%d",&n);
if(n%5==0){
printf("%d",n/5);
}else{
int num_5kg = n/5;
int num_3kg = 0;
for(int i=num_5kg; i>=0; i--){
if((n-5*i)%3==0){
num_5kg = i;
num_3kg = (n-5*i)/3;
break;
}
else{
num_5kg = -1;
}
}
printf("%d", num_5kg + num_3kg);
}
}
'알고리즘' 카테고리의 다른 글
[Algorithm] BruteForce (0) | 2019.01.11 |
---|---|
1094 [시뮬레이션2] (0) | 2019.01.07 |
2455 [시뮬레이션1] (0) | 2019.01.07 |
10872 팩토리얼 구하기 (0) | 2019.01.06 |
2750 정렬하는방법 (0) | 2018.12.22 |