Решение задачи Монеты с Codeforces

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


У вас есть неограниченное количество монет с номиналами 1,2,…,n. Вы хотите выбрать некоторый набор монет имеющий суммарную стоимость S.

Разрешается чтобы в наборе были монеты имеющие одну и ту же стоимость. Какое минимальное количество монет нужно, чтобы набрать сумму S?

Код

#include <bits/stdc++.h>
using namespace std;
int a,b,ans;
int main(){
	cin >> a >> b ;
	cout<<(b-1)/a+1<<"\n";
	
}

         

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



Комментарии

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