информатика
сайты - меню - вход - новости




Вариант № 2982324

При вы­пол­не­нии заданий 1—23 ответом яв­ля­ет­ся одна цифра, ко­то­рая соответствует но­ме­ру правильного ответа или число, по­сле­до­ва­тель­ность букв или цифр. Ответ сле­ду­ет записывать без про­бе­лов и каких-либо до­пол­ни­тель­ных символов.


Если ва­ри­ант задан учителем, вы можете вписать ответы на задания части С или загрузить их в систему в одном из графических форматов. Учитель уви­дит ре­зуль­та­ты вы­пол­не­ния заданий части В и смо­жет оце­нить за­гру­жен­ные от­ве­ты к части С. Вы­став­лен­ные учи­те­лем баллы отоб­ра­зят­ся в вашей статистике.



Версия для печати и копирования в MS Word
Времени прошло:0:00:00
Времени осталось:3:55:00
1
Задание 1 № 6793

Даны 4 целых числа, за­пи­сан­ных в дво­ич­ной системе:

 

10101011; 10011100; 11000111; 10110100.

 

Сколь­ко среди них чисел, меньших, чем BC16?


Ответ:

2
Задание 2 № 9637

Логическая функ­ция F задаётся вы­ра­же­ни­ем (¬z)∧x. Определите, ка­ко­му столб­цу таб­ли­цы ис­тин­но­сти функ­ции F со­от­вет­ству­ет каж­дая из пе­ре­мен­ных x, y, z.

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0000
0011
0100
0111
1000
1010
1100
1110

 

В от­ве­те на­пи­ши­те буквы x, y, z в том порядке, в ко­то­ром идут со­от­вет­ству­ю­щие им столб­цы (сначала — буква, со­от­вет­ству­ю­щая 1-му столбцу, затем — буква, со­от­вет­ству­ю­щая 2-му столбцу, затем — буква, со­от­вет­ству­ю­щая 3-му столбцу). Буквы в от­ве­те пи­ши­те подряд, ни­ка­ких раз­де­ли­те­лей между бук­ва­ми ста­вить не нужно.

Пример. Пусть за­да­но вы­ра­же­ние xy, за­ви­ся­щее от двух пе­ре­мен­ных x и y, и таб­ли­ца истинности:

 

Перем. 1Перем. 2Функция
??????F
001
010
101
111

 

Тогда 1-му столб­цу со­от­вет­ству­ет пе­ре­мен­ная y, а 2-му столб­цу со­от­вет­ству­ет пе­ре­мен­ная x. В от­ве­те нужно написать: yx.


Ответ:

3
Задание 3 № 9789

На ри­сун­ке спра­ва схема дорог Н-ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о дли­нах этих дорог (в километрах).

 

П1П2П3П4П5П6П7
П14510
П2454055
П31560
П410402035
П51555
П65560205545
П73545

 

Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, то ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Определите, ка­ко­ва длина до­ро­ги из пунк­та В в пункт Г. В от­ве­те за­пи­ши­те целое число – так, как оно ука­за­но в таблице.


Ответ:

4
Задание 4 № 5955

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы.

 

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

 

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находится 6 файлов:

 

amir.doc

amir.docx

mig.doc

comic.doc

demid.doc

femina.doc

 

Определите, по какой из масок из них будет отобрана указанная группа файлов:

 

amir.doc

mig.doc

comic.doc

demid.doc

 

1) ?mi*.doc

2) *?mi?*.*?doc?*

3) *mi?.doc

4) ?mi*.doc?


Ответ:

5
Задание 5 № 3681

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

 

1) 1

2) 11

3) 01

4) 010


Ответ:

6
Задание 6 № 13352

У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 2,

2. умножь на 5.

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5.

Например, программа 2121 – это программа

 

умножь на 5,

прибавь 2,

умножь на 5,

прибавь 2,

которая преобразует число 2 в число 62.

 

Запишите порядок команд в программе, которая преобразует число 1 в число 45 и содержит не более четырёх команд. Указывайте лишь номера команд. Если таких программ более одной, то запишите любую из них.


Ответ:

7
Задание 7 № 1712

На диа­грам­ме представлен уро­вень зарплат трех чле­нов семьи за два месяца.

Какая из диа­грамм правильно от­ра­жа­ет суммарный за два ме­ся­ца доход каж­до­го члена семьи?


Ответ:

8
Задание 8 № 7692

Определите, что будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния программы, за­пи­сан­ной ниже на раз­ных язы­ках программирования.

 

БейсикPython

DIM N, S AS INTEGER

N = 1

S = 0

WHILE N <= 200

S = S + 30

N = N * 2

WEND

PRINT S

n = 1

s = 0

while n <= 200:

s = s + 30

n = n * 2

print(s)

ПаскальАлгоритмический язык

var n, s: integer;

begin

n := 1;

s := 0;

while n <= 200 do

begin

s := s + 30;

n := n * 2

end;

write(s)

end.

алг

нач

цел n, s

n := 1

s := 0

нц пока n <= 200

s := s + 30

n := n * 2

кц

вывод s

кон

Си

#include

void main()

{

int n, s;

n = 1;

s = 0;

while (n <= 200)

{

s = s + 30;

n = n * 2;

}

printf("%d", s);

}

 


Ответ:

9
Задание 9 № 5447

Производится четырёхканальная (квадро) звукозапись с частотой дискретизации 32 кГц и 24-битным разрешением. Запись длится 1 минуту, её результаты записываются в файл, сжатие данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?

 

1) 14 Мбайт

2) 22 Мбайт

3) 59 Мбайт

4) 105 Мбайт


Ответ:

10
Задание 10 № 4788

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?


Ответ:

11
Задание 11 № 4644

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(n) = F(n–1) * F(n–1) − F(n–1) * n + 2 * n, при n >1

Чему равно значение функции F(4)?

В ответе запишите только натуральное число.


Ответ:

12
Задание 12 № 6784

В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети на­зы­ва­ет­ся дво­ич­ное число, определяющее, какая часть IP-адреса узла сети от­но­сит­ся к ад­ре­су сети, а какая — к ад­ре­су са­мо­го узла в этой сети. Обыч­но маска за­пи­сы­ва­ет­ся по тем же правилам, что и IP-адрес. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции к за­дан­но­му IP-адресу узла и маске. По за­дан­ным IP-ад­ре­су сети и маске опре­де­ли­те адрес сети.

 

IP-адрес узла: 224.24.254.134

Маска: 255.255.240.0

 

При за­пи­си от­ве­та вы­бе­ри­те из приведённых в таб­ли­це чисел че­ты­ре эле­мен­та IP-адреса и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие им буквы без ис­поль­зо­ва­ния точек.

 

ABCDEFGH
2552402322242342480

 

Пример. Пусть ис­ко­мый IP-адрес: 192.168.128.0, и дана таблица:

 

ABCDEFGH
1281682558127017192

 

В этом слу­чае пра­виль­ный ответ будет за­пи­сан в виде: HBAF.


Ответ:

13
Задание 13 № 1909

В некоторой стране проживает 200 человек. Индивидуальные но­мера страховых медицинских свидетельств жителей в этой стране содержат только цифры 2, 4, 6, 8 и содержат одинаковое количест­во цифр. Каково минимальное количество разрядов в номерах этих свидетельств, если медицинскую страховку имеют абсолютно все жители, и номера всех свидетельств различны?


Ответ:

14
Задание 14 № 7624

Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b – целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, y), в точку с ко­ор­ди­на­та­ми (x+a, y+b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается, если от­ри­ца­тель­ные — уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (1, 1), то ко­ман­да Сместиться на (–2, 4) пе­ре­ме­стит его в точку (–1, 5).

 

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 Команда3 по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Сместиться на (2, 6)

Повтори 2 раз

Сместиться на (2, 1) Сме­стить­ся на (–5, 4) Сме­стить­ся на (1,–4)

Конец

Какую ко­ман­ду надо вы­пол­нить Чертёжнику, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал движение?

 

1) Сместиться на (4, –2)

2) Сместиться на (–4, 2)

3) Сместиться на (2, –8)

4) Сместиться на (–2, 8)


Ответ:

15
Задание 15 № 5313

На рисунке - схема дорог, связывающих города А, В, С, D, Е, F, G, Н, К, L, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?


Ответ:

16
Задание 16 № 14231

В системе счисления с основанием N запись числа 14410 оканчивается на 1 и содержит не менее трёх цифр. Чему равно число N?


Ответ:

17
Задание 17 № 4984

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

 

ЗапросНайдено страниц
(в тысячах)
Москва & (Париж | Лондон)427
Москва & Париж222
Москва & Париж & Лондон50

 

Какое количество страниц (в тысячах) будет найдено по запросу Москва & Лондон?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.


Ответ:

18
Задание 18 № 6981

На чис­ло­вой пря­мой даны два отрезка: P = [23, 58] и Q = [10, 39]. Вы­бе­ри­те такой от­ре­зок A, что формула

 

((x ∈ P) ∧ (x ∈ A)) → ((x ∈ Q) ∧ (x ∈ A ))

 

тождественно истинна, то есть при­ни­ма­ет зна­че­ние 1 при любом зна­че­нии пе­ре­мен­ной х.

 

1) [5, 20]

2) [20, 40]

3) [40, 55]

4) [5, 55]


Ответ:

19
Задание 19 № 3378

Значения элементов двухмерного массива A[1..10,1..10] сначала равны 4. Затем выполняется следующий фрагмент программы:

for i:=1 to 4 do

for j:=1 to 5 do begin

A[i,j]:=A[i,j]+4;

A[j,i]:=A[j,i]+5;

end;

 

Сколько элементов массива будут равны 9?


Ответ:

20
Задание 20 № 7274

Ниже за­пи­са­на программа. По­лу­чив на вход число , эта про­грам­ма пе­ча­та­ет два числа, L и M. Ука­жи­те наи­мень­шее из таких чисел , при вводе ко­то­рых ал­го­ритм пе­ча­та­ет сна­ча­ла 3, а потом 8.

var x, L, M: integer;

begin

readln(x);

L:=0; M:=0;

while x > 0 do begin

L:= L + 1;

if x mod 2 = 1 then

M:= M + x mod 10;

x:= x div 10;

end;

writeln(L); write(M);

end.


Ответ:

21
Задание 21 № 3335

Определите, какое число будет напечатано в результате выполнения следующего алгоритма:

 

Var a,b,t,M,R :integer;

Function F(x:integer):integer;

begin

    F:=2*x*x+8*x+10;

end;

BEGIN

    a:=0; b:=10;

    M:=a; R:=F(a);

    for t:=a to b do begin

        if (F(t)< R)then begin

            M:=t;

            R:=F(t);

        end;

    end;

    write(R);

END.


Ответ:

22
Задание 22 № 8670

Исполнитель Увеличитель345 пре­об­ра­зу­ет число, за­пи­сан­ное на экране. У ис­пол­ни­те­ля три команды, ко­то­рым при­сво­е­ны номера:

    1. При­бавь 3

    2. При­бавь 4

    3. При­бавь 5

Первая из них уве­ли­чи­ва­ет число на экра­не на 3, вто­рая уве­ли­чи­ва­ет это число на 4, а тре­тья – на 5. Про­грам­ма для ис­пол­ни­те­ля Увеличитель345 – это по­сле­до­ва­тель­ность команд.

Сколько есть программ, ко­то­рые число 22 пре­об­ра­зу­ют в число 42?


Ответ:

23
Задание 23 № 14282

Сколько существует различных наборов значений логических переменных x1, x2, ... x9, y1, y2, ... y9, которые удовлетворяют всем перечисленным ниже условиям?

 

(x1→x2) ∧ (y1→y2) = 1

(x2→x3) ∧ (y2→y3) = 1

(x8→x9) ∧ (y8→y9) = 1

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ... x9, y1, y2, ... y9, при которых выполнена данная система равенств.

В качестве ответа Вам нужно указать количество таких наборов.


Ответ:

24
Задание 24 № 8672

На об­ра­бот­ку по­сту­па­ет по­сле­до­ва­тель­ность из четырёх целых чисел. Нужно на­пи­сать программу, ко­то­рая вы­во­дит на экран ко­ли­че­ство не­от­ри­ца­тель­ных чисел по­сле­до­ва­тель­но­сти и их произведение. Если не­от­ри­ца­тель­ных чисел нет, тре­бу­ет­ся вы­ве­сти на экран «NO». Известно, что вво­ди­мые числа по аб­со­лют­ной ве­ли­чи­не не пре­вы­ша­ют 10. Про­грам­мист на­пи­сал про­грам­му неправильно. Ниже эта про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках программирования.

 

Бейсик Python

count = 0

p = 0

FOR I = 1 TO 4

    INPUT x

    IF x >= 0 THEN

        p = p*x

        count = count + 1

    END IF

NEXT I

IF count > 0 THEN

    PRINT x

    PRINT p

ELSE

    PRINT "NO"

END IF

count = 0

p = 0

for i in range(1, 5):

    x = int(input())

    if x >= 0:

    p = p*x

    count = count + 1

if count > 0:

    print(x)

    print(p)

else:

    print("NO")

Алгоритмический язык Паскаль

алг

нач

    цел p,i,x,count

    count := 0

    p := 0

    нц для i от 1 до 4

        ввод x

        если x >= 0 то

            p := p*x

            count := count+1

        все

    кц

    если count > 0 то

        вывод x, нс

        вывод p

    иначе

        вывод "NO"

    все

кон

var p,i,x,count: integer;

begin

    count := 0;

    p := 0;

    for i := 1 to 4 do

    begin

        read (x);

        if x >= 0 then begin

            p := p*x;

            count := count+1

        end

    end;

    if count > 0 then

    begin

        writeln(х);

        writeln(p);

    end

    else

        writeln('NO')

end.

Си

#include <stdio.h>

void main(void)

{

    int p, i, x, count;

    count = 0;

    p = 0;

    for (i = 1; i <= 4; i++)

    {

        scanf("%d",&x);

        if (x >= 0)

        {

            p = p*x;

            count = count+1;

        }

    }

    if (count > 0)

    {

        printf("%d\n", x);

        printf("%d\n", p);

    }

    else

        printf("NO\n");

    }

 

 

Последовательно вы­пол­ни­те следующее.

1. Напишите, что вы­ве­дет эта про­грам­ма при вводе по­сле­до­ва­тель­но­сти -5 2 1 3.

2. При­ве­ди­те при­мер такой последовательности, со­дер­жа­щей хотя бы одно не­от­ри­ца­тель­ное число, что, не­смот­ря на ошибки, про­грам­ма пе­ча­та­ет пра­виль­ный ответ.

3. Най­ди­те все ошиб­ки в этой про­грам­ме (их может быть одна или несколько). Известно, что каж­дая ошиб­ка за­тра­ги­ва­ет толь­ко одну стро­ку и может быть ис­прав­ле­на без из­ме­не­ния дру­гих строк. Для каж­дой ошибки:

1) вы­пи­ши­те строку, в ко­то­рой сде­ла­на ошибка;

2) укажите, как ис­пра­вить ошибку, т.е. при­ве­ди­те пра­виль­ный ва­ри­ант строки.

Достаточно ука­зать ошиб­ки и спо­соб их ис­прав­ле­ния для од­но­го языка программирования.

Обратите внимание, что тре­бу­ет­ся найти ошиб­ки в име­ю­щей­ся программе, а не на­пи­сать свою, возможно, ис­поль­зу­ю­щую дру­гой ал­го­ритм решения.

Исправление ошиб­ки долж­но за­тра­ги­вать толь­ко строку, в ко­то­рой на­хо­дит­ся ошибка.


Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

25
Задание 25 № 4866

Дан массив, со­дер­жа­щий 70 целых чисел. Опи­ши­те на одном из язы­ков программирования алгоритм, поз­во­ля­ю­щий найти и вы­ве­сти наименьшее со­дер­жа­ще­е­ся в мас­си­ве положительное число, де­ся­тич­ная запись ко­то­ро­го оканчивается циф­рой 7. Гарантируется, что в мас­си­ве есть хотя бы один по­ло­жи­тель­ный элемент, де­ся­тич­ная запись ко­то­ро­го оканчивается циф­рой 7. Ис­ход­ные данные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся использовать переменные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из них. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно

 

БэйсикПаскаль

N=7 0

DIM A(N) AS INTEGER

DIM I, J, M AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

END

const N=7 0;

var

a: array [1..N] of integer;

i, j, m: integer; begin

for i:=1 to N do readln(a[i]);

end.

СиАлгоритмический язык

#include <stdio.h>

#define N 70

void main(){

int a[N];

int i, j, m;

for (i=0; i < N; i++)

scanf("%d", &a[i]) ;

алг

нач

цел N=7 0

целтаб a[1:N]

цел 1, n, m

нц для i от 1 до N

ввод а[i]

кц

кон

 

В ка­че­стве ответа Вам не­об­хо­ди­мо привести фраг­мент программы, ко­то­рый должен на­хо­дить­ся на месте многоточия. Вы мо­же­те записать ре­ше­ние также на дру­гом языке про­грам­ми­ро­ва­ния (укажите на­зва­ние и ис­поль­зу­е­мую версию языка программирования, на­при­мер Free Pascal 2.4) или в виде блок-схемы. В этом слу­чае Вы долж­ны использовать те же самые ис­ход­ные данные и переменные, какие были пред­ло­же­ны в условии.


Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

26
Задание 26 № 10329

Два игрока, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежит куча камней. Иг­ро­ки ходят по очереди, пер­вый ход де­ла­ет Петя. За один ход игрок может

добавить в кучу один камень, или

добавить в кучу два камня, или

увеличить ко­ли­че­ство кам­ней в куче в два раза.

Например, имея кучу из 10 камней, за один ход можно по­лу­чить кучу из 11, 12 или 20 камней. У каж­до­го игрока, чтобы де­лать ходы, есть не­огра­ни­чен­ное ко­ли­че­ство камней.

Игра за­вер­ша­ет­ся в тот момент, когда ко­ли­че­ство кам­ней в куче пре­вы­ша­ет 29. По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, то есть пер­вым по­лу­чив­ший кучу, в ко­то­рой будет 30 или боль­ше камней. В на­чаль­ный мо­мент в куче было S камней, 1 ≤ S ≤ 29.

 

Говорят, что игрок имеет вы­иг­рыш­ную стратегию, если он может вы­иг­рать при любых ходах противника. Опи­сать стра­те­гию иг­ро­ка — зна­чит описать, какой ход он дол­жен сде­лать в любой ситуации, ко­то­рая ему может встре­тить­ся при раз­лич­ной игре противника. Вы­пол­ни­те сле­ду­ю­щие задания.

 

Задание 1.

а) При каких зна­че­ни­ях числа S Петя может вы­иг­рать пер­вым ходом? Ука­жи­те все такие зна­че­ния и вы­иг­ры­ва­ю­щий ход Пети.

б) Ука­жи­те такое зна­че­ние S, при ко­то­ром Петя не может вы­иг­рать за один ход, но при любом ходе Пети Ваня может вы­иг­рать своим пер­вым ходом. Опи­ши­те вы­иг­рыш­ную стра­те­гию Вани.

Задание 2.

Укажите три зна­че­ния S, при ко­то­рых у Пети есть вы­иг­рыш­ная стратегия, причём Петя не может вы­иг­рать пер­вым ходом, но может вы­иг­рать своим вто­рым ходом не­за­ви­си­мо от того, как будет хо­дить Ваня. Для ука­зан­ных зна­че­ний S опи­ши­те вы­иг­рыш­ную стра­те­гию Пети.

Задание 3.

Укажите такое зна­че­ние S, при ко­то­ром у Вани есть вы­иг­рыш­ная стратегия, поз­во­ля­ю­щая ему вы­иг­рать пер­вым или вто­рым ходом при любой игре Пети, и при этом у Вани нет стратегии, ко­то­рая поз­во­лит ему га­ран­ти­ро­ван­но вы­иг­рать пер­вым ходом.

Для ука­зан­но­го зна­че­ния S опи­ши­те вы­иг­рыш­ную стра­те­гию Вани. По­строй­те де­ре­во всех партий, воз­мож­ных при этой вы­иг­рыш­ной стра­те­гии Вани (в виде ри­сун­ка или таблицы). На рёбрах де­ре­ва указывайте, кто де­ла­ет ход, в узлах — ко­ли­че­ство кам­ней в позиции.


Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

27
Задание 27 № 13584

Дан набор из N целых положительных чисел. Необходимо выбрать из набора произвольное количество чисел так, чтобы их сумма была как можно больше и при этом не делилась на 8. В ответе нужно указать количество выбранных чисел и их сумму, сами числа выводить не надо. Если получить нужную сумму невозможно, считается, что выбрано 0 чисел и их сумма равна 0.

Напишите эффективную по времени и по памяти программу для решения этой задачи.

Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз.

Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 килобайт и не увеличивается с ростом N.

Максимальная оценка за правильную (не содержащую синтаксических ошибок и дающую правильный ответ при любых допустимых входных данных) программу, эффективную по времени и по памяти, — 4 балла.

Максимальная оценка за правильную программу, эффективную только по времени или только по памяти, — 3 балла.

Максимальная оценка за правильную программу, не удовлетовряющую требованиям эффективности, — 2 балла.

Вы можете сдать одну или две программы решения задачи. Если Вы сдадите две программы, каждая из них будет оцениваться независимо от другой, итоговой станет бо́льшая из двух оценок.

Перед текстом программы кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию.

Описание входных и выходных данных

В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000).

В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000.

Пример входных данных:

3

1

2

5

В результате работы программа должна вывести два числа: сначала количество выбранных чисел, затем их сумму.

Пример выходных данных для приведённого выше примера входных данных:

2 7

В данном случае из предложенного набора нужно выбрать два числа (2 и 5), их сумма равна 7.


Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.
Времени прошло:0:00:00
Времени осталось:3:55:00
Завершить тестирование, свериться с ответами, увидеть решения; если работа задана учителем, она будет ему отправлена.