Настрочил в соседнем треде ответ анону про олимпиады РСОШ, но думаю, всем будет полезно:

Вот избавься главное от суждения, что олимпиады берут лишь дохуя задроты - это верно разве что для Всероса, но мы говорим о РСОШ (перечневые олимпиады, которые как раз по уровням). На деле, если тебе в вуз нужно около 280 и более баллов по 3 предметам, то олимпиаду взять может быть даже проще, чем ЕГЭ так написать. Это так хотя бы потому, что олимпиад ты себе хоть 10 штук можешь набрать, и, соответственно, у тебя будет аж 10 попыток получить БВИ.
В общем, главное не думать, что олимпиады лишь для сверхразумов. Сейчас по ним даже проще поступить, чем по ЕГЭ.
Расскажу свою историю. Я сдаю РМИ. В общем, где-то год назад мне анон тут тоже очень посоветовал не проебывать олимпиады - я тоже тогда думал, что это не для меня, да и уровень у меня год назад был максимум на первую часть профиля + 13 и 15, по информатике не сильно лучше. В общем, я его послушал, но как-то подзабил до лучших времён и ботал ЕГЭ летом (здравая мысль, на самом деле: если с ЕГЭ прям совсем хуево, то начинать, ясен хуй, надо с него, но главное и про олимпиады не забывать), немного готовясь к одной конкретной олимпиаде. Отборочные олимпиад идут примерно с октября по январь, я, естественно, вспомнил о них, в январе и буквально в последние дни отборочных списал (да, все отборочные легко гуглятся или берутся со вторых аккаунтов) их по 5-ти олимпиадам РСОШ, пройдя тем самым на заклы их всех. Сами заклы проходят в феврале - марте, не считая этого года, по понятным причинам. В общем, слава богу, я выбрал не одну олимпу, к которой готовился усиленно, а ещё целых 4 запасных (к ним тоже готовился, но именно усиленно обычно всего за 1-2 недели до них). В итоге взял самую последнюю 3-его уровня, но уже даже она даёт мне БВИ в топовые места ДСов.
Как выбрать себе олимпиады. Способ 1 (если у тебя есть конкретные парочка вузов, куда ты собираешься поступать): смотришь у них на сайте, за какие олимпиады они дают льготы (такой список есть у всех вузов), и выбираешь из них. Способ 2 (хочу поступить хоть куда-нибудь в хорошее место, есть список из 5+ желаемых вузов): заходишь на сайт РСОШ, находишь там табличку текущего года с олимпиадам по уровням (обновляется ежегодно примерно в сентябре) и ищешь олимпиады по своим предметам. Для обоих способов: желательно набрать олимпиад и лёгких, и дающих хорошие льготы (уровень к сложности никак не относится, но, чем выше уровень, тем больше льгот), для найденных олимпиад смотришь задания прошлых лет и выбираешь понравившиеся. Ну и конечно, нужно, чтобы заклы проводились в твоём городе, если не хочешь в ДС каждый раз летать. Отборочные все онлайн, если что. Ну и да, ни в коем случае не бери одну олимпиаду, бери несколько, желательно, по разным своим предметам - на всякий случай.
Кстати, не знаю, как я умудрился столько написать про олимпиады и не упомянуть Поступашек - это паблик ВК про олимпиады школьников, в основном, про математику и физику, но есть и остальное. Если что-то не понятно, там много статей об олимпиадах, а олимпиады по математике там вообще очень удобно выбирать - есть специальное меню с описанием. Ещё у них беседы в телеге есть по наиболее популярным олимпам. Самые людные из них - пиздец балаган, конечно (типа ОММО и Физтеха, например), но вот по ИТМОшной олимпиаде мы очень лампово общались, реально помогая друг другу.
В общем, думаю, если бы я взялся за это серьезнее, то мог бы и 1-ый или 2-ой уровень взять, попав вообще в самые топы. Но вся суть была в том, что даже такой ничего не знающий хуй, как я, будучи учеником обычной СОШки и не очень-то напрягаясь, может взять перечневую олимпиаду и получить БВИ. Конечно, к ним нужно готовится, но даже если проебешь, это даст тебе буст в ЕГЭ.
Таким образом, основные поинты моего спича для 10-11 классников:
1) Олимпиады не для интеллектуалов, а для всех, кто собирается писать ЕГЭ хотя бы на 80+. Зачастую по ним поступить даже легче, обязательно попробуйте себя в них.
2) Не стоит брать одну олимпиаду. Да, готовиться обычно приходится более-менее под конкретные задания, но всё равно олимпиады схожи, поэтому, готовясь к одной, готовишься и к другой. Зато обезопасишь себя от случайного проеба. Сам знаю чела, гораздо более скиллового, чем я, но понадеявшегося всего на одну олимпу. В итоге я с БВИ, а он - нет.
3) Может сложиться впечатление, что на олимпиаду можно просто прийти, не готовясь и взять на рандом. Нет, это бессмысленно. Хотя бы неделю до закла надо отрешать задания прошлых лет, чтобы знать их специфику.

>>37354
>>37357
>>37373
>>37380
Я про такие

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

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

В первой строке входных данных задаётся количество чисел N (4 ≤ N ≤ 1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000.

В качестве результата программа должна вывести одно число: количество пар элементов, находящихся в последовательности на расстоянии не меньше чем 4, в которых произведение элементов кратно 29.

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

7

58

2

3

5

4

1

29

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

5

Пояснение. Из 7 заданных элементов с учётом допустимых расстояний между ними можно составить 6 произведений: 58 · 4, 58 · 1, 58 · 29, 2 · 1, 2 · 29, 3 · 29. Из них на 29 делятся 5 произведений.

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

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

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

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

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

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

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

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

В Демо-версии этого года тоже похожая хуйня

>>37414
На вход программы поступает последовательность из n целых положительных чисел. Рассматриваются все пары элементов последовательности ai и aj, такие что i < j и ai > aj (первый элемент пары больше второго; i и j — порядковые номера чисел в последовательности входных данных). Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на m = 120. Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них.

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

В первой строке входных данных задаётся количество чисел n (2 ≤ n ≤ 12 000).

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

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

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

6

60

140

61

100

300

59

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

140 100

Пояснение. Из шести заданных чисел можно составить три пары, сумма элементов которых делится на m = 120: 60 + 300, 140 + 100 и 61 + 59. Во второй и третьей из этих пар первый элемент больше второго, но во второй паре сумма больше.

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

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

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

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

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

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

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

>>24088 (OP)
нихуя не понял куда задать данный вопрос:
Я готовлюсь к егэ сам и не к кому обратиться с проверкой 27го задания ИКТ, помоги аннончик, проверь задачку по критериям.
я знаю, что ответ выдает правильный, а вот ЭФФЕКТИВНА ли задача по ПАМЯТИ и ВРЕМЕНИ это хз как проверить.

Дана последовательность N целых положительных чисел. Рассматриваются
все пары элементов последовательности, разность которых чётна, и в этих
парах, по крайней мере, одно из чисел пары делится на 17. Порядок
элементов в паре неважен. Среди всех таких пар нужно найти и вывести пару
с максимальной суммой элементов. Если одинаковую максимальную сумму
имеет несколько пар, можно вывести любую из них. Если подходящих пар
в последовательности нет, нужно вывести два нуля.

_____________________________________________________
Решение
_____________________________________________________

const p=17;
var
mH,mC,mHp,mCp,x,i,n,a1,a2 :integer;
begin
readln(n);
mH:=0;
mC:=0;
mHp:=0;
mCp:=0;
for i:=1 to n do
begin
readln(x);
if (x>mHp) and (mHp>mH) and (x mod 17=0) and (x mod 2 <> 0) then
begin
mH:=mHp;
mHp:=x;
end
else
if (x>mHp) and (x mod 17=0) and (x mod 2 <> 0) then
mHp:=x
else
if (x>mH) and (x mod 2 <> 0) then
mH:=x;
if (x>mCp) and (mCp>mC) and (x mod 17=0) and (x mod 2 = 0) then
begin
mC:=mCp;
mCp:=x;
end
else if (x>mCp) and (x mod 17=0) and (x mod 2 = 0) then
mCp:=x
else if (x>mC) and (x mod 2 = 0) then
mC:=x;
end;
a1:=0;
a2:=0;
if (mHmHp>0) then
begin
a1:=mH;
a2:=mHp;
end;
if (mCmCp>0) and (mC+mCp>mH+mHp) then
begin
a1:=mC;
a2:=mCp;
end;
writeln(a1,' ',a2);
end.