Реализация

Общая идея

В этих задачах нужно просто написать то, что попросили.

Задача 2734

Условие

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

Разбор

Функция digit_sum() вычисляет сумму цифр числа. Словарь count_with_sum[t] хранит количество чисел с суммой цифр t

Код 


        

        

            

        


        

            
  Похожие задачи:  2736, 2738 

        

    


    

        
 Задача 2753 

        

            
 Условие 

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

        

            
 Разбор 

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

    
        
 Код 

        

            

        

        

            

        


        

            
  Похожие задачи:  2757 

        

    

    
    

        
 Задача 2731 

        

            
 Условие 

            
                На плоскости дан набор точек с целочисленными координатами. Необходимо найти треугольник наибольшей площади с вершинами
                в этих точках, одна из сторон которого лежит на оси OX.
                
                
                
                Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество точек N. Каждая из
                следующих N строк содержит два целых числа – сначала координата х, затем координата у очередной точки.
                
                
                
                Программа должна вывести одно число – максимальную площадь треугольника, удовлетворяющего условиям задачи. Если такого
                треугольника не существует, программа должна вывести ноль.
            
        

        

            
 Разбор 

            

                Площадь треугольника = длина основания * высоту.
                Пусть основание - сторона, лежащая на ОХ. Тогда высота = y-координате третьей точки треугольника(не лежащей на OX).

                
Максимальное основание = максимальное расстояние между точками, лежащими на OX.

                
Максимальная высота = максимальный модуль y-координаты.

        

    
        
 Код 

        

            

        

        

            

        

        
        

            
  Похожие задачи: 2735