Решение задачи Денежная система Геральдиона с Codeforces

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


На волшебном острове Геральдионе, на котором живёт Геральд, есть своя денежная система. В обращении находятся купюры нескольких номиналов. Но, к сожалению, их система несовершенна, и иногда Геральдионцы сталкиваются с ситуацией, что определённую сумму денег нельзя выдать без сдачи никаким набором купюр (естественно, можно использовать сколько угодно купюр каждого достоинства). Такая сумма называется неудачной. Геральд заинтересовался: а какова минимальная неудачная сумма?

Код

#include<bits/stdc++.h>
using namespace std;
int n,a;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a;
		if(a==1)
		{
			cout<<-1;
			return 0;
		}
	}
	cout<<1;
	return 0;
}

         

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



Комментарии

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