Регистрация Спросить otvet5GPT
АполинарияТВ
12.08.2021 10:34
Информатика
Есть ответ 👍

(паскаль) 3. пакуем чемоданы! алёна собирает вещи в отпуск. с собой в самолёт она может взять ручную кладь и багаж. для ручной клади у алёны есть рюкзак, а для багажа – огромный чемодан. по правилам перевозки масса ручной клади не должна превосходить s кг, а багаж может быть любой массы (за сверхнормативный багаж алёна готова доплатить). разумеется, наиболее ценные вещи – ноутбук, фотоаппарат, документы и т. д. – алёна хочет положить в ручную кладь. алёна разложила все свои вещи в порядке уменьшения их ценности и начинает складывать наиболее ценные вещи в рюкзак. она действует следующим образом – берёт самый ценный предмет, и если его масса не превосходит s, то кладёт его в рюкзак, иначе кладёт его в чемодан. затем она берёт следующий по ценности предмет, если его можно положить в рюкзак, то есть если его масса вместе с массой уже положенных в рюкзак вещей не превосходит s, то кладёт его в рюкзак, иначе в чемодан, и таким же образом процесс продолжается для всех предметов в порядке убывания их ценности. определите вес рюкзака и чемодана после того, как алёна сложит все вещи. первая строка входных данных содержит число s – максимально разрешённый вес рюкзака. во второй строке входных данных записано число n – количество предметов. в следующих n строках даны массы предметов, сами предметы перечислены в порядке убывания ценности (сначала указана масса самого ценного предмета, затем масса второго по ценности предмета и т. все числа натуральные, число s не превосходит 2×109 , сумма весов всех предметов также не превосходит 2×109 . значение n не превосходит 105 . программа должна вывести два числа – вес рюкзака и вес чемодана (вес пустого рюкзака и чемодана не учитывается). пример входных и выходных данных ввод: 20 5 6 10 5 2 3 вывод: 18 8

128
362
Посмотреть ответы 2

Ответы на вопрос:

Cru555her
Cru555her
4,4(46 оценок)
Var s,n,m,i,s1,s2: integer; begin readln(s); readln(n); s1: =0; s2: =0; for i: =1 to n do   begin   readln(m);   if s1+m< =s then s1: =s1+m else s2: =s2+m;   end; writeln(s1); writeln(s2); end. пример: 20 5 6 10 5 2 3 18 8
ЕlyaBr
ЕlyaBr
4,4(96 оценок)
Т.к. букв всего 30, на один символ уйдет 5 бит(2^5=32); на номер уйдет 5бит*6 символов=30бит=4 байта/номер. 50*4=200байт.

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

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

Подпишись на наш телеграмм канал

GTP TOP NEWS