11 класс Третий тур (стр. 1 )

Оглавление

11 класс        2

Третий тур        2

Задача №7 Первый вариант        2

Задача №7 Второй вариант        3

Задача №8 Первый вариант        4

Задача №8 Второй вариант        5

Задача №8 Первый вариант        6

Задача №9 Второй вариант        6

Первый вариант Задача №10        7

Второй вариант Задача №10        8

День первый        9

Задача №11        9

Первый вариант        9

Второй вариант        10

Третий вариант        11

Задача №12        12

Вариант первый        12

Вариант второй        13

Третий вариант        14

День второй        15

Задача №11        15

Вариант первый        15

Второй вариант        16

Третий вариант        17

Задача № 12        18

Первый вариант        18

Второй вариант        19

Третий вариант        19

9 класс        20

Задача №19        20

Первый вариант        20

Второй вариант        21

Задача №20        22

Первый вариант        22

Второй вариант        22

11 класс

Третий тур

Задача №7 Первый вариант

На плоскости задано десять точек. Найдите квадрат максимальной площади с вершинами в заданных точках. Программа должна считать выходые данные из файла input. txt и вывести результат в файл output. txt

Формат входного файла.

Входной файл содержит 10 строк. В каждой строке записано по два числа — координаты точек. Все координаты целые и не превышают по модулю 100.

Формат выходного файла.

Выведите в выходной файл одно число: площадь найденного квадрата. Если таких квадратов нет, выведите число -1.

Пример

input. txt	output. txt
0 0 3 0 10 0 0 3 3 3 10 3 0 10 8 8 3 10 10 10	100

Программа должна завершаться с кодом 0. Иначе Вы получите ошибку "Runtime Error". Для этого в C и C++ нужно сделать так, чтобы функция int main() возвращала 0. Нельзя обрабатывать ввод с клавиатуры или ожидать нажатия клавиши. В противном случае Вы получите ошибку, например “Security Violation”. Не используйте абсолютные пути при работе с файлами. При запуске Вашей программы эти файлы будут находиться в текущем каталоге.

Пример программы на языке Pascal/Delphi begin   assign(input, 'input. txt');   assign(output, 'output. txt');   reset(input);   rewrite(output);   {...}   close(input);   close(output); end.

Пример программы на языке C #include <stdio. h> int main() {   freopen("input. txt","r",stdin);   freopen("output. txt","w",stdout);   //...   return 0; }

Задача №7 Второй вариант

На плоскости задано десять точек. Найдите квадрат минимальной площади с вершинами в заданных точках. Программа должна считать выходые данные из файла input. txt и вывести результат в файл output. txt

Формат входного файла.

Входной файл содержит 10 строк. В каждой строке записано по два числа — координаты точек. Все координаты целые и не превышают по модулю 100.

Формат выходного файла.

Выведите в выходной файл одно числа: площадь найденного квадрата. Если таких квадратов нет, выведите число -1.

Пример

input. txt	output. txt
0 0 3 0 10 0 0 3 3 3 10 3 0 10 8 8 3 10 10 10	9

Программа должна завершаться с кодом 0. Иначе Вы получите ошибку "Runtime Error". Для этого в C и C++ нужно сделать так, чтобы функция int main() возвращала 0. Нельзя обрабатывать ввод с клавиатуры или ожидать нажатия клавиши. В противном случае Вы получите ошибку, например “Security Violation”. Не используйте абсолютные пути при работе с файлами. При запуске Вашей программы эти файлы будут находиться в текущем каталоге.

Пример программы на языке Pascal/Delphi begin   assign(input, 'input. txt');   assign(output, 'output. txt');   reset(input);   rewrite(output);   {...}   close(input);   close(output); end.

Пример программы на языке C #include <stdio. h> int main() {   freopen("input. txt","r",stdin);   freopen("output. txt","w",stdout);   //...   return 0; }

Задача №8 Первый вариант

Число Армстронга — такое число из k цифр, для которого сумма k-х степеней его цифр равна самому числу, например: 153=13+53+33. Надите 5 наибольших чисел Армстронга, состоящих не более чем из n цифр. Программа должна считать выходые данные из файла input. txt и вывести результат в файл output. txt

Формат входного файла.

Входной файл содержит целое число n (1≤n≤5).

Формат выходного файла.

Выведите в выходной файл 5 наибольших чисел Армстронга в порядке возрастания.

Пример

input. txt	output. txt
4	371 407 1634 8208 9474
1	5 6 7 8 9

Программа должна завершаться с кодом 0. Иначе Вы получите ошибку "Runtime Error". Для этого в C и C++ нужно сделать так, чтобы функция int main() возвращала 0. Нельзя обрабатывать ввод с клавиатуры или ожидать нажатия клавиши. В противном случае Вы получите ошибку, например “Security Violation”. Не используйте абсолютные пути при работе с файлами. При запуске Вашей программы эти файлы будут находиться в текущем каталоге.

Пример программы на языке Pascal/Delphi begin   assign(input, 'input. txt');   assign(output, 'output. txt');   reset(input);   rewrite(output);   {...}   close(input);   close(output); end.

Пример программы на языке C #include <stdio. h> int main() {   freopen("input. txt","r",stdin);   freopen("output. txt","w",stdout);   //...   return 0; }

Задача №8 Второй вариант

Число Цукермана — такое натуральное число, которое делится на произведение своих цифр, например: 175 делится на 1⋅7⋅5=35. Надите 5 наибольших чисел Цукермана, состоящих не более чем из n цифр. Программа должна считать выходые данные из файла input. txt и вывести результат в файл output. txt

Формат входного файла.

Входной файл содержит целое число n (1≤n≤5).

Формат выходного файла.

Выведите в выходной файл 5 наибольших чисел Цукермана в порядке возрастания.

Пример

input. txt	output. txt
4	7119 8112 8832 9315 9612
1	5 6 7 8 9

Программа должна завершаться с кодом 0. Иначе Вы получите ошибку "Runtime Error". Для этого в C и C++ нужно сделать так, чтобы функция int main() возвращала 0. Нельзя обрабатывать ввод с клавиатуры или ожидать нажатия клавиши. В противном случае Вы получите ошибку, например “Security Violation”. Не используйте абсолютные пути при работе с файлами. При запуске Вашей программы эти файлы будут находиться в текущем каталоге.

Пример программы на языке Pascal/Delphi begin   assign(input, 'input. txt');   assign(output, 'output. txt');   reset(input);   rewrite(output);   {...}   close(input);   close(output); end.

Пример программы на языке C #include <stdio. h> int main() {   freopen("input. txt","r",stdin);   freopen("output. txt","w",stdout);   //...   return 0; }

Задача №8 Первый вариант

Дан целочисленный массив из 10 элементов. Найдите все элементы массива, значения которых больше среднеарифметического значения всех элементов массива. Выведите искомые элементы в порядке, обратном порядку следования элементов в исходном массиве. Программа должна считать выходые данные из файла input. txt и вывести результат в файл output. txt

Формат входного файла.

Входной файл содержит 10 целых чисел. Все числа не превышают по модулю 100.

Формат выходного файла.

Выведите в выходной файл ответ на задачу.

Пример

input. txt	output. txt
1 3 5 7 9 2 4 6 8 10	10 8 6 9 7

Программа должна завершаться с кодом 0. Иначе Вы получите ошибку "Runtime Error". Для этого в C и C++ нужно сделать так, чтобы функция int main() возвращала 0. Нельзя обрабатывать ввод с клавиатуры или ожидать нажатия клавиши. В противном случае Вы получите ошибку, например “Security Violation”. Не используйте абсолютные пути при работе с файлами. При запуске Вашей программы эти файлы будут находиться в текущем каталоге.

Пример программы на языке Pascal/Delphi begin   assign(input, 'input. txt');   assign(output, 'output. txt');   reset(input);   rewrite(output);   {...}   close(input);   close(output); end.

Пример программы на языке C #include <stdio. h> int main() {   freopen("input. txt","r",stdin);   freopen("output. txt","w",stdout);   //...   return 0; }

Задача №9 Второй вариант

Дан целочисленный массив из 10 элементов. Найдите все элементы массива, значения которых меньше среднеарифметического значения всех элементов массива. Выведите искомые элементы в порядке, обратном порядку следования элементов в исходном массиве. Программа должна считать выходые данные из файла input. txt и вывести результат в файл output. txt