Решавам изпита „информатика
- Учителят Думбадзе В. А.
от училище 162 на Кировския район на Санкт Петербург.
Нашата група ВКонтакте
Мобилни приложения:
За дадена последователност от цели числа е необходимо да се намери максималната сума от квадратите на двата й елемента, чиито числа се различават поне с 10. Стойността на всеки елемент от последователността не надвишава 100. Броят на елементите в последователността не надвишава 10000.
Предлагат ви се две задачи, свързани с тази задача: задача А и задача Б. Можете да решите и двете задачи А и Б или една от тях по ваш избор.
Крайната оценка се определя като максимум от оценките за задачи А и Б. Ако решението на една от задачите не е представено, тогава се счита, че оценката за тази задача е 0 точки.
Задача Б е сложна версия на задача А, тя съдържа допълнителни изисквания към програмата.
И. Напишете програма на всеки език за програмиране, за да разрешите проблема, при който входните данни ще се съхраняват в масив, след което ще бъдат проверени всички възможни двойки елементи.
Посочете версията на езика за програмиране преди програмата. Задължително показват, че програмата е решение на задача А.
Максимална оценка за изпълнение на задача А - 2 точки.
Б.. Напишете програма за решаване на дадения проблем, която ще бъде ефективна както във времето, така и в паметта (или поне една от тези характеристики).
Програмата се счита за ефективна във времето, ако времето за изпълнение на програмата е пропорционално на броя на елементите от последователността N, т.е. с увеличаване на N с k пъти, времето за изпълнение на програмата трябва да се увеличи с не повече от k пъти.