Пусть S - последовательность из N целых чисел, пронумерованных подряд, начиная с 1. Обозначим S_i,S_j, S_k как три элемента последовательности S, где і < j < k. Определите в последовательности S три таких члена S_i, S_j, S_k, что S_i > S_j, S_k > S_j и значение выражения (S_i -S_i) + (S_k-S_j) максимально.
Гарантируется, что в последовательности есть три числа S_i, S_j, S_k, удовлетворяющие условию задачи.
Входные данные
Дано два входных файла [файл А и файл В), каждый из которых в первой строке содержит число N [5 < N < 10 000 000] - количество целых чисел. Каждая из следующих N строк содержит одно целое число, не превышающее по модулю 1000.
В ответ укажите два числа: сначала значение искомой величины для файла А, затем - для файла В.
f = open('27.txt')
n = int(f.readline())
M = [int(i) for i in f]
res = 0
for i in range(n):
for j in range(i+1, n):
for k in range(j+1, n):
s1 = M[i]
s2 = M[j]
s3 = M[k]
if s1 > s2 < s3:
res = max(res, (s1 - s2) + (s3 - s2))
print(res)
res = 0
m1 = m2 = m3 = r1 = 0
for i in range(n - 2):
m1 = max(m1, M[i])
if m1 - M[i+1] > r1:
r1 = m1 - M[i + 1]
m2 = M[i + 1]
m3 = M[i + 2]
res = max(res, m3 - m2 + r1)
print(res)
Информатика ЕГЭ | itpy
Тут отвечают на вопросы
Please open Telegram to view this post
VIEW IN TELEGRAM
Информатика ЕГЭ | itpy
Тут отвечают на вопросы
Please open Telegram to view this post
VIEW IN TELEGRAM
Вот проголосовать на выборах можно в любой удобной точке страны, просто сделай пару кликов на Госуслугах для выбора другой локации. (Кстати, можно голосовать и онлайн).
Было бы славно, если бы существовала возможность приехать сдать ЕГЭ в Москве или Калининграде🙂
Было бы славно, если бы существовала возможность приехать сдать ЕГЭ в Москве или Калининграде
Please open Telegram to view this post
VIEW IN TELEGRAM
Текстовый файл состоит из заглавных букв латинского алфавита А, B, C, D, E и F.
Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов DE (в указанном порядке) встречается не более 240 раз.
Для выполнения этого задания следует написать программу.
s = open('24.txt').readline()
s = s.replace('DE', 'D E').split()
maxi = -1
for i in range(len(s)):
r = ''.join(s[i:i+241])
maxi = max(maxi, len(r))
print(maxi)
1.
s = open('24.txt').readline()
Чтение строки из файла '24.txt' и сохранение этой строки в переменной `s`.
2.
s = s.replace('DE', 'D E').split()
Замена подстроки 'DE' на 'D E' в строке `s` с последующим разделением строки на список слов.
3.
maxi = -1
Инициализация переменной `maxi` c начальным значением -1 для хранения максимальной длины подстроки.
4.
for i in range(len(s)):
Цикл `for`, который проходит по индексам элементов в списке `s`.
5.
r = ''.join(s[i:i+241])
Создание строки `r`, объединив элементы списка `s` от индекса `i` до индекса `i+241`.
6.
maxi = max(maxi, len(r))
Обновление переменной `maxi` значением, равным максимуму между текущим значением `maxi` и длиной строки `r`.
7.
print(maxi)
Вывод наибольшей длины строки `r` из всех подстрок в переменной `s`.
Информатика ЕГЭ | itpy
Тут отвечают на вопросы
Please open Telegram to view this post
VIEW IN TELEGRAM
💢 Итог первого дня ЕГЭ 2024 #useful
Первая часть:
- 7,11,14 новые формулировки
(не критичные, можно разобраться)
- 6, 10 поменяли вопрос
- 13 и 22 как в Демоверсии
Вторая часть:
- 24 усложнили, задачка неприятная
- 25 очень старая задача с делителями (мало, кто ожидал)
- 26 поменяли вопрос, задача с посадкой мест
- 27 обновленное, несложное)
Какие ощущения после экзамена? 😅👍👎
Информатика ЕГЭ | itpy 🧑💻
Поддержать автора: boosty 💵
Первая часть:
- 7,11,14 новые формулировки
(не критичные, можно разобраться)
- 6, 10 поменяли вопрос
- 13 и 22 как в Демоверсии
Вторая часть:
- 24 усложнили, задачка неприятная
- 25 очень старая задача с делителями (мало, кто ожидал)
- 26 поменяли вопрос, задача с посадкой мест
- 27 обновленное, несложное)
Какие ощущения после экзамена? 😅👍👎
Информатика ЕГЭ | itpy 🧑💻
Поддержать автора: boosty 💵
Место, куда можно слить свой бомбёж после экзамена 🖥
➡️ ➡️ ➡️
Please open Telegram to view this post
VIEW IN TELEGRAM
from itertools import *
cnt = 0
for p in product('0123456789AB', repeat=6):
num = ''.join(p)
if num[0] != '0' and num.count('7') == 1:
if len([x for x in num if int(x, 12) > 9]) <= 3:
cnt += 1
print(cnt)
# Ответ: 888669
Информатика ЕГЭ | itpy
Тут отвечают на вопросы
Please open Telegram to view this post
VIEW IN TELEGRAM
bit_all = 1_475_560 * 280
pixels = 1024 * 960
i = 13
bit = bit_all / (pixels * i)
print(bit)
# 32.3296 -> 32
Найдем вес переданного пакета: 1 474 560 бит * 280 с = 412 876 800 бит
Найдет количество бит, необходимых для кодирования одного пикселя: 2^13 = 8192. (13 бит)
Найдем количество снимков: 412 876 800 / (1024 * 960 * 13) ~ 32.307
Округляем в нижнюю сторону, получаем 32 снимка.
Ответ: 32
Информатика ЕГЭ | itpy
Тут отвечают на вопросы
Please open Telegram to view this post
VIEW IN TELEGRAM
Информатика ЕГЭ | itpy
Тут отвечают на вопросы
Please open Telegram to view this post
VIEW IN TELEGRAM
from ipaddress import *
for mask in range(32+1):
net = ip_network(f'170.155.137.181/{mask}', 0)
if str(net) == f'170.155.136.0/{mask}':
print(net.netmask)
from ipaddress import *
maxi = []
for mask in range(32+1):
net = ip_network(f'170.155.137.181/{mask}', 0)
if str(net) == f'170.155.136.0/{mask}':
maxi.append(int(str(net.netmask).split('.')[2]))
print(max(maxi))
Информатика ЕГЭ | itpy
Тут отвечают на вопросы
Please open Telegram to view this post
VIEW IN TELEGRAM
def F(x, A):
B = 70 <= x <= 90
return (x % A == 0) or (B <= (x % 27 != 0))
for A in range(1, 1000):
if all(F(x, A) for x in range(1, 10000)):
print(A)
Информатика ЕГЭ | itpy
Тут отвечают на вопросы
Please open Telegram to view this post
VIEW IN TELEGRAM
from ipaddress import *
net = ip_network('106.184.0.0/255.255.240.0', 0)
cnt = 0
for ip in net:
s = f'{ip:b}'
if s.count('1') % 3 == 0:
cnt += 1
print(cnt)
Информатика ЕГЭ | itpy
Тут отвечают на вопросы
Please open Telegram to view this post
VIEW IN TELEGRAM
M = [int(x) for x in open('17.txt')]
D = [x for x in M if x % 32 == 0]
R = []
for i in range(len(M)-1):
x, y = M[i], M[i+1]
if x < 0 or y < 0:
if (x + y) < len(D):
R.append(x + y)
print(len(R), max(R))
Информатика ЕГЭ | itpy
Тут отвечают на вопросы
Please open Telegram to view this post
VIEW IN TELEGRAM
from itertools import *
num = 0
for p in product(sorted('ФОКУС'), repeat=5):
word = ''.join(p)
num += 1
if word.count('Ф') == 0 and word.count('У') == 2:
print(num)
s = 'КСОУФ'
num = 0
for a in s:
for b in s:
for c in s:
for d in s:
for e in s:
word = a + b + c + d + e
num += 1
if word.count('Ф') == 0 and word.count('У') == 2:
print(num)
from itertools import product
num = 0
for num, p in enumerate(product(sorted('ФОКУС'), repeat=5), 1):
word = ''.join(p)
if word.count('Ф') == 0 and word.count('У') == 2:
result = num
print(result)
Информатика ЕГЭ | itpy
Тут отвечают на вопросы
Please open Telegram to view this post
VIEW IN TELEGRAM
def F(a, b):
if a >= b:
return a == b
return F(a+1, b) + F(a+2, b) + F(a+3, b)
print(F(3, 7) * F(7, 35))
Информатика ЕГЭ | itpy
Тут отвечают на вопросы
Please open Telegram to view this post
VIEW IN TELEGRAM
for x in range(0, 2030+1):
n = 7**218 + 7**150 - x
r = []
while n > 0:
r = [n % 7] + r
n //= 7
if r.count(0) == 70:
print(x)
break
Информатика ЕГЭ | itpy
Тут отвечают на вопросы
Please open Telegram to view this post
VIEW IN TELEGRAM
Ребята, стало интересно... Сейчас появилась возможность пересдать один экзамен (на выбор). В любом случае, я определенно воспользовался бы этим шансом. А что вы думаете об этом?
Anonymous Poll
16%
Я уже решил, что пойду.
65%
Не знаю, зависит от результатов.
19%
Точно нет, пора отдыхать.
Жмакай кнопку ниже, всё там!
Поддержите нас донатом
Если нравится контент на канале.
Можно оставить свой премиум голос
Мы благодарны вам за любую поддержку
Please open Telegram to view this post
VIEW IN TELEGRAM