D. Пирожные

@FinnGream · Регистрация: 16.09.2022

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

ограничение по времени на тест: 2 секунды
ограничение по памяти на тест: 256 мегабайт
ввод: стандартный ввод
вывод: стандартный вывод

Тетя Наташа решила принять участие в предстоящей ярмарке угощений. Она приготовила N пирожных весом по Ki граммов. Теперь ей нужно нарезать и расфасовать готовые пирожные по пластиковым контейнерам.
У неё есть знакомый знакомого, который может продать ей контейнеры для пирожного любого веса от 1 до M граммов. Каждый из контейнеров имеет оригинальное оформление и стоит Pj рублей.
Тетя Наташа не любит разрезать пирожные и делает это только если очередной кусочек не помещается ни в один контейнер.
Помогите тете Наташе и вычислите минимальное количество денег, которое ей нужно потратить, чтобы расфасовать каждое из N пирожных по контейнерам.

Входные данные
В первой строке даны целые положительные числа M (1≤M≤100) и N (1≤N≤10^5).

Во второй строке даны M целых положительных чисел Pj (1≤Pj≤10^9) — цены контейнеров.

В последующих N строках даны целые положительные числа Ki (1≤Ki≤10^9) — веса готовых пирожных.

Выходные данные
В N строках выведите минимальное количество денег которое необходимо для расфасовки каждого пирожного.

Система оценки
В этой задаче 4 подзадачи.

Баллы за каждый тест в подзадачах 1 и 4 начисляются независимо.

Баллы за подзадачи 2 и 3 начисляются только если все тесты этой подзадачи успешно пройдены.

Примеры:
входные данные
4 5
2 3 5 7
2
3
5
6
8

выходные данные
3
5
8
10
13

@Red white socks · 16.09.2022, 13:25

А это что за конкурс подъехал?
FinnGream, у вас будет гораздо больше шансов получить быстрый ответ, если вы сделаете хотя бы формализацию задачи. Фантазия авторов безусловно занимательна, но после сотни подобных изысков выносить эти ведра воды, честно говоря, лень.
Про попытки решения я даже не заикаюсь.

@FinnGream · 16.09.2022, 13:28 **[ТС]**

К сожалению, как нам предоставили эту задачу, в таком виде я ее и выложил на форум.

@FinnGream · 16.09.2022, 13:29 **[ТС]**

Скрин скинул с другой задачи, но там все на ней видно.

@Red white socks · 16.09.2022, 13:33

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

К сожалению, как нам предоставили эту задачу, в таком виде я ее и выложил на форум.

А, понял. Самостоятельно работать над задачей даже и пытаться не будем. Не барское это дело. Понимаю, позиция достойна уважения.
Ну что ж. Сидим, ждем...

@karlhildekruger · 16.09.2022, 13:41

пишу на c++, но не понимаю, как надо использовать и что надо сделать с данными из массивов, чтобы как в задании получилось.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
using namespace std;
int main()
{
int   m,n;
cin>>m>>n;
int  *razmer_contaners = new  int[m];
int  *ves = new int [n];
int  *cena = new int [n];
float ves_pirozhyx_obsh;
int  *obsh_ves_pirozh = new int [n];
for(int i=0;i<m;i++)
{
    cin>>razmer_contaners[i];
    
}
 
for(int i=0;i<m;i++) 
{
    cin>>cena[i]; 
}
 
for(int i=0;i<n;i++)
{
    cin>>ves[i];cout<<endl;
    ves_pirozhyx_obsh=n*ves[i];
    obsh_ves_pirozh[i]=ves_pirozhyx_obsh;
}
 
 
 
delete [] razmer_contaners;
delete [] cena;
delete [] ves;
 
 
}

@iSmokeJC · 16.09.2022, 13:45

Не по теме:

Сообщение от Red white socks

А это что за конкурс подъехал?

"Кто быстрей и качественней настреляет решений на форуме и получит заветную корочку ялицея"

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

как нам предоставили эту задачу, в таком виде я ее и выложил на форум

А если понять, что от тебя требуется в задаче, то ее можно внятно сформулировать в две-три строки. Без этих дебильных сказочек.

@FinnGream · 16.09.2022, 13:49 **[ТС]**

Соглашусь, мог, в следующий раз учту.

@eaa · 16.09.2022, 14:43

FinnGream, и какие идеи по решению?

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	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 была полностью переписана на Си, в. . .

@FinnGream 0 / 0 / 0 Регистрация: 16.09.2022 Сообщений: 6

	D. Пирожные 16.09.2022, 12:56. Показов 1565. Ответов 8 Метки нет (Все метки) ограничение по времени на тест: 2 секунды ограничение по памяти на тест: 256 мегабайт ввод: стандартный ввод вывод: стандартный вывод Тетя Наташа решила принять участие в предстоящей ярмарке угощений. Она приготовила N пирожных весом по Ki граммов. Теперь ей нужно нарезать и расфасовать готовые пирожные по пластиковым контейнерам. У неё есть знакомый знакомого, который может продать ей контейнеры для пирожного любого веса от 1 до M граммов. Каждый из контейнеров имеет оригинальное оформление и стоит Pj рублей. Тетя Наташа не любит разрезать пирожные и делает это только если очередной кусочек не помещается ни в один контейнер. Помогите тете Наташе и вычислите минимальное количество денег, которое ей нужно потратить, чтобы расфасовать каждое из N пирожных по контейнерам. Входные данные В первой строке даны целые положительные числа M (1≤M≤100) и N (1≤N≤10^5). Во второй строке даны M целых положительных чисел Pj (1≤Pj≤10^9) — цены контейнеров. В последующих N строках даны целые положительные числа Ki (1≤Ki≤10^9) — веса готовых пирожных. Выходные данные В N строках выведите минимальное количество денег которое необходимо для расфасовки каждого пирожного. Система оценки В этой задаче 4 подзадачи. Баллы за каждый тест в подзадачах 1 и 4 начисляются независимо. Баллы за подзадачи 2 и 3 начисляются только если все тесты этой подзадачи успешно пройдены. Примеры: входные данные 4 5 2 3 5 7 2 3 5 6 8 выходные данные 3 5 8 10 13 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	16.09.2022, 13:25
	А это что за конкурс подъехал? FinnGream, у вас будет гораздо больше шансов получить быстрый ответ, если вы сделаете хотя бы формализацию задачи. Фантазия авторов безусловно занимательна, но после сотни подобных изысков выносить эти ведра воды, честно говоря, лень. Про попытки решения я даже не заикаюсь. 1

@FinnGream 0 / 0 / 0 Регистрация: 16.09.2022 Сообщений: 6
	16.09.2022, 13:28 [ТС]
	К сожалению, как нам предоставили эту задачу, в таком виде я ее и выложил на форум. Миниатюры 0

@FinnGream 0 / 0 / 0 Регистрация: 16.09.2022 Сообщений: 6
	16.09.2022, 13:29 [ТС]
	Скрин скинул с другой задачи, но там все на ней видно. Миниатюры 0

@FinnGream 0 / 0 / 0 Регистрация: 16.09.2022 Сообщений: 6
	16.09.2022, 13:49 [ТС]
	Соглашусь, мог, в следующий раз учту. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	16.09.2022, 14:43
	FinnGream, и какие идеи по решению? 0