Вопрос по информатике:
Сегодня Али в местном
магазине сделал покупку за C тенге.
Он только хотел расплатится и услышал от продавца фразу "Без сдачи
пожалуйста, молодой человек". У него есть всего N монет достоинств a1, a2, ..., aN тенге. Определите, сможет ли он расплатится без сдачи.
Формат
входных данных
В
первой строке входного файла записаны два целых числа C (1 ≤ C ≤ 1000) и N (1 ≤ N ≤ 15) — общая сумма покупки и количство монет у Али
соответсвенно. Во второй строке записаны N
целых чисел a1, a2, ..., aN (1 ≤ ai ≤ 1000)—
достоинства монет Али.
Формат
выходных данных
В
единственной строке выведите слово «YES», если Али сможет расплатится без
сдачи. Иначе, выведите «NO»
- 19.03.2016 08:55
- Информатика
- remove_red_eye 4264
- thumb_up 12
Ответы и объяснения 1
Var
input,output:text;
n,i,j,g,nm,ans,t:integer;
ara:array[0..1000] of integer;
ar,arq:array[0..1000] of integer;
ts,sum,a:integer;
beginassign(input,'f.in');reset(input);
assign(output,'f.out');rewrite(output);
readln(input,a,n);
ans:=10000;
for i:=1 to n do
begin
read(input,ar[i]);
ts:=ts+2*ar[i];
end;
if ts begin
ara[1]:=3;for i:=2 to 15 do
begin
ara[i]:=3*ara[i-1];
end;
for i:=1 to ara[n] do
begin if arq[n]<2 then
begin inc(arq[n]);
sum:=sum+ar[n];inc(nm); end else
begin g:=n;while arq[g]>1 do
begin sum:=sum-ar[g]*arq[g];dec(nm,arq[g]);arq[g]:=0;dec(g);
end;
inc(arq[g]);sum:=sum+ar[g];inc(nm);
end;
if sum=a then
begin
if nm
end;
if ans>1000 then writeln(output,'0') else
writeln(output,ans); end;
close(output);close(input);end.
- 20.03.2016 07:43
- thumb_up 21
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.