Никита
Поправил условия, т.к. нашел контрпример, но, как мне кажется, костылёвое решение.
Сергей
И скопировал у чатгпт
Никита
#include <iostream> #include <vector> using namespace std; unsigned long long div_by_two(unsigned long long n) { if ((n&1) == 0) return n / 2; return (n + 1) / 2; } int count_of_moves(vector<unsigned long long> a) { int c = 0; // Количество ходов. while (a[0] * a[1] > a[2]) { if ((a[0]&1) == 0) a[0] = div_by_two(a[0]); else if ((a[1]&1) == 0) a[1] = div_by_two(a[1]); else { unsigned long long first = div_by_two(a[0]); unsigned long long second = div_by_two(a[1]); if ((a[0] < a[1]) && a[0] * second <= a[2]) a[1] = second; else if ((a[0] > a[1]) && a[1] * first <= a[2]) a[0] = first; else if ((first&1) == 0) a[0] = first; else if ((second&1) == 0) a[1] = second; else if (a[0] < a[1]) a[1] = second; else a[0] = first; } ++c; } return c; } int main() { int T; cin >> T; vector<vector<unsigned long long>> a(T, vector<unsigned long long>(3)); for (int i = 0; i < T; ++i) cin >> a[i][0] >> a[i][1] >> a[i][2]; for (const auto& i : a) { cout << count_of_moves(i) << ' '; } return 0; }
1. Если хотя бы одна из сторон листа четная (имеет четное количество клеток), мы выбираем ее для деления на два, так как это даст наибольшее уменьшение площади без остатка. Это происходит потому, что четное число делится нацело на 2. 2. Если обе стороны нечетные (имеют нечетное количество клеток), мы сначала попробуем разделить бóльшую сторону на два с округлением вверх. Затем мы проверим, если такое разделение приведет к площади, меньшей или равной заданному значению S. Если это так, мы сохраним новую сторону. В противном случае мы перейдем к следующему шагу. 3. Если после разделения одной сторон на два она оказывается четной, то это становится оптимальным выбором, так как следующим шагом мы сможем гарантировано разделить ее на два с наибольшим уменьшением площади. 4. Если ни один из шагов не принес успеха, то мы просто делим бóльшую сторону на два.
Никита
И скопировал у чатгпт
Конечно, а как же иначе.
Никита
Если чатжпт так просто решит задачу, то че больше никто решение не скинул? Или у меня чатжпт круче? :D
Никита
Не, ну я ток попросил чатжпт переписать мое объяснение.
Никита
Серега ленится
Не, он сонный прост.
eye=x×s²
Не, он сонный прост.
своя работа есть
m700
Если чатжпт так просто решит задачу, то че больше никто решение не скинул? Или у меня чатжпт круче? :D
Я им пользоваться не умею, один раз попробовал, спросил - число 47 четное или нет? Ответ - четное.
Никита
4 есть в 47.
m700
4 есть в 47.
Это цифра в числе
Никита
Ну, я пытался понять чатжпт.
eye=x×s²
gpt: Нет, 47 - нечетное число.
Калыван
Подскажите как сделать/где найти чтобы появлялись подсказки доступных функций и членов, например как тут при вводе -> раньше бы появились члены структуры card. Vs studio 2022
Калыван
Нашел) это называется intelliasense
меденов азамат
есть запись в бд, которая должна удаляться в определенное указанное время, как правильно реализовать это удаление из бд и записи связанных данных из облака?
AG
Народ, всем привет, кто может помочь разобраться с импортами в пайтоне, как исправить вот такую ситуацию?
m700
gpt: Нет, 47 - нечетное число.
ну пофиксили конечно, сколько времени прошло то
Danil
ребят всем привет, кто работал с poetry? при поптыки вбить комнду poetry install после команды poetry init выдает просто ооочень длинную ошибку может кто знает как она решается?)
Danil
обновил poetry и python до последней версии
Алексей
ребят всем привет, кто работал с poetry? при поптыки вбить комнду poetry install после команды poetry init выдает просто ооочень длинную ошибку может кто знает как она решается?)
Он прям по-английски пишет ошибка вызванного процесса и ошибка команды. В команде пишет что не ютф-8 кодировка. Предлагает также вбить import JSON, import sys И что-то ещё не помню. Так-то я хрен знает я на питоне не пишу. Я его даже читать не умею
Danil
да я уже понял что ошибка свзяанна с кодировкой utf-8 в среде именно python
Danil
но как решить пока что самостоятельно ищу в просторах интернета и вот решил спросить)
меденов азамат
А ты понимаешь, зачем и как работает from . import?
а как она работает?У меня тоже была такая ошибка,но ошибка возникает именно при запуске через IDE, а через консоль все работает
Danil
вы там из корня импортите через .
Danil
а ошибка появляется из-за того что в корне нет таких файлов
Danil
т.к они лежат у человека в папке sql_app
Danil
разобрался с проблемой надо было команду poetry install вызывать из виртуального окружения а не с повершела
infa
Всё скучно, ну если хочешь получать не скучную зарплату в бигтех компаниях с интересными задачами, алгоритмы нужно знать
Когда ты последний раз применял в работе алгоритмы, или какой крутой алгоритм ты в последний раз применял?
Никита
https://youtu.be/X-S_VoFDTLo?si=Z9LruMh1iQKTQOub
Владимир
Когда ты последний раз применял в работе алгоритмы, или какой крутой алгоритм ты в последний раз применял?
Бинарный поиск применял, искал место в отсортированный массив куда положить
Рустам
Всем привет! Люди добрые, подскажите, пожалуйста, насчёт разработки приложения под винду на c++ для диплома. Планируется САПР для инженерной разработки (что-то связанное с автоматизацией тех. процессов или с электрическими схемами). Из знаний на данный момент: основы C++, ООП, алгоритмы и сама предметная область. Сам вопрос: Какой стек технологий стоит взять для отрисовки UI, расчётов, сохранения в бд/файл?
Рустам
Необходимо относительное быстродействие, быстрее MATLAB (если знаете о чем я) и упрощённый функционал
Алексей
Необходимо относительное быстродействие, быстрее MATLAB (если знаете о чем я) и упрощённый функционал
Матлвб штука не хилая. Я бы не взялся реализовывать Интерфейс можно писать или на qt или CLR windows forms
Владимир
Хотя может это оправдано
Калыван
Цикл в цикле
А что такого
Владимир
Ничего на самом деле, просто у меня на них сразу рефлекс после алгоритмов, и мысль надо что-то придумать, хотя ничего плохого в этом нет
Владимир
А что такого
Если конечно у тебя данных немного
Владимир
Колода карт
Тогда всё ок
✨
Поучаствуйте в анонимном соцопросе, пожалуйста https://forms.gle/b2M82jFiAqXEp82g8
.
подскажите пожалуйста как можно сделать эти полурамки вокруг картинки желтого цвета?
Maksim Pozharskiy
получается что сзади будет просто квадратный блок с z index меньше чем у картинки
m700
такое обычно начинают делать...а потом заканчивается сменой темы диплома в последний момент
Рустам
Хорошо, спасибо, придумаю что-нибудь другое
.
можете подсказать, почему когда ширина экрана достигает 700px появляется отступ справа, background-size: cover не работает
Maksim Pozharskiy
можете подсказать, почему когда ширина экрана достигает 700px появляется отступ справа, background-size: cover не работает
Надо смотреть по верстке, это не из-за изображения явно, какой то элемент ниже торчит. Это легко можно проверить удаляя в девтулзах элементы по очереди - как только скролл пропадет - значит проблема была в этом элементе. Так можно быстро найти проблемный элемент
simon
Где лучше всего почитать про реактивное программирование ?
Azamat
Где лучше всего почитать про реактивное программирование ?
Spring? Если да, то в документаций https://docs.spring.io/spring-framework/reference/web/webflux.html
simon
В целом ангуляр
simon
Но мне наверное нужна сама парадигма для начала
ST1VE
подскажите пожалуйста как можно сделать эти полурамки вокруг картинки желтого цвета?
Вроде простая реализации - через псевдоэлемент с бордером и смещением через top right, как писали выше.
Ol
А кто-нибудь встречался с такими случаями, когда первичный ключ - unknown? Что в таких ситуациях делают? При select будет сыпать ошибками. Надо как-то обновить его или новый запилить?
Сергей
Или обновить - ну такое
Сергей
Создать новую колонку, которая будет PK
Сергей
Перенести данные
Сергей
Если есть ссылки/связи - переписать
Сергей
Ты сама создавала схему?
Сергей
Есть это пустая база и таблицы - лучше сделай сначала
Ol
Ты сама создавала схему?
Если бы. Тестовое
Ol
Есть это пустая база и таблицы - лучше сделай сначала
Я сначала подумала, что это мб null. Но это не применимо к первичному ключу. Единственное, что я нагугла похожее - https://stackoverflow.com/questions/18056162/getting-unknown-primary-key-for-table-while-the-id-is-there
Ol
Поэтому единственная мысля, что id есть, но именно сбросился первичный ключ
Ol
Или обновить - ну такое
Почему обновить - ну такое? Разумно, разве нет?
Сергей
Почему обновить - ну такое? Разумно, разве нет?
Это не всегда хорошо и правильно
infa
Забей и сделай обычные типы для айдишников
Сергей
Да нету такого типа в sql unknown
Это может быть кастомный тип :)
Сергей
А вообще, давайте разбудим Лёшу ещё @assklemin
infa
Это может быть кастомный тип :)
Какая разница, суть в том что это должен быть первичный ключ, вот там даже констрэнты есть PK