Решение задачи Разрежь ленточку с Codeforces

Без пояснения   Просмотров: 145


У Поликарпа есть ленточка длины n. Он хочет разрезать ее так, чтобы выполнялись два условия:

После разрезания, каждый кусочек ленточки должен быть длины a, b или c.
Количество кусочков ленточки после разрезания должно быть как можно больше.
Помогите Поликарпу, найдите количество кусочков ленточки после требуемого разрезания.

Код

#include<iostream>
 
using namespace std;
 
int main()
{
int n,a,b,c,s=1,k;
cin>>n>>a>>b>>c;
 
for(int i=0;i<=n;i++)
     for(int j=0;j<=n;j++){
          k=n-a*i-b*j;
	  if(k>=0&&k%c==0)
	      s=max(s,(i+j+k/c));
}
cout<<s;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться