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

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

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

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



Сообщение: 1
ссылка на сообщение  Отправлено: 09.02.24 22:55. Заголовок: 6792 не сходится ответ


Добрый вечер!

f = open('26-130.txt')
n = int(f.readline())
p = []
a = [0] * 1441
a[0] = ' '

for i in range(n):
  • st, end = map(int, f.readline().split())
  • a[st + 1] += 1
  • a[end + 1] -= 1

    k = 0
    maxk = 0
    p.append('')
    for i in range(1, 1441):
  • k += a
  • p.append(k)
  • maxk = max(maxk, k)

    for i in range(1, 1441):
  • if int(p) != maxk:
  • [p] = ' '
  • else:
  • p = '*'

    s = ''
    for i in range(1, 1441):
  • s += p

    ans = len(s.split())
    print(ans, maxk)

    Ответ, который предлагают в примере, сходится (2 4), а с файлом проблема. Получается количество пиков на 1 больше, а само пиковое значение на 1 меньше (2 643). Буду рад Вашей помощи!

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





    Сообщение: 22
    ссылка на сообщение  Отправлено: 12.02.24 15:39. Заголовок: Ответы к задаче верные


    Я делал эту задачу и попал в ответы. Код писал по другому. Возможно, Вы не совсем верно проходите пиковые плато. Если надо, могу выложить свой код.

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





    Сообщение: 17
    ссылка на сообщение  Отправлено: 27.02.24 14:16. Заголовок: with open('26-1..


     
    with open('26-130.txt') as f:
    data = [tuple(map(int, x.split())) for x in f.readlines()[1:]]
    timeline = [0] * 1440

    for arrive, leave in data:
    for i in range(arrive, leave + 1):
    timeline += 1

    peak = max(timeline)
    peak_timeline = ''.join(['1' if x == peak else ' ' for x in timeline])

    print(len(peak_timeline.split()), peak)


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

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