Member 13843140 Ответов: 4

Что такое код для приведенной ниже проблемы?


Чаппу пристрастился к Паниру! Никау хочет, чтобы она была счастлива в течение n дней. Чтобы быть счастливой в i-й день, ей нужно съесть ровно килограмм панира.

Там есть большой магазин, и Никау хочет купить панир для нее оттуда. В i-й день они продают панир по пи долларов за килограмм.

Никау известны все числа a1,...,an и p1,...,pn. В каждый день он может купить произвольное количество панира, также он может сохранить некоторое количество панира, которое у него есть на будущее.

Никау немного устал от приготовления панира, поэтому он попросил вашей помощи. Помогите ему свести к минимуму общую сумму денег, которую он тратит, чтобы сделать Чаппу счастливым в течение n дней.

входной формат

Первая строка ввода содержит целое число n (1<=n<=10^5), число дней.

В следующих n строках i-я строка содержит два целых числа ai и pi (1<=ai, pi<=100), количество потребностей панира Чаппу и стоимость панира в этот день.

Ограничения

1 <= n <= 10^5

выходной формат

Выведите минимальные деньги, необходимые для того, чтобы Чаппу был счастлив в течение n дней, в одной строке.

Образец Входного 0

3
1 3
2 2
3 1
Пример Результата 0

10

Что я уже пробовал:

#включить<stdio.h>
пустота главная()
{

}

nv3

То, что вы пробовали, пока выглядит хорошо. Просто продолжайте! :-)

jeron1

ЛОЛ, острое наблюдение! +5!

4 Ответов

Рейтинг:
0

OriginalGriff

Цитата:
Что такое код для приведенной ниже проблемы?

Это все, что вы хотите, чтобы это было; все, что ваш ум может придумать. Нет никакого "кода" для любой проблемы; все они могут быть решены множеством способов. Потеряйте представление о том, что есть "одно решение" любой проблемы в развитии: его почти никогда не бывает.

Сказав это, мы не делаем вашу домашнюю работу: она задана не просто так. Она существует для того, чтобы вы думали о том, что вам сказали, и пытались понять это. Он также существует для того, чтобы ваш наставник мог определить области, в которых вы слабы, и сосредоточить больше внимания на корректирующих действиях.

Попробуйте сами, возможно, вы обнаружите, что это не так сложно, как вы думаете!

Если вы столкнетесь с конкретной проблемой, то, пожалуйста, спросите об этом, и мы сделаем все возможное, чтобы помочь. Но мы не собираемся делать все это для вас!


Member 13843140

благодарю вас сэр

OriginalGriff

Всегда пожалуйста!

Рейтинг:
0

Patrice T

Цитата:
Что такое код для приведенной ниже проблемы?

эта проблема пахнет вызовом от такого сайта, как CodeChef. Весь интерес заключается в том, что вы бросаете вызов своим навыкам, если вам не удается запрограммировать решение, даже не говоря о быстром алгоритме, это означает, что вам все еще нужно улучшить свои навыки.
программист учится на протяжении всей своей жизни, она никогда не заканчивается.
Эта книга может помочь: Структурного Программирования.формат PDF[^]
В противном случае рекомендую прочитать про "учиться алгоритмов и структур данных"


Рейтинг:
0

W∴ Balboos, GHB

Очевидно, вы ничего не сделали и хотите, чтобы работа была сделана за вас.

Все, кроме, конечно, домашнего задания, что вы ожидаете узнать, если сдадите его НАШ работа? Может быть, вы думаете, что обманываете своего инструктора, но дураком будете вы сами. Если вы подделываете свой путь через школу, оказавшись в мире, вы окажетесь безработным - нанятым и уволенным, как дверь в оживленном магазине.

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


Patrice T

Вопрос стоит 2 года, я боюсь, что ОП больше не существует.

W∴ Balboos, GHB

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

Он был обновлен 10 минут назад (!).

CHill60

"Он был обновлен 10 минут назад (!)." - решение 4, вероятно, было спамом - старые сообщения все еще появляются в верхней части списка, даже если попытка решения блокируется в очереди модерации

Рейтинг:
0

Member 13871166

#включить<stdio.h>
тап_п(){
int i,j,k,m,n,imin=20;
int ai,pi;
int ans=0;
scanf("%d",&n);
для(i=0;i<n;i++){
то scanf("%д%д",&ампер;АИ&амп;Пи);
imin=imin>pi?pi:imin;
ans=ans+ai*imin;
}
printf("%d\n",ans);
возвращает 0;
}


Richard Deeming

Ты никому не помогаешь, делая за него домашнее задание.