Условия: В неком государстве в обращении находятся банкноты определенных номиналов.

а какой класс

Олимпиадная для 8-ого класса, обычная для 11-ого класса.

ммм

Спасибо за помощь!

Таковой вариант на ординарном паскале со стратегией алчность

var
    n, s, i: integer;
    x: array[1..100]of integer;
    answer: string;

begin
    readln(n);
    for i := 1 to n do
        read(x[i]);
    readln(s);
   
    answer := IntToStr(s) + ' = ';
    for i := n downto 1 do
    begin
        answer := answer + IntToStr(s div x[i]) + '*' + IntToStr(x[i]);
        s := s mod x[i];
        if i gt; 1 then
            answer := answer + ' + ';
    end;
   
    if s lt;gt; 0 then
        writeln('NO')
    else
        writeln(answer);
end.

Более полный и верный вариант решения, но и куда более трудный

//PascalABC.Net 3.1 сборка 1200
uses System.Collections.Generic;
uses System;
var
    x := new Listlt;integergt;;
    c := new Listlt;Tuplelt;string, integergt;gt;;

procedure getParcelling(sum, step: integer; coefficients: string; count: integer);
begin
    if step gt;= x.Count then begin
        if sum = 0 then c.Add((coefficients, count));
        Exit;
    end;
    if step lt; 0 then step := 0;
    
    for var j := 0 to (sum div x[step]) do
    begin
        var s := '';
        if j gt; 0 then begin
            if step gt; 0 then s += ' + ';
            s += IntToStr(j) + '*' + IntToStr(x[step]);
        end;
        getParcelling(sum - x[step] * j, step + 1, coefficients + s, count + j);
    end;
end;

begin
    x := ReadArrInteger('x:', ReadInteger('n =')).ToList;
    var sum := ReadInteger('sum =');
    
    getParcelling(sum, 0, '', 0);
    if c.Count = 0 then
        writeln('No')
    else begin
        var min := c.Min(cc -gt; cc.Item2);
        Println(c.Where(cc -gt; cc.Item2 = min));
    end;
end.