Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 01.02.2019
Сообщений: 16

Гена любит участвовать в соревнованиях на платформе iqpforces

24.02.2019, 16:14. Показов 1133. Ответов 3

Студворк — интернет-сервис помощи студентам
Нужно сделать Ввод именно как сказано , то есть в одну строку через пробел.Как реализовать ? У меня получилось, только через enter. Вот мой код :
n = int (input())
a = []
a1 = []
s = 0
for i in range (0 , n ) :
a.append (int(input()))
a1.append (int(input()))
n-=1
for z in range (0 ,n ):
for x in range (0 ,n):
if a[x] < a[x+1]:
a[x],a[x+1]= a[x+1],a[x]
a1[x], a1[x+1] = a1[x+1] ,a1[x]
for i in range (n , -1 ,-1 ) :
s+= + a1[i]*a[i]
a[i-1]=a[i]+a[i-1]
print (s)



Гена любит участвовать в соревнованиях на платформе iqpforces. Каждое соревнование представляет из себя набор задач, которые нужно решить за определенное время. Во время соревнования за каждую решенную задачу начисляется штраф, равный количеству минут, прошедших с начала соревнования, умноженных на некоторый целый коэффициент. Этот коэффициент зависит от сложности задачи.

Недавно Гена участвовал в очередном соревновании, в котором было предложено N задач и, как обычно, решил их все, но ему стало интересно, какой минимальный штраф он мог получить, если бы решал задачи в другом порядке.

Про каждую задачу известно количество минут ti, потраченных на решение i-й задачи, и коэффициент pi для вычисления штрафа за задачу. Помогите Гене посчитать минимальный штраф, который он мог получить в этом соревновании.

Входные данные
Первая строка содержит целое число: N (2 ≤ N ≤ 100) — число задач на соревновании.

Следующие N строк содержат по два целых числа ti и pi (1 ≤ ti, pi ≤ 1000) — время потраченное на решение i-й задачи и коэффициент при расчете штрафа соответственно.

Выходные данные
Выведите одно целое число — минимальный суммарный штраф, который мог получить Гена.

Система оценки
Максимальный балл за задачу: 100.

Примеры
входные данные
2
30 5
10 3
выходные данные
230
входные данные
3
10 5
5 5
15 5
выходные данные
250
Примечание
В первом примере, если Гена сначала будет решать первую задачу, то получит за нее 30·5 = 150 единиц штрафа, тогда вторую он решит к 30 + 10 = 40-й минуте и получит за неё 40·3 = 120 единиц штрафа. Итого 150 + 120 = 270 единиц штрафа. Если же он сначала решит вторую задачу, то за нее получит 10·3 = 30 единиц штрафа, а за вторую (10 + 30)·5 = 200 единиц штрафа. Итого 30 + 200 = 230 единиц штрафа.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.02.2019, 16:14
Ответы с готовыми решениями:

Написать программу, которая выводит позиции всех вхождений гена в геном (поиск гена)
Задан геном некоторого организма (последовательность букв A T G C (аденин, тимин, гуанин, цитозин). Также задан некоторый ген (тоже...

В соревнованиях по программированию, как и в любых других соревнованиях, принято считать рейтинги.
В соревнованиях участвуют команды различных ВУЗов,поэтому рейтинг,как правиль,высчитывается для университетов в зависимости от результатов...

Составить программу, определяющую результат гадания на ромашке (любит — не любит)
Разминка_3 Составить программу, определяющую результат гадания на ромашке (любит — не любит), взяв за исходное данное количество...

3
Эксперт Python
1356 / 653 / 207
Регистрация: 23.03.2014
Сообщений: 3,057
25.02.2019, 11:38
Два числа через пробел.
Python
1
2
3
4
5
6
7
8
def vvod(a,b):
    a=int(a)
    b=int(b)
    print(a,b)
 
if __name__ == '__main__':
    a,b=input().split(" ")
    vvod(a,b)
0
0 / 0 / 0
Регистрация: 01.02.2019
Сообщений: 16
25.02.2019, 13:51  [ТС]
Ввод то вводом простых переменных , это понятно , как вводить массив в одну строку как в примере ввода для данной задачи , чтобы данные 1 столбца шли в массивы , а данные 2 столбца в 2 массив

Добавлено через 2 минуты
И еще массивы должны быть связаны друг с другом и ограниченны количеством елементов массива.
0
 Аватар для Semen-Semenich
5224 / 3471 / 1173
Регистрация: 21.03.2016
Сообщений: 8,298
25.02.2019, 14:14
Python
1
2
3
4
5
6
7
lst = sorted([list(map(int,input().split())) for i in range(int(input()))])
total_time, ball = lst.pop(0)
total_ball = total_time * ball
for tim,ball in lst:
    total_time += tim
    total_ball += total_time * ball
print(total_ball)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
25.02.2019, 14:14
Помогаю со студенческими работами здесь

Составить программу, определяющую результат гадания на ромашке — «любит — не любит», взяв за исходное данное количество
Составить программу, определяющую результат гадания на ромашке — «любит — не любит», взяв за исходное данное количество лепестков n.

Непонятки с гуглем: любит не любит?
Имеется блог. Не тематический. Личный дневник практически, хотя посты там проскакивают совсем разные. Блог проиндексирован Гуглем, Гугль...

Почему MS-DOS не любит кириллицу ? (Или почему она не любит меня ?)
Здравствуйте Почему MS-DOS не любит кириллицу ? У меня есть несколько консольных проектор различной сложности. Почти везде...

Гена vs. Чебурашка
Крокодил Гена с Чебурашкой играли в какую-то игру, выписывая числа в клетки квадратной таблицы n×n . Однако, когда таблица была...

Гена, Чебурашка, Шапокляк
Может быть эту задачу я разместил не в той теме, прошу поправить в таком случае. От дома крокодила гены к дому чебурашки проведен кабель...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru