|
|
|
|
|
|
|
| 1 Мухаммад, 02 апреля 2026 г. 11:07:56 |
| #include<bits/stdc++.h> using namespace std; int main() { int a1, b1, a2, b2, a3, b3, k, w; cin >> k >> w; cin >> a1 >> b1 >> a2 >> b2 >> a3 >> b3; if ((a1 + a2 <= w && b1 + b2 >= k) || (a3 + a2 <= w && b3 + b2 >= k) || (a1 + a3 <= w && b1 + b3 >= k) || (a1 + a3 + a2 <= w && b1 + b2 + b3 >= k) || (a1 <= w && b1 >= k) || (a2 <= w && b2 >= k) || (a3 <= w && b3 >= k)) cout << "YES"; else cout << "NO"; }
|
|
|
| 2 Хакимов Юсуф, 27 марта 2026 г. 6:32:07 |
| #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int K, W; cin >> K >> W; int a1, b1, a2, b2, a3, b3; cin >> a1 >> b1 >> a2 >> b2 >> a3 >> b3; // Список всех палаток (вес, вместимость) vector<pair<int, int>> tents = {{a1, b1}, {a2, b2}, {a3, b3}}; // Перебираем все возможные комбинации палаток for (int i = 1; i <= 3; ++i) { // Выбираем 1, 2 или 3 палатки // Перебираем все сочетания палаток по i for (int mask = 0; mask < (1 << 3); ++mask) { if (__builtin_popcount(mask) == i) { // Проверяем, сколько битов установлено (т.е. сколько палаток выбрано) int total_weight = 0, total_capacity = 0; for (int j = 0; j < 3; ++j) { if (mask & (1 << j)) { // Если выбранная палатка total_weight += tents[j].first; total_capacity += tents[j].second; } }
|
|
|
| 3 Игнатчик Павел Александрович, 01 декабря 2025 г. 13:37:51 |
| #include <bits/stdc++.h> using namespace std; int main() { int a1, b1, a2, b2, a3, b3, k, w, mass, pep; cin >> k >> w; cin >> a1 >> b1 >> a2 >> b2 >> a3 >> b3; if ((a1 + a2 <= w && b1 + b2 >= k) || (a3 + a2 <= w && b3 + b2 >= k) || (a1 + a3 <= w && b1 + b3 >= k) || (a1 + a3 + a2 <= w && b1 + b2 + b3 >= k) || (a1 <= w && b1 >= k) || (a2 <= w && b2 >= k) || (a3 <= w && b3 >= k)) cout << "YES"; else cout << "NO"; return 0; }
|
|
|
| 4 Бычковский Дима Алексеевичь, 04 ноября 2025 г. 18:57:52 |
| #include <iostream> using namespace std; int main() { int K, W; int a1, b1, a2, b2, a3, b3; cin >> K >> W; cin >> a1 >> b1 >> a2 >> b2 >> a3 >> b3; if ((a1 <= W && b1 >= K) || (a2 <= W && b2 >= K) || (a3 <= W && b3 >= K) || (a1 + a2 <= W && b1 + b2 >= K) || (a1 + a3 <= W && b1 + b3 >= K) || (a2 + a3 <= W && b2 + b3 >= K) || (a1 + a2 + a3 <= W && b1 + b2 + b3 >= K)) cout << "YES"; else cout << "NO"; return 0; }
|
|
|
| 5 Ярбобоев Усмонджон, 17 октября 2025 г. 14:35:22 |
| Code
|
|
|
| 6 Верб Дмитрий, 04 июля 2025 г. 11:50:29 |
| честно написанный Рюкзак займет в кодировании не больше чем 7 if
|
|
|
| 7 Конорева Анастасия Дмитриевна, 20 ноября 2024 г. 12:59:28 |
| я щас сдохну блччч
|
|
|
| 8 Егоров Тимофей, 28 июля 2021 г. 17:23:07 |
| красивый перебор битмасками
|
|
|
| 9 Беляков Максим Александрович, 05 ноября 2019 г. 17:24:28 |
| При решении задачи, пар из ушей шел как их паровоза!!!. Сначала (решаю на python) на уровне рефлексов написал вместо if elif, и долго думал, почему не выполняются остальные условия. Переписал, с той же ошибкой, пока писал последнее условие, додумался. Исправил. Не проходит третий тест. Искал ошибку - нашел другую. Не поставил знак равно, и получилось не строгое неравенство. Опять третий тест не проходит. "Пукан" уже настолько бомбит, что готов воду в чайнике на себе греть от злости. Нашел ошибку. Когда переписывал - не написал первые три условия которые хотел дописать позже. С тестами все в порядке. Порядок введенных данных правильный. Читайте условия и удачи.
|
|
|
| 10 Георгий Шарушинский, 22 декабря 2018 г. 20:27:26 |
Тесты слабые или комбинация должна состоять минимум из 2 палаток?
Тесты слабые.
|
|
|
| 11 Строганов Никита Сергеевич, 27 октября 2018 г. 20:37:02 |
| Ахахаах, шутка про Гену и туриста зашла
|
|
|
| 12 Низамов Айнур Мулланурович, 29 сентября 2018 г. 22:11:55 |
Эй, админ!! Тут реально перепутали местами K и W, а Вы тут утверждаете, что нет!! Проверьте Ваш код для проверок кодов!! Там ошибка!!
Тут всё хорошо с описанием, просто порядок ввода неинтуитивный: в первой строке сначала число человек, потом вес, во второй строке в каждой паре сначала вес, потом число человек.
|
|
|
| 13 Мистер Ф, 11 декабря 2015 г. 21:30:34 |
| Почему туриста зовут именно Гена? Не уж то ли это Генадий Короткевич, который как раз выступает под ником "tourist" ?
|
|
|
| 14 Губила Родион Юрьевич, 07 июля 2015 г. 12:35:57 |
| так как аргумента сравнения всего 3, то можно просто ифами решить. Понимаю, что это говнокод, но для олимпиады важно только чтобы задача прошла, я уже убедился в том, что париться над оптимизацией здесь бесполезное занятие.
|
|
|
| 15 Акниет, 13 мая 2015 г. 18:02:33 |
| Он может взять с собой одну или двух или трех из них, главное сумма весов палаты не превышало w и сумма вместимостя был больше или равно(>=) k
|
|
|
| 16 Фролов Александр Валерьевич, 05 января 2015 г. 18:39:29 |
| Бился часа 2, ошибка на 1ом тесте была, оказывается, я печатал "Yes"/"No" вместо "YES"/"NO". Очень сильно бомбит
|
|
|
| 17 Улдай Бекбулатова, 03 апреля 2014 г. 10:24:53 |
| если и одной палатки хватит тогда почему на втором тесте NO????
|
|
|
| 18 Лукьянов Иван, 05 февраля 2014 г. 21:06:27 |
| Задача с дырявыми тестами :)
|
|
|
| 19 Шляхов Ян, 04 января 2014 г. 21:51:07 |
| интересная задача, и так как писалось ниже 9 условий))))
|
|
|
| 20 Абдрахманов Алдияр Маулынгазынович, 03 декабря 2013 г. 16:12:07 |
| Задача с самым убитым решением сразу после Единичного НОДа и Последней Цифры А^B
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
