Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 238 239 240 241 242 243 244 >> Отображать по:
#3592
Лучшие друзья девушек - это фуллерены
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Развитие химической науки привело к тому, что высшие фуллерены (сложные молекулы углерода в виде шарика или продолговатой трубки) стали недорогими в производстве. Благодаря своим уникальным оптическим свойствам они нашли свое место и в ювелирной промышленности. Ювелирный дом «Кёрл, Крото и Смолли» выпустил уникальную коллекцию украшений из фуллеренов. Украшение продается в виде набора трубок-фуллеренов различной длины, из которых можно составить украшение самостоятельно.

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

Помогите Норме Джин узнать, сколько вечеров она сможет посетить с имеющимся у нее набором фуллереновых трубок. Фуллереновые трубки одинаковой длины считаются различными. Треугольники считаются различными, если они отличаются хотя бы одной трубкой. Треугольники, состоящие из одних и тех же трубок, считаются одинаковыми независимо от порядка трубок.

Входные данные

Первая строка входного файла содержит одно число N (1 ≤ N ≤ 100) — количество фуллереновых трубок в наборе Нормы Джин.

Вторая строка содержит N упорядоченных по возрастанию целых чисел Li (1 ≤ Li ≤ 20 000) — длины трубок.

Выходные данные

Выведите одно целое число — количество вечеров, на которые сможет сходить Норма Джин.

Примеры
Входные данные
4
2 2 3 4
Выходные данные
3
#3595
Красим забор
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Васин дедушка построил забор на даче из того, что попалось под руку. Забор представляет собой ряд из \(N\) досок ширины 10 см, но, возможно, различной высоты.

Теперь Вася хочет покрасить забор таким способом. Он выбирает 5 произвольных подряд идущих досок и красит их в один цвет. Затем он выбирает 5 любых еще не покрашенных идущих подряд досок и красит их в другой цвет. И так продолжает до тех пор, пока может выбрать 5 подряд идущих не покрашенных досок.

Требуется определить, какую наибольшую площадь забора он сможет покрасить таким способом.

Входные данные

В первой строке входного файла вводится одно число \(N\) - количество досок.

Во второй строке входного файла вводятся \(N\) чисел - высоты 1-й, 2-й, ..., \(N\)-й досок забора в сантиметрах.

Все числа натуральные и не превосходят 100.

Выходные данные

Выведите одно число: наибольшую покрашенную площадь в квадратных сантиметрах.

Примеры
Входные данные
6
1 2 3 4 5 6
Выходные данные
200
Входные данные
12
2 4 3 7 8 100 92 1 4 2 34 1
Выходные данные
2550
#3596
Античисло
  

Назовем античислом для числа N число, получающееся по следующему правилу. Число N записывают в двоичной системе счисления, и затем заменяют все нули на единицы, а единицы - на нули. Требуется написать программу, вычисляющую античисло.

Входные данные

Вводится одно число N в десятичной системе счисления - натуральное число, не превышающее 1 000 000.

Выходные данные

Выведите античисло для числа N (также в десятичной системе счисления).

Примеры
Входные данные
5
Выходные данные
2
Входные данные
12
Выходные данные
3
Входные данные
23
Выходные данные
8
#3597
Сильно составные числа
  

Выведите все числа в диапазоне от 2 до N, у которых есть хотя бы три различных простых делителя.

Входные данные

Вводится одно натуральное число N, не превосходящее 100000.

Выходные данные

Выведите через пробел в возрастающем порядке все искомые числа.

Примеры
Входные данные
50
Выходные данные
30 42
Входные данные
24
Выходные данные

                            

                        

                    

                    

                        

                            

                                #3599
                            

                            

                                Сдача
                            

                              
                
                            

                                
                                


                                

                            


                        

                        

                                

                                

                                    

                                        
ограничение по времени на тест

                                        2.0 second;
                                    
                                        
ограничение по памяти на тест

                                        64 megabytes
                                    

                                

                            
                            
Проезд в маршрутке стоит N рублей. Каким наименьшим количеством монет (бумажные купюры использовать нельзя!) можно заплатить эту сумму?
Входные данные
Вводится одно натуральное число N, не превосходящее 10 000.
Выходные данные
Выведите одно число - минимальное количество монет.






                            
Примеры
Входные данные
25

Выходные данные
3

Входные данные
9

Выходные данные
3


                            
                                


                        

                    

                

                
        

            Страница: 
                <<
                    238
                    239
                    240
                    241
                    242
                    243
                    244
                >>
            Отображать по:
            
        

    
            

        

        
    
    

    

        

            
Выбрано
:
            
Отменить
|
            
Добавить в контест