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

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


У вас есть неограниченное количество монет с номиналами 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 Автор: Администратор


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

Комментарии

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