(2839) 설탕 배달

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

단계별로 풀어보기

12단계(브루트 포스) 6번째

 

 

 

브루트 포스 단계에 있으므로 브루트 포스로 풀자.

N의 범위가 최대 5000이므로, 많아야 5kg 설탕 1000봉지, 3kg 설탕 1666봉지다.

1000*1666=1666000이므로 최대 2백만도 안 되는 실행 횟수는 1초 안에 충분히 통과 가능하다.

 

 

 

#include <iostream>
using namespace std;

int main() 
{
  int n, ans= 5000;
  
  cin >> n;
  
  for(int x=0;5*x<=n;x++){
    for(int y=0;5*x+3*y<=n;y++){
      if(5*x+3*y==n)  ans= min(ans, x+y);
    }
  }
  
  cout << (ans==5000?-1:ans);
  
  return 0;
}