Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

n=5000
m=n*[ 0]
k=0
minsr=1000000000
with open('26-53.txt') as f:
for i in range(0,n):
a=int(f.readline())
m[ i]=a
for i in range(0,n-1):
for j in range(i+1,n):
if m[ i]%2==0 and m[ j]%2==0:
for g in range(0,n):
if (m[ i]+m[ j])/2==m[ g]:
k+=1
minsr=min(minsr,(m[ i]+m[ j])/2)
print(k,minsr)

a = [int(i) for i in open("26-53.txt")][1:]
c = [int(i) for i in a if i%2==0]
count = 0
for i in range(len(c)):
print(i)
for j in range(i+1, len(c)):
if ((c[ i]+c[j])/2) in a:
count += 1
c.sort()
d = c[:2]
print(count, (d[0]+d[1])/2)

f=open('c:/26-53.txt')
n=int(f.readline())
s=[int(c) for c in f.readlines()]
s2={s:i for i in range(len(s))} # поиск элемента в словаре по ключу происходит в разы быстрее чем в списке
k=0; mi=2**30
for (a,b) in combinations([c for c in s if c%2==0],2):
if (a + b) // 2 in s2: k+=((a + b) // 2 in s2); mi=min(mi,(a + b) // 2 )
print(k,mi)