Все сервисы Хабра

Сообщество IT-специалистов

Ответы на любые вопросы об IT

Профессиональное развитие в IT

Удаленная работа для IT-специалистов

Войти на сайт
  • Все вопросы
  • Все теги
  • Пользователи

Хабр Q&A — вопросы и ответы для IT-специалистов

Получайте ответы на вопросы по любой теме из области IT от специалистов в этой теме.

Узнать больше
другие проекты хабра
  • Хабр
  • Карьера
  • Фриланс
Задать вопрос

GeloBer

  • 0
    вклад
  • 6
    вопросов
  • 1
    ответ
  • 100%
    решений
Комментарии
  • Информация
  • Ответы
  • Вопросы
  • Комментарии
  • Подписки
  • Нравится
  • Не могу верно решить задачу из ЕГЭ по инфе. Почему ответ неверный?

    GeloBer @GeloBer Автор вопроса
    Переписал код следующим образом. Теперь цикл стал бесконечным.

    with open('27-B.txt') as f:
        count_row = int(f.readline())
        count_even, count_odd, total_sum = 0, 0, 0
        diff_parity_array = []  # 0, если числа разной чётности; 1 – одинаковой чётности
        for row in range(count_row):
            a, b = map(int, f.readline().split())
            max_number = max(a, b)
            if max_number % 2 == 0:
                count_even += 1
            else:
                count_odd += 1
            total_sum += max_number
            if a % 2 == b % 2:
                diff_parity_array.append([abs(a - b), 1])
            else:
                diff_parity_array.append([abs(a - b), 0])
    
    diff_parity_array = sorted(diff_parity_array)
    i = 0
    while True:
        if count_even > count_odd and total_sum % 2 != 0:
            total_sum -= diff_parity_array[i][0]
            if diff_parity_array[i][1] == 0:
                count_even -= 1
                count_odd += 1
        elif count_odd > count_even and total_sum % 2 == 0:
            total_sum -= diff_parity_array[i][0]
            if diff_parity_array[i][1] == 0:
                count_even += 1
                count_odd -= 1
        else:
            print(total_sum)
            break
        i += 1
    Написано более года назад
  • Не могу верно решить задачу из ЕГЭ по инфе. Почему ответ неверный?

    GeloBer @GeloBer Автор вопроса
    Действительно, об этом я не подумал.
    Написано более года назад
  • Как правильно решить задачу про кузнечика путём динамического программирования?

    GeloBer @GeloBer Автор вопроса
    Wataru, спасибо за советы. Переписал код и задача решена. Хочется получить Ваш комментарий по поводу кода.
    def minimum_pollen(f: list, n):
        c = [0] * len(f)
        c[0], c[1] = f[0], f[1]
        way = [[0]] * len(f)
        way[0], way[1] = [0], [1]
        for i in range(2, len(f)):
            c[i] = min(c[i - 1], c[i - 2]) + f[i]
            way[i] = way[c.index((min(c[i - 1], c[i - 2])), i - 2)] + [i]
        return c[n - 1], way[n - 1]
    
    
    n = int(input())
    f = list(map(int, input().split()))
    tmp1, tmp2 = minimum_pollen(f, n)
    print(tmp1)
    print(*tmp2)
    Написано более года назад
  • Как правильно решить задачу про кузнечика путём динамического программирования?

    GeloBer @GeloBer Автор вопроса
    Wataru, функция, которую я написал, ищет наименьшее количество пыльцы. Я написал, что изначально значение пыльцы равно нулю, так как кузнечик стоит на земле. Затем описал два крайних случая, когда цветков два, либо один. Для общего случая также написал условие того, что если количество пыльцы на i+1 и i+2 цветках одинаково, то кузнечик прыгает на дальний. Ответ будет состоять, как я уже сказал, из общего количества пыльцы, в котором замарался кузнечик и его пути
    Написано более года назад
  • Как правильно решить задачу про кузнечика путём динамического программирования?

    GeloBer @GeloBer Автор вопроса
    F – это массив со значениями пыльцы; n – условно количество цветков(хотя я его вставил, чтобы тестирующая программа не ругалась); pollen – общее количество пыльцы, которое соберёт кузнечик и наконец, pollen_array – путь, по которому пройдёт кузнечик
    Написано более года назад
  • Как убрать подчёркивание некоторых названий в PyCharm?

    GeloBer @GeloBer Автор вопроса
    Спасибо большое) Затупил немного
    Написано более года назад
Самые активные сегодня
  • Никита Савченко
    • 12 ответов
    • 3 вопроса
  • Drno
    • 8 ответов
    • 0 вопросов
  • delphinpro
    Сергей delphinpro
    • 6 ответов
    • 0 вопросов
  • HemulGM
    Hemul GM
    • 5 ответов
    • 0 вопросов
  • 3r1k
    Олег Милованов
    • 5 ответов
    • 0 вопросов
  • DevMan
    DevMan
    • 5 ответов
    • 0 вопросов
  • © Habr
  • О сервисе
  • Обратная связь
  • Блог

Войдите на сайт

Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации