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

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

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

АвторСообщение





Не зарегистрирован
ссылка на сообщение  Отправлено: 15.05.21 22:13. Заголовок: 27-2692


Здравствуйте. Не понимаю, почему программа выдаёт неправильный ответ.

 
f=open('27-b.txt')
d=int(f.readline())
csum=0
r=0
df=0
s=['1000001']*11
for i in range (d):
a,b,c=map(int, f.readline().split())
csum+=min(a,b,c)
r=a+b+c-max(a,b,c)-2*min(a,b,c)
for j in range (11):
df=int(s[j])
if r%11==j and r<df:
s[j]=r
if csum%11==0:
print (csum)
else:
for j in range (11):
df=int(s[j])
if (j+(csum%11))%11==0:
print(csum+df)


Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 4 [только новые]


Администратор




Сообщение: 2805
ссылка на сообщение  Отправлено: 18.05.21 19:03. Заголовок: Это задача 27.32 из ..


Это задача 27.32 из основного сборника. Попробуйте посмотреть авторское решение и сравнить со своим.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 37
ссылка на сообщение  Отправлено: 23.05.21 12:41. Заголовок: Здравствуйте. Не мог..


Здравствуйте.
Не могу понять, почему программа выдает правильный ответ для файла 27-32b.txt и для тестового файла из условия задачи, а для файла 27-32a.txt выдает ответ 5907 (при правильном указанном 5896).
В чем ошибка?
 
f = open('27-32a.txt')
n = int(f.readline())
m = []
s = 0
for i in range(n):
a = list(map(int, f.readline().split()))
a.sort()
m.append(a[2]-a[0])
m.append(a[1]-a[0])
s = s + a[0]
#print(m)
print(s)
#print(sorted(m))
if s % 11 == 0:
print(s)
else:
m.sort()
k = 0
while (s + m[k]) % 11 != 0:
k += 1
print(s + m[k])


Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 2816
ссылка на сообщение  Отправлено: 23.05.21 22:15. Заголовок: Попробуйте сравнить ..


Попробуйте сравнить свое решение с авторским. Или прочитать разбор задачи 27.Р-01. Дело в том, что оптимальное решение может быть получено несколькими заменами. Ваш алгоритм этого не учитывает.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 38
ссылка на сообщение  Отправлено: 24.05.21 15:29. Заголовок: Поляков пишет: Ваш ..


Поляков пишет:

 цитата:
Ваш алгоритм этого не учитывает.



Понятно. Заменять можно несколько чисел в тройках. Спасибо большое.

Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 252
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет