В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
мпрлкт
мпрлкт
08.04.2022 17:17 •  Информатика

Сколько клеток приведенного лабиринта соответствует требованию: выполнив предложенную программу, Робот остановился в той же клетке, с которой он начал движение? Все буквы: а), б) и в).


Сколько клеток приведенного лабиринта соответствует требованию: выполнив предложенную программу, Роб

Показать ответ
Ответ:
Саняша69
Саняша69
21.11.2021 10:50
Код#include <iostream>#include <utility>#include <numeric>#include <vector>class Beast {    int trigger;    double aggression;    double rage_aggression;public:    Beast() = default;    Beast(int trigger, double aggression, double range_aggression)    : trigger(trigger), aggression(aggression), rage_aggression(range_aggression)    { }    Beast(const Beast&) = default;    Beast(Beast&&) = default;    Beast& operator=(const Beast&) = default;    Beast& operator=(Beast&&) = default;    [[nodiscard]] double calculate_aggression(unsigned long amount) const {        return amount > trigger ? rage_aggression : aggression;    }    void ReadFrom (std::istream& is) {        is >> aggression >> rage_aggression >> trigger;    }    void WriteTo(std::ostream &os) const {        os << aggression << " " << rage_aggression << " " << trigger;    }};std::istream& operator >>(std::istream &is, Beast &cls) {    cls.ReadFrom(is);    return is;}std::ostream& operator <<(std::ostream &os, const Beast &cls) {    cls.WriteTo(os);    return os;}class Cage {    double durability;    std::vector<Beast> container;public:    explicit Cage(double durability, std::vector<Beast> container)    : durability(durability), container(std::move(container))    { }    Cage(const Cage&) = default;    Cage(Cage&&) = default;    Cage& operator=(const Cage&) = default;    Cage& operator=(Cage&&) = default;    [[nodiscard]] double calculate_aggressive() const {        auto amount = container.size();        if (amount == 0) return 0;        return std::accumulate(container.begin(), container.end(), 0.0,        [amount](double total_aggressive, const Beast & beast){            return total_aggressive + beast.calculate_aggression(amount);        });    }    [[nodiscard]] bool is_it_normal() const {        auto aggressive = calculate_aggressive();        return aggressive <= durability;    }    [[nodiscard]] int get_capacity() const {        return container.size();    }    [[nodiscard]] double get_durability() const {        return durability;    }};template <typename T>void subsetsUtil(std::vector<T>& A, std::vector<std::vector<T> >& res,                 std::vector<T>& subset, int index){    res.push_back(subset);    for (int i = index; i < A.size(); i++) {        // include the A[i] in subset.        subset.push_back(A[i]);        // move onto the next element.        subsetsUtil(A, res, subset, i + 1);        // exclude the A[i] from subset and triggers        // backtracking.        subset.pop_back();    }}template <typename T>std::vector<std::vector<T>> P(std::vector<T>& A){    std::vector<T> subset;    std::vector<std::vector<T>> res;    int index = 0;    subsetsUtil(A, res, subset, index);    return res;}int main () {    int n, s;    Beast noname{};    std::vector<Beast> set_of_beasts;    std::cin >> n >> s;    for (auto i = 0; i < n; ++i) {        std::cin >> noname;        set_of_beasts.push_back(noname);    }    auto selections = P(set_of_beasts);    std::vector<Cage> variants;    std::transform(selections.begin(), selections.end(), std::back_inserter(variants), [s](std::vector<Beast> &selection){        return Cage(s, selection);    });    std::vector<Cage> true_variants;    std::copy_if(variants.begin(), variants.end(), std::back_inserter(true_variants), [](Cage& x) {return x.is_it_normal();});    auto the_best_of_the_best_variant = *std::max_element(true_variants.begin(), true_variants.end(), [](Cage & s1, Cage & s2){        return s1.get_capacity() < s2.get_capacity();    });    std::cout << the_best_of_the_best_variant.get_capacity();    return 0;}
У Арсения есть n зверьков. Каждый из них обладает характером, поэтому, если в клетке, где находится
У Арсения есть n зверьков. Каждый из них обладает характером, поэтому, если в клетке, где находится
0,0(0 оценок)
Ответ:
petrakovatatya
petrakovatatya
17.03.2020 20:52

50 самых популярных форумов на русском языке

№ Форум Адрес Тематика

1 Drom.ru forums.drom.ru/ Автомобили

2 Форумы на E1.ru www.e1.ru/talk/forum/ Региональные форумы

3 Littleone forum.littleone.ru/ Семья, дети

4 4PDA 4pda.ru/forum Мобильные телефоны и смартфоны

5 RC-MIR.com forum.rcmir.com Общетематические форумы

6 ЯПлакалъ www.yaplakal.com/forum/ Юмор

7 Sibmama forum.sibmama.ru/ Семья, дети

8 Форум onliner.by forum.onliner.by/ Общетематические форумы

9 Конференция iXBT.com forum.ixbt.com/ Компьютеры, программирование

10 Казахстанский форум "Все Вместе" vse.kz/ Общетематические форумы

11 Официальный форум игры World of Tanks forum.worldoftanks.ru/ Компьютерные и консольные игры

12 BMW Club www.bmwclub.ru/forums/ Автомобили / BMW

13 Томские форумы forum.tomsk.ru/forum/ Региональные форумы

14 Харьков Форум www.kharkovforum.com/ Региональные форумы

15 Городские форумы Днепра - Днепропетровска forum.gorod.dp.ua Региональные форумы

16 TALKS.BY talks.by/ Общетематические форумы

17 Ярпортал: форум Ярославля yarportal.ru/ Региональные форумы

18 Компьютерный форум Ru.Board forum.ru-board.com/ Компьютеры, программирование

19 GoHa.Ru forums.goha.ru/ Компьютерные и консольные игры

20 SQL.ru www.sql.ru/forum Компьютеры, программирование

21 Hip-Hop.Ru www.hip-hop.ru/forum/ Музыка

22 Prodota.ru - форум по Дота 2 prodota.ru/forum/ Компьютерные и консольные игры

23 Форум sptovarov.ru - совместные покупки sptovarov.ru/ Совместные покупки

24 Форекс форум ForexDengi forexdengi.com/ Экономика и финансы

25 Форум Кофейня forum.cofe.ru/forum.php Общетематические форумы

26 Форум Cosmopolitan www.cosmo.ru/forumn/ Женские форумы

27 Большой Воронежский Форум bvf.ru/forum/ Региональные форумы

28 Dota 2 dota2.ru/forum/ Компьютерные и консольные игры

29 KrasMama.Ru forum.krasmama.ru/ Семья, дети

30 Психологи на b17.ru www.b17.ru/forum/ Медицина, здоровье

31 Форум NeverLands forum.neverlands.ru/ Компьютерные и консольные игры

32 Sibnet forum.sibnet.ru/ Региональные форумы

33 Ford Focus Club ffclub.ru/forum/ Автомобили / Ford

34 FORUMHOUSE www.forumhouse.ru/ Строительство и ремонт

35 Гродненский форум forum.grodno.net/ Региональные форумы

36 Форумы НА-СВЯЗИ - Чебоксары forum.na-svyazi.ru/ Техника

37 Форум о заработке и инвестициях mmgp.ru/ Экономика и финансы

38 SearchEngines searchengines.guru/ Интернет

39 Супер Мамочки www.supermamki.ru/ Семья, дети

40 Монеты России и СССР coins.lave.ru/forum/ Хобби

41 Финансовый форум forum.mfd.ru/forum/ Экономика и финансы

42 Форум 24AUTO.RU 24.auto.ru/forum/ Автомобили

43 Siemens-клуб - Waper.ru waper.ru/group/1 Мобильные телефоны и смартфоны

44 Конференция Overclockers.ru forums.overclockers.ru/ Компьютеры, программирование

45 Волшебный форум (миста) www.forum.mista.ru Компьютеры, программирование

46 eCigTalk.ru www.ecigtalk.ru/forum/ Прочее

47 Покерный форум и дискуссии по стратегии ru.pokerstrategy.net/forum/ Прочее

48 VIP-форум - карельская компьютерная сеть "Ситилинк" vip.karelia.pro/ Форумы провайдеров и локальных сетей

49 CyberForum.ru - форум программистов и сисадминов www.cyberforum.ru/ Компьютеры, программирование

50 Пермский форум - Teron.ru teron.ru/

2 (

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота