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

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

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

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



Сообщение: 1
ссылка на сообщение  Отправлено: 22.02.21 15:28. Заголовок: Ошибка в задаче №3702


Здравствуйте! У меня возник вопрос относительно новой задачи №3702. У меня не сошёлся ответ с файлом A. В ключах дан ответ 66758, а у меня получилось 63400. К тому же, как мне кажется, в примере к задаче тоже ошибка: минимальная возможная сумма равна 35 (если заменить 9 на 14). Также в файле A 20 пар, что противоречит условию задачи. Предоставляю свою программу:
 
f = open('C:/Users/Office/Desktop/27_A_polyakov.txt')
n = int(f.readline())
s = chet = nchet = 0
mndch1 = mndch2 = mndnch1 = mndnch2 = 100001
for i in range(n):
x,y = map(int, f.readline().split())
x,y = max(x,y), min(x,y)
s += y
dif = x-y
if y % 2 != 0 and dif % 2 != 0:
if dif < mndnch1:
mndnch2 = mndnch1
mndnch1 = dif
elif dif < mndnch2:
mndnch2 = dif
elif dif % 2 != 0:
if dif < mndch1:
mndch2 = mndch1
mndch1 = dif
elif dif < mndch2:
mndch2 = dif
if y % 2 == 0:
chet += 1
else:
nchet += 1
if (s % 2 == 0 and chet < nchet) or (s % 2 != 0 and chet > nchet):
print(s)
elif s % 2 == 0 and chet > nchet and chet - nchet > 1:
print(s+mndch1)
elif s % 2 != 0 and chet < nchet and nchet - chet > 1:
print(s+mndnch1)
elif s % 2 == 0 and chet > nchet and chet - nchet == 1:
print(min(s+mndch1+mndch2, s+mndnch1))
elif s % 2 != 0 and chet < nchet and nchet - chet == 1:
print(min(s+mndnch1+mndnch2, s+mndch1))


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


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




Сообщение: 2487
ссылка на сообщение  Отправлено: 23.02.21 13:56. Заголовок: Спасибо, вы правы. О..


Спасибо, вы правы. Ответы и данные изменены.

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

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