Главное меню  

   

Авторизация  

   
   
Хостинг в Украине
   


49.7%Russian Federation Russian Federation
19.4%Ukraine Ukraine
17.6%United States United States
1.9%Kuwait Kuwait
1.6%Kazakhstan Kazakhstan
1.5%Belarus Belarus
1.5%Romania Romania
1.3%France France
1.3%Czech Republic Czech Republic
0.7%Republic Of Moldova Republic Of Moldova

Сегодня: 7
Вчера: 171
На этой неделе: 1177
На прошлой неделе: 1421
В этом месяце: 4325
В прошлом месяце: 4791
Всего: 16885


   

блог админа

Записи

  • Главная
    Главная Страница отображения всех блогов сайта
  • Категории
    Категории Страница отображения списка категорий системы блогов сайта.

27 задание ЕГЭ информатика

Добавлено : Дата: в разделе: ЕГЕ

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

Если такой пары нет, программа должна вывести 0.

Эффективная задача по памяти н Python:

m=0 #1-й наибольший элемент последовательности
m1=0 #2-й наибольший элемент последовательности
m6=0 #наибольший элемент кратный 6
m2=0 #наибольший элемент кратный 2 но не кратный 3
m3=0 #наибольший элемент кратный 3 но не кратный 2
n=int(input())
for i in range(0,n):
           a=int(input())
# ищем первый максимум и второй максимум
           if a>m:
                       m1=m
                        m=a
           elif a>=m1:
                       m1=a
#ищем наибольшее кратное 6-ти
           if a%6==0 and a>=m6:
                                   m6=a
           elif a%3==0 and a%2!=0 and a>=m3:
                                   m3=a
           elif a%2==0 and a%3!=0 and a>=m2:
                                   m2=a
#ищем масимальное произведение
rez=0
if m==m6:
           rez=m*m1
else:
           rez=m*m6
if m2*m3>rez:
           print(m2*m3)
else:
           print(rez)

Не эффективная задача по памяти на Python:

a=[]
m=0
n=int(input())
for i in range(0,n):
           a.append(int(input()))
for i in range(0,n-1):
           for j in range(i+1,n):
                       if (a[i]*a[j])%6==0 and (a[i]*a[j])>=m:
                                   m=(a[i]*a[j])
print(m)
Редактировалось Дата:
Привязка к тегам ЕГЭ информатика

Добавить комментарий


Защитный код
Обновить

   
© 2012 fordus.