если у одного 100 блинов, у остальных 0, то новый может получить не более 50 блинов для оптимизации

N = int(input()) ans = 0 digit = [int(input()) for i in range(N)] while max(digit) > ans: digit[digit.index(max(digit))] -= 1 ans += 1 print(ans)

шикарный алгоритм

значит надо перебором от 1 до числа уже присутствующих - столько максимальных отдают часть своего новичку

Мутная задача ? ... Первые 3 были попроще

то есть если 50 50 0 0 0 0 0 0 0, то ответ 34

Мутная задача ? ... Первые 3 были попроще

орги пережестили, подай апель

а если 100 100 100 0 0 0 0 0, то ответ 75

пусть сделают 2*10^3

во, надо сначала их отсортировать

во, надо сначала их отсортировать

зачем ты решаешь задачу ленивому уебану?)

первый отдает min(половина своих, сколько у второго)

ну почему ленивому

я не ему решаю, я себе решаю

чувак, судя по всему, даже представления не имеет, что он делает не так

N <= 100 000 ... Сортировать массив из 100 000 элементов... У меня комп сгорит

чего сразу так грубо

N <= 100 000 ... Сортировать массив из 100 000 элементов... У меня комп сгорит

вообще-то нет

комп у тебя сгорит вычитать по единичке из 2 * 10**9

а сортировать 100000 элементов не сгорит

N <= 100 000 ... Сортировать массив из 100 000 элементов... У меня комп сгорит

Пузырьком фигачь

N = int(input()) ans = 0 digit = [int(input()) for i in range(N)] while max(digit) > ans: digit[digit.index(max(digit))] -= 1 ans += 1 print(ans)

и ещё, digit - это цифра, то бишь нечто от 0 до 9 а число - это number

Подскажите, пожалуйста, хорошую и небольшую статью по "Оценке сложности алгоритма"

Как насчёт хабра? https://habrahabr.ru/post/196560/

Как насчёт хабра? https://habrahabr.ru/post/196560/

зачем хабр, если есть кормен

зачем хабр, если есть кормен

>небольшую статью >большая книга

зачем хабр, если есть кормен

чтобы у человека был выбор

>небольшую статью >большая книга

там не большая книга, там две главы в самом начале

Есть мини-кормен

скажите, как правильно с easy_install поместить файл конфигурации в домашнюю директорию?

https://www2.cs.arizona.edu/classes/cs345/summer14/files/bigO.pdf тут все кратенько про оценки асимптотические

можт понятней будет

это измайловский

не знаю, как всем, а мне стало непонятно, что происходит

Ты нихуя не понимаешь, свинья - охуенная тема

ах ты шайтан

Ты нихуя не понимаешь, свинья - охуенная тема

но шляпу негде повесить в этом ебаном гадюшнике

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

не удержался

скажите, как правильно с easy_install поместить файл конфигурации в домашнюю директорию?

либо вообще произвольный файл по указанному пути?

попробовал создать MANIFEST.in и добавить include_package_data=True как указано в http://python-packaging.readthedocs.io/en/latest/non-code-files.html

не работает

Можно ли в питоне делать так: cheburek = lol(kek) print(cheburek, kek)

Можно ли в питоне делать так: cheburek = lol(kek) print(cheburek, kek)

а что мешает?

можно использовать data_files=[('', ['LICENSE.txt'])] но тогда файл устанавливаются в директорию пакета

я не знаю как :D

ну вот так и сделать

Ара ты чё?!

Претензий нет, просто вспомнил, как тебя Арой называли ?

Можно ли в питоне делать так: cheburek = lol(kek) print(cheburek, kek)

print('lol', 'kek', 'cheburek')

8)

меня можно называть арой. Можно просто аром 8)

А арность у тебя какая?

я не знаю как :D

print('{}{}{}'.format(lol, kek, foo))

1

Можно ли в питоне делать так: cheburek = lol(kek) print(cheburek, kek)

в чем прикол то

print('lol', 'kek', 'cheburek')

Да не. Мне надо, чтобы функция в переменную ставила значение. Например в Си: int cheburek = lol(&kek);

print с аргументами через запятую напечатает их и все

а, ну ты можешь так

cheburek, kek = lol(kek)

та не, принут тут не причем

и возвращать пару

Да не. Мне надо, чтобы функция в переменную ставила значение. Например в Си: int cheburek = lol(&kek);

нельзя так

или если переменная это список или хэш или еще что непростое, то да, можно его модифицировать

Да не. Мне надо, чтобы функция в переменную ставила значение. Например в Си: int cheburek = lol(&kek);

в функции return результата делаешь и присваиваешь переменой

ERROR: S client not available

def my_func(that_list): that_list.append(42) my_list = [] my_func(my_list) print(my_list)

там надо посмотреть, какие типы передаются по ссылке, а какие по значению

и в отличие от си ты это не контролируешь

ясно, спасибо

❤️

можно устроить изврат (в стиле жавы) def my_func(l): l[0]+=1 var = [5] my_func(var) print(var[0])

но за такое будут больно бить ногами

можно устроить изврат (в стиле жавы) def my_func(l): l[0]+=1 var = [5] my_func(var) print(var[0])

где ты такое в жабе видел?

ну вот допустим у тебя есть функция, от которой ты хочешь, чтобы она тебе вернула несколько значений

поскольку ты не можешь по ссылке передать что-то, куда значения надо вписать, то ты передаешь массив, в который функция впишет свой результат

и увы, я такое встречал в живой природе

ну вот допустим у тебя есть функция, от которой ты хочешь, чтобы она тебе вернула несколько значений

берешь и делаешь класс, который и возвращаешь потом

в питоне проще, можно тапл вернуть и сразу раскрыть

да, это более правильный подход

да

а в жаве когда не хотят делать класс, а пришли из си и хотят получить ответ через референсы/out parameters (вроде где-то такое было), то делают изврат с массивом

import math as m N = int(input()) digit = sorted([int(input()) for i in range(N)], reverse=True) digit = sorted(dig, reverse=True) summ = digit[0] ans = m.ceil(digit[0] / 2) for pos in range(1, len(digit)): if digit[pos] <= ans: break summ += digit[pos] ans = m.ceil(summ / (pos + 2)) print(ans) фиг знает, попробуй

Я уже решил, но спасибо)

а в жаве когда не хотят делать класс, а пришли из си и хотят получить ответ через референсы/out parameters (вроде где-то такое было), то делают изврат с массивом

ты сейча говоришь не про типичных джавистов, а про каких-то криворучек

беда в том, что я такое видел не просто в дикой природе, а вообще в каких-то туториалах

и по-моему даже в каких-то апи

и по-моему даже в каких-то апи

в каком-нибудь commons-math? так его писали отбитые сишники/фортранщики, скорее всего

мой мозг неизгладимо поврежден влиянием хаоса, поэтому иногда от меня наружу прорывается адский говнокод в качестве предупреждения всем юным программистам

ну да, сишное func(&var) в жаву напрямую транслируется именно через массивы

а, во, вспомнил. JNI

ну так JNI это не про типикал жабу, а про когда надо быстро и нативно

когда у тебя есть сишная либа, которая использует указатели, а тебе надо из жавы это вызывать, то чтобы не сочинять на каждый чих по классу, то начинается такое

и отсюда и растут ноги у таких апи

Я уже решил, но спасибо)

а откуда эта задача? это не похоже на хардкорную олимпиаду

а откуда эта задача? это не похоже на хардкорную олимпиаду

Региональная задача по информатике для 9 класса

Региональная задача по информатике для 9 класса

>Региональная задача э?

>Региональная задача э?

Олимпиада регионального уровня