НА ЛЮБОМ ЯЗЫКЕ (pascal abc, python? gnu c++, gnu c11, C# MS .Net 5.0) Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
У Васи есть n пустых коробок. Для каждого i (1 ≤ i ≤ n) i-я коробка — это куб со стороной длины ai.
Вася может положить коробку i в другую коробку j, если соблюдаются следующие условия:
i-я коробка не лежит в другой коробке;
j-я коробка не содержит других коробок;
коробка i меньше коробки j (ai < aj).
Вася может сколько угодно раз класть коробки друг в друга. Он хочет минимизировать количество видимых коробок. Коробка называется видимой, если она не лежит в какой-либо коробке.
определить минимальное возможное количество видимых коробок!
Формат ввода
В первой строке записано одно целое число n (1 ≤ n ≤ 5000) — количество коробок у Васи.
Формат вывода
Во второй строке записаны n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109), где ai — длина стороны i-й коробки.
Пример 1
Ввод Вывод
3
1 2 3
1
Пример 2
Ввод Вывод
4
4 2 4 3
2
Пример 3
Ввод Вывод
8
1 2 1 2 3 2 3 3
3
I. Сымсыз желілер түсінігі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...5
ІІ. Wi.Fi технологиясы
2.1. Архитектурасы, желі компоненттері және стандарттар ... ... ... ... ... ... ... 9
2.2. Желіні ұйымдастыру ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...14
2.3. Wi.Fi желісінің қауіпсіздігі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 19
ІІI. WiMax технологиясы ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...23
ҚОРЫТЫНДЫ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...27
ПАЙДАЛАНЫЛҒАН ӘДЕБИЕТТЕР ТІЗІМІ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...28
Если не математическим, а программным образом, то примерно так
A2(), А3(), А4(),А5() это массивы, в которых сохраним эти числа
ц2=0;
ц3=0;
ц4=0;
ц5=0; // это их индексы
Для ц=100 до 999 Цикл
Если Остаток(ц+1,2)=0 Тогда
ц2=ц2+1;
А2(ц2)=ц;
КонецЕсли;
Если Остаток(ц+2,3)=0 Тогда
ц3=ц3+1;
А3(ц3)=ц;
КонецЕсли;
Если Остаток(ц+3,4)=0 Тогда
ц4=ц4+1;
А4(ц4)=ц;
КонецЕсли;
Если Остаток(ц+4,5)=0 Тогда
ц5=ц5+1;
А5(ц5)=ц;
КонецЕсли;
КонецЦикла;
// Теперь их напечатаем
Сообщить("При увеличении на 1 делятся на 2");
Для ц=1 по ц2 Цикл
Сообщить(А2(ц));
КонецЦикла;
Сообщить("При увеличении на 2 делятся на 3");
Для ц=1 по ц3 Цикл
Сообщить(А3(ц));
КонецЦикла;
Сообщить("При увеличении на 3 делятся на 4");
Для ц=1 по ц4 Цикл
Сообщить(А4(ц));
КонецЦикла;
Сообщить("При увеличении на 3 делятся на 4");
Для ц=1 по ц4 Цикл
Сообщить(А4(ц));
КонецЦикла;
Сообщить("При увеличении на 4 делятся на 5");
Для ц=1 по ц5 Цикл
Сообщить(А5(ц));
КонецЦикла;
Ну вот, где-то так.
Но если математически, то нужно по-другому, и информатика здесь совершенно ни при чём, скорее теория чисел.
Да, в условии не сказано, что ОДНОВРЕМЕННО, поэтому я решал задачу "не одновременно"
Если одновременно, то ещё проще, всего одно условие со сложным условием и можно без массивов.
Ну и ещё: использована функция Остаток(), она есть в любом языке. Если нет(??!), то легко пишется вручную.