| 41 Якубов Мубинходжа Азизходжаевич, 29 июня 2025 г. 9:03:24 |
| #include <iostream> using namespace std; int main() { int n, m, ans; cin>>n>>m; ans = (n + 1)*m + (m + 1)*n + 2 * (n / 2) + 2 * (m / 2) + (n % 2 + m % 2) % 2; ans = min(ans, (n + 1)*m + (m + 1)*n + (m - 1)*n + (n - 1)*m); cout<<ans; return 0; }
|
|
|
| 42 С Омар, 12 декабря 2024 г. 15:23:23 |
| какой будет тест 4
|
|
|
| 43 Илйосбек Кадамбойев, 17 ноября 2023 г. 18:44:26 |
| #include <iostream> #include <string> int main() { std::string input; std::getline(std::cin, input); std::string delimiter = " "; size_t pos = 0; std::string token; int tokens[2]; int index = 0; while ((pos = input.find(delimiter)) != std::string::npos) { token = input.substr(0, pos); tokens[index] = std::stoi(token); input.erase(0, pos + delimiter.length()); index++; } tokens[index] = std::stoi(input); int number1 = tokens[0]; int number2 = tokens[1]; if (number1 < number2) { int shelf = number1; number1 = number2; number2 = shelf; } if (number1 == 1 || number2 == 1) { std::cout << number1 * number2 * 4 << std::endl; } else { if (number1 % 2 == 1 && number2 % 2 == 1) { std::cout << (number2 + 2) * number1 + number2 * (number1 + 2) - 2 << std::endl; } else { std::cout << (number2 + 2) * number1 + n
|
|
|
| 44 Быков Василий, 20 октября 2022 г. 9:48:15 |
| Помогла информация об Эйлеровом цикле. Нужно, чтобы в перекрестках было четное количество дорог. Угловые перекрестки и внутренние этому удовлетворяют. Перекрестки расположенные на окраинах имеют три дороги, поэтому нужно добавлять еще по дороге. После того как нарисовал картинки для случая четных, нечетных и четно-нечетных N и M стало понятно, что четные и четно-нечетные обрабатываются одинаково, для нечетных свой вариант и для случая где N или M равны одному тоже свой вариант. Решение сводится к тому, что берем все дороги прибавляем к ним добавленные дороги, которые соединяют перекрестки из трех дорог. Для случая когда N или M равен единицы вообще просто N * M * 4.
|
|
|
| 45 Ормонбаев Марсел, 08 апреля 2022 г. 18:02:49 |
| https://www.youtube.com/ watch?v=5M-m62qTR-s& ab_channel=Mathispower4u put them all together and watch the video
|
|
|
| 46 Неизвестный, 02 февраля 2022 г. 14:03:13 |
| это не работает Довлетмурадов Шохрат Довлетмурадович (n+1)*m+(m+1)*n+2*(n/2)+2*(m/2)+(n%2+m%2)%2;
|
|
|
| 47 Стреха Сергей Александрович, 22 января 2022 г. 20:54:01 |
| Дайте решение плиз
|
|
|
| 48 Трондин Артем Романович, 30 декабря 2021 г. 10:33:06 |
| По теореме Эйлера за O(1)
|
|
|
| 49 Довлетмурадов Шохрат Довлетмурадович, 28 мая 2021 г. 13:33:58 |
| (n + 1)*m + (m + 1)*n + 2 * (n / 2) + 2 * (m / 2) + (n % 2 + m % 2) % 2
|
|
|
| 50 Я ВОР АУЕ КСТА, 20 января 2021 г. 23:04:40 |
| Просто найти закономерность неинтересно, да и можно ли считать в таком случае задачу решённой...? Советую строго доказать почему обход, который вы обнаружите, является наилучшим, вообще здесь можно даже никакой конкретный обход не придумывать и решить задачу на абстрактном уровне
|
|
|
| 51 Матус Даниил Дмитриевич, 06 ноября 2020 г. 11:33:59 |
| народ короче слушайте сюда 1 прочитайте условие существования эйлерового цикла 2 рассмотрите 4 случая : 1) если одна из сторон 1 2) если обе стороны четны 3)если обе стороны нечетны 4)если у них разная четность 5)все
|
|
|
| 52 Матус Даниил Дмитриевич, 06 ноября 2020 г. 11:32:22 |
| 1 Датка, 15 октября 2020 г. 11:01:19 что будет при 2 3? 22
|
|
|
| 53 Датка, 15 октября 2020 г. 11:01:19 |
| что будет при 2 3?
|
|
|
| 54 Буславский Александр Андреевич, 02 мая 2019 г. 16:22:08 |
| Из теории графов хорошо почитать об Эйлеровом цикле.
|
|
|
| 55 Маркелов Денис Дмитревич, 12 февраля 2018 г. 10:34:16 |
| Догадался, сдал, но хотелось бы знать, что почитать по теории графов, относительно этой задачи.
|
|
|
| 56 Андрій Дудка, 18 марта 2013 г. 16:53:24 |
Я имел ввиду, что формула не большая и не сложная, не надо ничего перетворять, выражать, циклы использовать и т.д. Просто догадаться до формулы.
До формулы догадаться просто, если догадаться до принципа обхода.
|
|
|
| 57 Андрій Дудка, 17 марта 2013 г. 0:43:26 |
Очень легкая задача. Советую просто выписать пару тестов и увидеть закономерность)) Математика здесь легкая.
Я бы сказал, что кодирование тут легкое, а математика все-таки посложней будет. Т.е. догадаться все-таки нужно, понять алгоритм обхода.
|
|
|
| 58 Зуев Антон Николаевич, 01 февраля 2013 г. 13:20:10 |
Интерестная задача . Но рисунок в условии может запутать.Если ищете формулу лучше не смотрите на него.
|
|
|
| 59 Онуфриев Константин, 08 ноября 2012 г. 20:59:35 |
| 72 теста??? афигеть!!!
|
|
|
| 60 Кондратенок Никита Васильевич, 24 февраля 2012 г. 17:23:15 |
Сдал со второй попытки.
А формула реально простетская.
|
|
|
