Лука покупает динозавров

@fabdurozik42 · Регистрация: 26.10.2022

Студворк — интернет-сервис помощи студентам

Лука покупает динозавров
Ограничение по времени: 1 секунда

На карте «Шестёрочки» у Луки уже есть t бонусных баллов, за которые он может покупать фигурки динозавров. Лука хочет купить всю коллекцию новых динозавров, состоящую из r фигурок. Один динозавр стоит l бонусных баллов.
Баллы в «Шестёрочке» можно получить следующим образом: за покупку первого товара на карту начисляется p1 баллов, за покупку второго товара — p2 баллов, за покупку третьего товара — p3 баллов, за покупку четвёртого товара — снова p1 баллов, за покупку пятого товара — p2 баллов, и так далее. Какое минимальное количество товаров должен купить Лука, чтобы приобрести всю коллекцию динозавров?
Обратите внимание на то, что покупка товаров осуществляется не на бонусные баллы, а за настоящие деньги.

Формат входных данных
Первая строка содержит одно целое число t (0≤t≤10¹⁸) — изначальное количество баллов на карте.
Вторая строка содержит одно целое число r (0≤r≤10⁹) — количество динозавров в коллекции.
Третья строка содержит одно целое число l (0≤l≤10⁹) — стоимость одного динозавра.
Четвёртая строка содержит одно целое число p1 (0≤p1≤10¹⁷) — количество баллов, начисляемых за покупку.
Пятая строка содержит одно целое число p2 (0≤p2≤10¹⁷) — количество баллов, начисляемых за покупку.
Шестая строка содержит одно целое число p3 (0≤p3≤10¹⁷) — количество баллов, начисляемых за покупку.
Гарантируется, что p1+p2+p3>0.
Обратите внимание, что входные данные и ответ могут быть достаточно большими, поэтому следует использовать 64-битный тип данных, например, long long в C/C++, long в Java, int64 в Pascal.

Формат выходных данных
Выведите одно число — минимальное количество товаров, которые должен купить Лука, чтобы приобрести всю коллекцию динозавров.

Система оценки
Решения, правильно работающие только для случаев, когда t не превосходит 106, l и r не превосходят 103, а p1, p2 и p3 не превосходят 106, будут оцениваться в 35 баллов.
Решения, правильно работающие только для случаев, когда Луке потребуется покупать по три товара, будут оцениваться в 25 баллов.

Пояснение
Рассмотрим второй пример. Изначально у Луки есть два бонусных балла, при том что в коллекции два динозавра, каждый из которых стоит по пять баллов. Сначала Лука купит первый товар и получит два балла за первую покупку. Далее Лука купит второй товар, получит один бонусный балл, в сумме пять. Далее он купит третий товар и получит ещё три бонусных балла, в итоге восемь баллов. На покупку всех моделей из коллекции до сих пор не хватает, поэтому Луке придётся сделать ещё одну, четвёртую покупку, после чего он получит два балла (потому что за четвёртую покупку начисляется столько же, сколько и за первую). Теперь у Луки десять баллов, на которых он может купить всю коллекцию динозавров. Значит, ответ — четыре.

Ввод Вывод
8 1
2
22
58
70
31

Ввод Вывод
2 4
2
5
2
1
3

@DOPIXKMNLD · 26.10.2022, 17:55

Даю подсказку, так как это олимпиада
Попробуйте сначала ввести числа(сделать стандарт ввод аля интинпут)
Затем посчитать общую сумму бонуса и стоимость всех динозавриков, предварительно вычтя оттуда бонус
Дальше уже пробуйте сами)

@N1per · 26.10.2022, 19:52

Python
1
2
3
4
5
6
7
8
9
a= int(input())
b= int(input())
t = int(input())
v= int(input())
z= int(input())
n = int(input())
g=v+z+n
d=b*t-g
print(d)

отвечает только на один из трёх примеров, не знаю как дальше

@DOPIXKMNLD · 26.10.2022, 22:52

N1per, мда, вот это вы молодцы кончено...

@DOPIXKMNLD · 02.11.2022, 14:05

В связи с концом олимпиады, выкладываю решение:

Python
1
2
3
4
5
6
7
8
9
10
11
n = int(input())
m = int(input())
d = int(input())
mn_x = 10 ** 9
mn_y = 10 ** 9
for i in range(d):
    x = int(input())
    y = int(input())
    mn_x = min(mn_x, x)
    mn_y = min(min_y, y)
print(mn_x*mn_y, d)

@iSmokeJC · 02.11.2022, 15:11

Не по теме:

Сообщение от DOPIXKMNLD

кончено

очепятка прям в тему

@Alexarh · 02.11.2022, 15:13

DOPIXKMNLD,
а задачу ты вообще эту решал, из первого поста?

@DOPIXKMNLD · 02.11.2022, 16:25

Alexarh, в смысле?

@Alexarh · 02.11.2022, 17:33

DOPIXKMNLD,
твой код несколькими постами выше какую задачу решает?
Если ввести числа из примера:

какой результат будет в твоей программе?

Я просто вижу, что по условию только 6 чисел вводится, а у тебя какой-то ввод в цикле.

@DOPIXKMNLD · 02.11.2022, 17:55

Alexarh, не в то задание((

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	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 Использованы. . .

@fabdurozik42 2 / 2 / 0 Регистрация: 26.10.2022 Сообщений: 4

	Лука покупает динозавров 26.10.2022, 09:33. Показов 45343. Ответов 9 Метки phython, задача (Все метки) Лука покупает динозавров Ограничение по времени: 1 секунда На карте «Шестёрочки» у Луки уже есть t бонусных баллов, за которые он может покупать фигурки динозавров. Лука хочет купить всю коллекцию новых динозавров, состоящую из r фигурок. Один динозавр стоит l бонусных баллов. Баллы в «Шестёрочке» можно получить следующим образом: за покупку первого товара на карту начисляется p1 баллов, за покупку второго товара — p2 баллов, за покупку третьего товара — p3 баллов, за покупку четвёртого товара — снова p1 баллов, за покупку пятого товара — p2 баллов, и так далее. Какое минимальное количество товаров должен купить Лука, чтобы приобрести всю коллекцию динозавров? Обратите внимание на то, что покупка товаров осуществляется не на бонусные баллы, а за настоящие деньги. Формат входных данных Первая строка содержит одно целое число t (0≤t≤10¹⁸) — изначальное количество баллов на карте. Вторая строка содержит одно целое число r (0≤r≤10⁹) — количество динозавров в коллекции. Третья строка содержит одно целое число l (0≤l≤10⁹) — стоимость одного динозавра. Четвёртая строка содержит одно целое число p1 (0≤p1≤10¹⁷) — количество баллов, начисляемых за покупку. Пятая строка содержит одно целое число p2 (0≤p2≤10¹⁷) — количество баллов, начисляемых за покупку. Шестая строка содержит одно целое число p3 (0≤p3≤10¹⁷) — количество баллов, начисляемых за покупку. Гарантируется, что p1+p2+p3>0. Обратите внимание, что входные данные и ответ могут быть достаточно большими, поэтому следует использовать 64-битный тип данных, например, long long в C/C++, long в Java, int64 в Pascal. Формат выходных данных Выведите одно число — минимальное количество товаров, которые должен купить Лука, чтобы приобрести всю коллекцию динозавров. Система оценки Решения, правильно работающие только для случаев, когда t не превосходит 106, l и r не превосходят 103, а p1, p2 и p3 не превосходят 106, будут оцениваться в 35 баллов. Решения, правильно работающие только для случаев, когда Луке потребуется покупать по три товара, будут оцениваться в 25 баллов. Пояснение Рассмотрим второй пример. Изначально у Луки есть два бонусных балла, при том что в коллекции два динозавра, каждый из которых стоит по пять баллов. Сначала Лука купит первый товар и получит два балла за первую покупку. Далее Лука купит второй товар, получит один бонусный балл, в сумме пять. Далее он купит третий товар и получит ещё три бонусных балла, в итоге восемь баллов. На покупку всех моделей из коллекции до сих пор не хватает, поэтому Луке придётся сделать ещё одну, четвёртую покупку, после чего он получит два балла (потому что за четвёртую покупку начисляется столько же, сколько и за первую). Теперь у Луки десять баллов, на которых он может купить всю коллекцию динозавров. Значит, ответ — четыре. Ввод Вывод 8 1 2 22 58 70 31 Ввод Вывод 2 4 2 5 2 1 3 0

@DOPIXKMNLD Йуный плагиат-падаван) 176 / 119 / 45 Регистрация: 17.10.2022 Сообщений: 566
	26.10.2022, 17:55
	Даю подсказку, так как это олимпиада Попробуйте сначала ввести числа(сделать стандарт ввод аля интинпут) Затем посчитать общую сумму бонуса и стоимость всех динозавриков, предварительно вычтя оттуда бонус Дальше уже пробуйте сами) 1

@DOPIXKMNLD Йуный плагиат-падаван) 176 / 119 / 45 Регистрация: 17.10.2022 Сообщений: 566
	26.10.2022, 22:52
	N1per, мда, вот это вы молодцы кончено... 1

@Alexarh 2431 / 1474 / 633 Регистрация: 01.11.2021 Сообщений: 2,269
	02.11.2022, 15:13
	DOPIXKMNLD, а задачу ты вообще эту решал, из первого поста? 1

@DOPIXKMNLD Йуный плагиат-падаван) 176 / 119 / 45 Регистрация: 17.10.2022 Сообщений: 566
	02.11.2022, 16:25
	Alexarh, в смысле? 0

@DOPIXKMNLD Йуный плагиат-падаван) 176 / 119 / 45 Регистрация: 17.10.2022 Сообщений: 566
	02.11.2022, 17:55
	Alexarh, не в то задание(( 0