М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
mirko20152016
mirko20152016
23.05.2020 20:54 •  Информатика

Саша собирался на международную олимпиаду по информатике. ему хотелось подружиться с из разных стран и подарить каждому новому другу по матрешке. однако дорожная сумка была забита уже почти до отказа, и саша решил как можно лучше упаковать имеющиеся у него n матрешек. известно, что одна матрешка помещается в другую, если ее размер строго меньше этой матрешки. например, матрешка размером 20 помещается в матрешку размером 25, но не помещается в матрешку размером 20 или 10. формат входных данных: сначала вводится n – количество матрешек (1 ≤ n ≤ 10000). затем в одну строку через пробел вводятся n натуральных чисел m[i] (1 ≤ m[i] ≤ 106). формат результата: вывести одно натуральное число, являющееся минимальным количеством матрешек, в которые сможет саша упаковать все матрешки.

👇
Ответ:
Smazi
Smazi
23.05.2020
А m[i] от 1 до 106 или от 1 до 10^6 ?
Вообще-то неизвестно, сколько поместится, если не знать:
1) Сколько места осталось в сумке
2) Размер самой большой матрешки
3) Учтите, что может быть несколько групп матрешек, например
(25, 20, 18, 10) и (20, 18, 15, 10, 8) и (10, 8, 5, 3)
И все три группы могут влезть в сумку независимо друг от друга.
И еще. Вы понимаете, что если матрешек 10000 и их размеры от 1 до 10000 мм,
то самая крупная имеет диаметр 10000 мм = 10 м и не поместится ни в какую сумку?
4,5(60 оценок)
Ответ:
ximik1209
ximik1209
23.05.2020
38 матрёшек поместется в сумку
4,5(77 оценок)
Открыть все ответы
Ответ:
Yuliaferyuo
Yuliaferyuo
23.05.2020

1/ Носитель                    Емкость

Жесткий диск              до нескольких терабайт

 

CD                               700Мб

 

DVD                             4,7Гб

 

Flash                            до десятков гигабайт

 

Blue-ray                       25 ГБ (однослойный)
                                    50 ГБ (двухслойный)
                                    100/128 ГБ (BDXL)

 

2/ Сходства-одинаковые размеры (диаметр 120 мм, толщина 1.6 мм), тот же радужный вид. Принцип записи и чтения тоже аналогичный.
Различия : в CD используется инфракрасный лазер (длина волны в воздухе 780 нм). В DVD же применяется красный лазер (650/635 нм). Меньшая длина волны позволяет плотнее размещать информацию на DVD-диске.
Ёмкость DVD сильно превосходит обычный компакт-диск (640 Мб) и составляет 4.38 гигабайта

4,4(80 оценок)
Ответ:
vavkina2016
vavkina2016
23.05.2020

1) (первые 2 скриншота)

#include <iostream>
using std::cout;
using std::endl;
#include <cstdlib>
using std::rand;
using std::srand;
#include <ctime>
using std::time;

int main()
{
    int a[10];

    srand(time(0));

    for(int i = 0; i < 10; i++)
    {
        a[i] = rand() % 101;

        cout << a[i] << ' ';
    }
    cout << endl << endl;

    for(int i = 0; i < 10; i++)
    {
        if(a[i] % 3 == 0 && a[i] > 13)
        {
            cout << a[i] << ' ';
        }
    }
    cout << endl;

   return 0;
}

 

2)

#include <iostream>
using std::cout;
using std::endl;

int main()
{
    double a[10] = { 1.2, 0.0, -5.8, -0.4, 10.5, 14.6, -6.3, -8.8, -4.1, 0.0 };
    int A = 0, B = 3;

    for(int i = 0; i < 10; i++)
    {
        cout << a[i] << ' ';
        if(a[i] < 0.0)
        {
            a[i] += a[A];
        }
        else if(a[i] == 0)
        {
            a[i] -= B;
        }
    }

    cout << "\n\na(index) = " << A << ", b = " << B << "\n\n";

    for(int i = 0; i < 10; i++)
    {
        cout << a[i] << ' ';
    }
    cout << endl;

   return 0;
}


1. дан массив. напечатать все элементы кратных 3 и больших 132. дан массив вещественных чисел. ко вс
4,6(21 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ