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




Вариант № 2982320

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


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



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

Найти сумму чисел X=1101112 и Y=1358. Ответ запишите в двоичной системе счисления.


Ответ:

2
Задание 2 № 930

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Дан фрагмент таблицы истинности выражения F:

 

X Y Z F
0
1
0
1
1
0
1
0
1
1
0
0

 

Какое выражение соответствует F?

 

1) ¬X ∧ Y ∧ ¬Z

2) X ∨ ¬Y ∨ Z

3) X ∧ ¬Y ∧ Z

4) ¬Х ∨ Y ∨ ¬Z


Ответ:

3
Задание 3 № 14218

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

 

П1П2П3П4П5П6П7П8
П13723
П2254446
П325
П4373442
П5342428
П6442429
П742282931
П8234631

 

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

ВНИМАНИЕ. Длины отрезков на схеме не отражают длины дорог.


Ответ:

4
Задание 4 № 7244

На го­род­ской олимпиаде по про­грам­ми­ро­ва­нию предлагались за­да­чи трех типов: А, В и С. По ито­гам олимпиады была со­став­ле­на таблица, в ко­лон­ках которой указано, сколь­ко задач каж­до­го типа решил участник. Вот на­ча­ло таблицы:

ФамилияABC
Иванов321

 

За пра­виль­ное решение за­да­чи типа А участ­ни­ку начислялся 1 балл, за ре­ше­ние задачи типа В – 2 балла и за ре­ше­ние задачи типа С – 3 балла. По­бе­ди­тель определялся по сумме баллов, ко­то­рая у всех участ­ни­ков оказалась разная. Для опре­де­ле­ния победителя олим­пи­а­ды достаточно вы­пол­нить следующий запрос:

 

1) Отсортировать таб­ли­цу по воз­рас­та­нию значения поля С и взять первую строку.

2) Отсортировать таб­ли­цу по убы­ва­нию значения поля С и взять первую строку.

3) Отсортировать таб­ли­цу по убы­ва­нию значения вы­ра­же­ния А+2В+3С и взять первую строку.

4) Отсортировать таб­ли­цу по воз­рас­та­нию значения вы­ра­же­ния А+2В+3С и взять первую строку.


Ответ:

5
Задание 5 № 1108

Для кодирования букв О, Ч, Б, А, К решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв КАБАЧОК таким способом и результат запишите шестнадцатеричным кодом.


Ответ:

6
Задание 6 № 13455

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

1. прибавь 1,

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

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

Программа для этого исполнителя — это последовательность номеров команд. Например, программа 121 задаёт такую последовательность команд:

прибавь 1,

умножить 5,

прибавь 1,

Эта программа преобразует, например, число 7 в число 41. Запишите в ответе программу, которая содержит не более шести команд и переводит число 3 в число 506.


Ответ:

7
Задание 7 № 1719

На предприятии работают 100 человек. Каждый из них владеет как минимум одним иностранным языком (английским, немецким или французским). На следующей диаграмме отражено количество че­ловек, владеющих каждым из языков.

Вторая диаграмма отражает количество человек, знающих только один язык, только два языка или все три иностранных языка.

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


Ответ:

8
Задание 8 № 5309

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

 

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

DIM N, S AS INTEGER

    N = 50

    S = 1

    WHILE S < 1000

        S = S * 2

        N = N + 10

    WEND

PRINT N

var n, s: integer;

begin

    n : = 50;

    s := 1;

    while s < 1000 do

    begin

        s := s * 2;

        n := n + 10

    end;

    write(n);

end.

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

#include <stdio.h>

void main()

{

    int n, s;

    n = 50;

    s = 1;

    while (s < 1000)

    {

        s = s * 2 ;

        n = n + 10;

    }

    printf("%d", n);

}

алг

нач

цел n, s

n := 50

s : = 1

нц пока s < 1000

    s : = s * 2

    n := n + 10

кц

вывод n

кон

 


Ответ:

9
Задание 9 № 5959

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

 

1) 22 Мбайт

2) 37 Мбайт

3) 51 Мбайт

4) 65 Мбайт


Ответ:

10
Задание 10 № 3700

Все 5-буквенные слова, составленные из букв Б, К, Ф, Ц, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. БББББ

2. ББББК

3. ББББФ

4. ББББЦ

5. БББКБ

……

Запишите слово, которое стоит на 486-м месте от начала списка.


Ответ:

11
Задание 11 № 6893

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

 

F(1) = 1; F(2) = 2; F(3) = 3;

F(n) = F(n − 3)*n при n >3

 

Чему равно зна­че­ние функ­ции F(10)? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.


Ответ:

12
Задание 12 № 2229

На месте преступления были обнаружены четыре обрывка бумаги. Следствие установи-ло, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последователь-ность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. Если будет несколько вариантов решения, запишите их все через запятую.

 


Ответ:

13
Задание 13 № 7195

Для ре­ги­стра­ции на сайте не­ко­то­рой стра­ны поль­зо­ва­те­лю тре­бу­ет­ся при­ду­мать пароль. Длина пароля — ровно 7 символов. В ка­че­стве сим­во­лов ис­поль­зу­ют­ся де­ся­тич­ные цифры и 30 раз­лич­ных букв мест­но­го алфавита, причём все буквы ис­поль­зу­ют­ся в двух начертаниях: как строчные, так и про­пис­ные (регистр буквы имеет значение!). Под хра­не­ние каж­до­го та­ко­го па­ро­ля на ком­пью­те­ре от­во­дит­ся ми­ни­маль­но воз­мож­ное и оди­на­ко­вое целое ко­ли­че­ство байтов, при этом ис­поль­зу­ет­ся по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов. Опре­де­ли­те объём памяти, ко­то­рый за­ни­ма­ет хра­не­ние 40 паролей. (Ответ дайте в байтах.)


Ответ:

14
Задание 14 № 7698

Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду сместиться на (a, b), где a, b – целые числа. Эта ко­ман­да пе­ре­ме­ща­ет Чертёжника из точки с ко­ор­ди­на­та­ми (x, y) в точку с ко­ор­ди­на­та­ми (x + a, y + b). Например, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да сместиться на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

 

Цикл

ПОВТОРИ число РАЗ

последовательность команд

КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет вы­пол­не­на ука­зан­ное число раз (число долж­но быть натуральным).

 

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

 

НАЧАЛО

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

ПОВТОРИ … РАЗ

сместиться на (…, …)

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

КОНЕЦ ПОВТОРИ

сместиться на (–20, –12)

КОНЕЦ

 

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник воз­вра­ща­ет­ся в ис­ход­ную точку. Какое наи­боль­шее число по­вто­ре­ний могло быть ука­за­но в кон­струк­ции «ПОВТОРИ … РАЗ»?


Ответ:

15
Задание 15 № 14274

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город Т?


Ответ:

16
Задание 16 № 10479

Значение ариф­ме­ти­че­ско­го выражения: — за­пи­са­ли в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 3. Сколь­ко цифр «2» со­дер­жит­ся в этой записи?


Ответ:

17
Задание 17 № 10293

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

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

 

ЗапросНайдено стра­ниц (в тысячах)
Лондон & Манчестер270
Лондон & (Ливерпуль | Манчестер)470
Лондон & Ливерпуль355

 

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

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


Ответ:

18
Задание 18 № 738

Какое из приведенных названий стран удовлетворяет следующему логическому условию: ((последняя буква согласная) v (первая буква согласная)) → (название содержит букву «п»)?

 

1) Бразилия

2) Мексика

3) Аргентина

4) Куба


Ответ:

19
Задание 19 № 9171

В про­грам­ме ис­поль­зу­ет­ся од­но­мер­ный це­ло­чис­лен­ный мас­сив A с ин­дек­са­ми от 0 до 9. Зна­че­ния эле­мен­тов равны 6; 4; 5; 4; 3; 3; 9; 8; 6; 2 соответственно, т.е. A[0] = 6; A[1] = 4 и т.д.

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

 

Бейсик Python

c = 0

FOR i = 1 TO 9

    IF A(i - 1) < A(i) THEN

        t = A(i)

        A(i) = A(i - 1)

        A(i - 1) = t

        c = c + 1

    ENDIF

NEXT i

c = 0

for i in range(1, 10):

    if A[i - 1] < A[i]:

        t = A[i]

        A[i] = A[i - 1]

        A[i - 1] = t

        c = c + 1

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

c := 0

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

    если A[i - 1] < A[i] то

        t := A[i]

        A[i] := A[i - 1]

        A[i - 1] := t

        c := c + 1

    все

кц

c := 0;

for i := 1 to 9 do

    if A[i - 1] < A[i] then

    begin

        t := A[i];

        A[i] := A[i - 1];

        A[i - 1] := t;

        c := c + 1;

    end;

Си

c = 0;

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

    if (A[i - 1] < A[i])

    {

        t = A[i];

        A[i] = A[i - 1];

        A[i - 1] = t;

        c++;

    }


Ответ:

20
Задание 20 № 3283

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

 

var x, L, M: integer;

begin

    readln(x);

    L:=0; M:=0;

    while x > 0 do begin

        L:= L + 1;

        if x mod 2 = 0 then

            M:= M + x mod 10;

        x:= x div 10;

    end;

    writeln(L); write(M);

end.


Ответ:

21
Задание 21 № 8669

Напишите в от­ве­те число раз­лич­ных зна­че­ний вход­ной пе­ре­мен­ной k, при ко­то­рых про­грам­ма выдаёт тот же ответ, что и при вход­ном зна­че­нии k = 55. Зна­че­ние k = 55 также вклю­ча­ет­ся в подсчёт раз­лич­ных зна­че­ний k. Для Ва­ше­го удоб­ства про­грам­ма при­ве­де­на на пяти язы­ках программирования.

 

 

Бейсик Python

DIM K, I AS LONG

INPUT K

I = 0

WHILE F(I) < K

    I = I + 1

WEND

PRINT I

FUNCTION F(N)

    F = 3*N*N+1

END FUNCTION

def f(n):

    return 3*n*n+1

k = int(input())

i = 0

while f(i) < k:

    i = i + 1

print(i)

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

алг

нач

    цел i, k

    ввод k

    i := 0

    нц пока f(i) < k

        i := i+1

    кц

    вывод i

кон

алг цел f(цел n)

нач

    знач := 3*n*n+1

кон

var k, i : longint;

function f(n: longint):longint;

begin

    f := 3*n*n+1

end;

begin

    readln(k);

    i := 0;

    while (f(i)<k) do

        i := i+1;

    writeln(i)

end.

Си

#include <stdio.h>

long f(long n) {

    return 3*n*n+1;

}

void main()

{

    long k, i;

    scanf("%ld", &k);

    i = 0;

    while (f(i)<k)

        i++;

    printf("%ld", i);

}

 


Ответ:

22
Задание 22 № 11251

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

 

1. При­ба­вить 1

2. Умно­жить на 2

3. Умно­жить на 3

 

Первая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умно­жа­ет его на 2, тре­тья – умно­жа­ет на 3.

Программа для ис­пол­ни­те­ля Май16 — это по­сле­до­ва­тель­ность команд. Сколь­ко су­ще­ству­ет программ, для ко­то­рых при ис­ход­ном числе 2 ре­зуль­та­том яв­ля­ет­ся число 28 и при этом тра­ек­то­рия вы­чис­ле­ний со­дер­жит число 12 и не со­дер­жит числа 22?

Траектория вы­чис­ле­ний про­грам­мы — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд программы. Например, для про­грам­мы 121 при ис­ход­ном числе 7 тра­ек­то­рия будет со­сто­ять из чисел 8, 16, 17.


Ответ:

23
Задание 23 № 11319

Сколько различных решений имеет логическое уравнение

((x1 ≡ x2) → (x3 ≡ x4)) ∧ ((x3 ≡ x4) → ( x5 ≡ x6)) ∧ (( x5 ≡ x6) → (x7 ≡ x8)) = 1

где x1,x2,…,x6,x7,x8 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов


Ответ:

24
Задание 24 № 4538

Требовалось на­пи­сать программу, при вы­пол­не­нии которой с кла­ви­а­ту­ры считываются ко­ор­ди­на­ты точки на плос­ко­сти (x, y – дей­стви­тель­ные числа) и опре­де­ля­ет­ся принадлежность этой точки за­дан­ной закрашенной об­ла­сти (включая границы). Про­грам­мист торопился и на­пи­сал программу неправильно.

 

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

var x,y: real;

begin

readln(x,y);

if y<=x+1 then

if y>=x*x-1 then

write('принадлежит')

else

write('не принадлежит')

end.

INPUT x, y

IF y<=x+1 THEN

IF y>=x*x-1 THEN

PRINT "принадлежит"

ELSE

PRINT "не принадлежит"

ENDIF

ENDIF

END

 

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

1. За­пол­ни­те таблицу, ко­то­рая показывает, как ра­бо­та­ет программа при аргументах, при­над­ле­жа­щих различным об­ла­стям (A, B, C, D, E, F, G и H). Точки, ле­жа­щие на гра­ни­цах областей, от­дель­но не рассматривать.

В столб­цах условий ука­жи­те "да", если усло­вие выполнится, "нет" если усло­вие не выполнится, "—" (прочерк), если усло­вие не будет проверяться, «не изв.», если про­грам­ма ведет себя по-разному для раз­ных значений, при­над­ле­жа­щих данной области. В столб­це "Программа выведет" укажите, что про­грам­ма выведет на экран. Если про­грам­ма ничего не выводит, на­пи­ши­те "—" (прочерк). Если для раз­ных значений, при­над­ле­жа­щих области, будут вы­ве­де­ны разные тексты, на­пи­ши­те «не изв». В по­след­нем столбце ука­жи­те "да" или "нет".

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

 

ОбластьУсловие 1

(y<=x+1)

Условие 2 (y>=x*x-1)Программа выведетОбласть об­ра­ба­ты­ва­ет­ся верно
A
В
С
D
Е
F
G
Н

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

25
Задание 25 № 13371

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых оба числа являются чётными. В данной задаче под парой подразумевается два подряд идущих элемента массива.

Например, для массива из пяти элементов: 6; 1; 4; 6; 10 – ответ: 2. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

 

БейсикPython

CONST N AS INTEGER = 20

DIM A (1 TO N) AS INTEGER

DIM I AS INTEGER,

    J AS INTEGER,

    K AS INTEGER

FOR I = 1 TO N

    INPUT A(I)

NEXT I

...

END

# допускается также

# использовать две

# целочисленные переменные j и k

a = []

n = 20

for i in range(0, n):

    a.append(int(input()))

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

const

    N = 20;

var

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

    i, j, k: integer;

begin

    for i := 1 to N do

        readln(a[i]);

    ...

end.

алг

нач

    цел N = 20

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

    цел i, j, k

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

        ввод a[i]

    кц

    ...

кон

СиЕстественный язык

#include

#define N 20

int main() {

    int a[N];

    int i, j, k;

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

    ... return 0;

}

Объявляем массив A из 20 элементов.

Объявляем целочисленные переменные I, J, K.

В цикле от 1 до 20 вводим элементы массива A

с 1-го по 20-й.

 

 

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


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

26
Задание 26 № 13583

Два игрока, Паша и Валя, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

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

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

Выполните следующие задания.

1. а) При каких значениях числа S Паша может выиграть в один ход?

Укажите все такие значения и соответствующие ходы Паши.

б) У кого из игроков есть выигрышная стратегия при S = 31; 30; 29?

Опишите выигрышные стратегии для этих случаев.

2. У кого из игроков есть выигрышная стратегия при S = 10; 9? Опишите соответствующие выигрышные стратегии.

3. У кого из игроков есть выигрышная стратегия при S = 8? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах — количество камней в позиции.


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

27
Задание 27 № 7799

Для заданной последовательности неотрицательных целых чисел необходимо найти минимальную сумму двух её элементов, номера которых различаются не менее чем на 4. Значение каждого элемента последовательности не превышает 1000. Количество элементов последовательности не превышает 10000.

 

Вам пред­ла­га­ют­ся два задания, свя­зан­ные с этой задачей: за­да­ние А и за­да­ние Б. Вы мо­же­те ре­шать оба за­да­ния А и Б или одно из них по сво­е­му выбору. Ито­го­вая оцен­ка вы­став­ля­ет­ся как мак­си­маль­ная из оце­нок за за­да­ния А и Б. Если ре­ше­ние од­но­го из за­да­ний не представлено, то считается, что оцен­ка за это за­да­ние со­став­ля­ет 0 баллов. За­да­ние Б яв­ля­ет­ся услож­нен­ным ва­ри­ан­том за­да­ния А, оно со­дер­жит до­пол­ни­тель­ные тре­бо­ва­ния к программе.

 

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

Обязательно укажите, что программа является решением задания А. Максимальная оценка за выполнение задания А — 2 балла.

Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик).

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

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

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

Обязательно укажите, что программа является решением задания Б. Максимальная оценка за правильную программу, эффективную по времени и по памяти — 4 балла. Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, — 3 балла. Напоминаем! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ.

 

Входные данные представлены следующим образом. В первой строке задаётся число N — общее количество элементов последовательности. Гарантируется, что N > 4. В каждой из следующих N строк задаётся одно неотрицательное целое число — очередной элемент последовательности.

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

7

10

45

55

245

35

25

10

Программа должна вывести одно число — описанную в условии сумму.

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


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