Ну и тю

И тд.

вон тебе выше контрпример дали

10,8,6,6,6

Ну и

Чувак, если ты научишься решать эту задачу за полином в общем случае, мировая слава тебе обеспечена

А стоп

Камни в куче нк на 1 отличаются

Извните не так условие понял

Камни 10, 8, 6, 6, 6 можно поделить на 10,8 и 6,6,6 ч разницей ноль. Твой алгоритм даёт 4

Действительно, упустил кейс.

Чувак, если ты научишься решать эту задачу за полином в общем случае, мировая слава тебе обеспечена

тут разве не динамика?

тут разве не динамика?

Динамика, если веса целые и небольшие

Динамика, если веса целые и небольшие

не, кратчайший путь на dag'е

В котором может быть экспонента вершин, ага

stone = sorted([...], reverse=True) HeapA = HeapB = 0 for i in stone: if HeapA <= HeapB: HeapA += i else: HeapB += i print(abs(HeapA - HeapB))

Вроде такое решение стандартное

...

тут разве не динамика?

Не думаю, что динамика. Либо я итерации не могу придумать

stone = sorted([...], reverse=True) HeapA = HeapB = 0 for i in stone: if HeapA <= HeapB: HeapA += i else: HeapB += i print(abs(HeapA - HeapB))

Я же пример выше дал

https://en.wikipedia.org/wiki/Partition_problem

В котором может быть экспонента вершин, ага

а точн

Although the partition problem is NP-complete Хехе

Вот вам ещё задачка

Натуральные решения надо

Тут надо исходить из того, что нам просто надо найти тройку чисел, по сути, без привязки к конкретному фрукту, ибо тут просто сумма всех комбинаций этой тройки вида а/(b+c)?

Нет таких

Prove me wrong

Внимание спойлер:

+

Estimating the size of solutions of a diophantine equation - MathOverflow https://mathoverflow.net/questions/227713/estimating-the-size-of-solutions-of-a-diophantine-equation

Е**нуться

Это как решали?

Через дионфанта наверное

пипец

Математики те еще извращенцы

Это жесть конечно. 99.9 не могут решить это, я думаю

Это как решали?

Насколько я понимаю, 80+ значное решение найдено численно, но там есть доказательство его минимальности через теорию эллиптических кривых

Ещё ананасы наваяли , типа чтоб несерьёзно выглядело

Это жесть конечно. 99.9 не могут решить это, я думаю

Да любой выпускник матфака я думаю на изи решает

Да любой выпускник матфака я думаю на изи решает

Оч сомневаюсь

Это типо как школоту разводить с a^3+b^3=c^3

Где а,б,с натуральные

Ещё скажи что теорему ферма любой выпускник доказывает)

На Олимпиадах

Теорему ферма в частном случае

На Олимпиадах

Хах)

Ещё скажи что теорему ферма любой выпускник доказывает)

малую -- легко :)

Надо было доказать

Для третьей степени там не очень сложно, но неприятно

Не, чего малую то

кто там говорил матан не нужен? ?

получилось a^2-4b^2-7ab=0 при x=a и y=z=b но это не точно все)

получилось a^2-4b^2-7ab=0 при x=a и y=z=b но это не точно все)

Математика-тояная наука

Доброе и бодрое утро ))

Угу

А куда ты его присылаешь?

Сюда: http://acm.timus.ru/problem.aspx?space=1&num=1005

Сюда: http://acm.timus.ru/problem.aspx?space=1&num=1005

Ага. Я уже нашел. Но стало лень регистрироваться.

А у меня там оказывается что лет как логин есть

У кого ubutu стоит? Хелпаните

sudo dpkg-reconfigure console-setup

ERROR: S client not available

sudo dpkg-reconfigure console-setup

Не работает

это телефон такого размера или планшет?

а ваще похоже на русский язык

?

это телефон такого размера или планшет?

Нетбук

это телефон такого размера или планшет?

Флип-чехол, я полагаю.

я про то, чем фоткал и что в экране отразилось

там надпись вроде "доступно 0 обновлений, 0 критических обновлений"

я про то, чем фоткал и что в экране отразилось

Чехол книжка

а, я и забыл, что бывают чехлы на телефонах, да

Не работает

В смысле, не работает?

И?

Дальше

После console-setup Выводит эти строчки с квадратами

Пароль правильный вводил?

тут же по русски написано, введи пароль :)

Я не уверен, но тебе, кажется, винду пора переустановить.

На самом деле квадратики разные, и можно выучить их и различать

Да...он же меня впускает

Это же sudo, по дефолту пароль просит

чтобы повысить тебя до рута

Я систему эту поставил вчера ?

он тебя уже пустил

сейчас ты делаешь dpkg-reconfigure и он снова просит тот же пароль

На самом деле квадратики разные, и можно выучить их и различать

Врёшь?

сейчас ты делаешь dpkg-reconfigure и он снова просит тот же пароль

Нема?

Нема?

Что нема?

Одни квадртаы

Вывел usr/sbin/dpkg-reconfigure и кучу каадратов

Тогда LANG=C sudo dpkg-reconfigure console-setup