1/10

Вот задание нашел.


Дано натуральное число n. Сгенерируйте все разбиения числа n в сумму натуральных слагаемых n = a1+a2+…+ak, в порядке, обратном лексикографическому. Разбиения, отличающиеся только порядком слагаемых, считаются одинаковыми.
Например, при n = 4 требуется вывести 4, 3+1, 2+2, 2+1+1, 1+1+1+1.

Формат файла входных данных:
На вход подается одно натуральное число n (n ≤ 30).

Формат файла выходных данных:
На выходе нужно получить все возможные разбиения числа n в сумму слагаемых. В частности, в сумме может быть только одно слагаемое. Каждое разбиение следует выводить в отдельной строке. Если слагаемых больше двух, разделяйте их знаками ‘+’.

2/10

3/10

4/10

>>127394440 (OP)
У твоего племянника нет будущего. Впрочем, как и у тебя.

Если так дела пойдут, он не когда не сможет получать 50ккк$€ в неделю.

>>127395051
>>127395054
Тут конкретная проблема, не можете помочь, так проходите мимо, лол.

5/10

6/10

7/10

>>Профи
>>двач

>>127395740
Ну тут паскаль же детский совсем.

8/10

9/10

10/10

>>127394440 (OP)
С такой проблемой даже рофессионалы двача не могут справиться. Попробуй обратиться на хабр, возможно там найдется какой-нибудь древний мудрец.

>>127394440 (OP)
>Мой племяш 12лвл
лол
>Одна моя знакомая....

Делай сам свой курсач, еблан.

>>127396214
это правда

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

12

>>127395168
Ты забыл, на какой сайт ты пришел, мань?

>>127396781
на сайт умных и счастливых людей, на сайт взаимовыручки, катя

Проиграл с этого треда.

>>127395168
Тут одни аметисты как и я, но могу подсказать, а паскале есть шаблоны таких алгоритмов, открой скопируй и радуйся

ОП-хуй, племянник от соседа.

14

15

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

>>127397270
Это внутри самого паскаля, я так все делал в школе и был любимчиком у итшника, сейчас не спрашивай где это есть, Я не помнить 11 лет прошло, погугли или в паскале потыкайся

я бы разобрался но это ебля мозгов

>>127394440 (OP)
>writeln(T,Q,'+',W,'+',Q);
нахуй тут два раза Q, когда надо Q+W+E?
и да, с такой культурой кода будущего нет

>>127397965
спасибо. исправили

пишет все равно "неверный ответ" и не пускает

>>127397965
прочитал задание. Пиздец. В оп-посте забит хуй на все, что есть в задании: на обратный лексикографичаский порядок слагаемых, на то, что разные перестановки - это одно и то же разбиение, на то, что слагаемых может быть больше трех, и на все остальное

>>127398568
помоги, бро

15

16

17

18

>>127398386
чет не работает это

>>127398606
помочь могу только советом, код сами пишите, трубопаскаль ставить не буду:
есть два стула: или захардкодить, или сделать нормально.
захардкодить: у вас всего 30 вариантов прихода, распишите их руками на строки, и хуярьте в файл через case
сделать нормально:
одно слово: рекурсия. Если не знаете, как готовить - лучше не беритесь. в двух словах : вам нужна функция, которая принимает на вход число, перебирает циклом от единицы до этого числа, и вызывает саму себя с аргументом "число минус то, что в цикле"

>>127399391
ну, и возвращать она будет, например, массив строк, которые нагенерит в цикле

Я ебал, что за бал сатаны

>>127399560
лексикографический порядок в трупопаскале, вроде, можно проверять, если просто строки друг с другом на больше-меньше сравнивать. Можно из функции получать массив слагаемых и сортировать их какой-нибудь йобой вроде пузырька. Отсортированные строки проверить на уникальность. Сам не олимпиадник, убер-вещей не умею, делаю то, что работает

У знакомой моей мамки есть дочка, которая учится в каком-то младшем классе. И она вступила в одну Яндекс-олимпиаду по информатике, ей так посоветовала её классуха. Последняя задача - запрогать простенькое говно, с чем она не справилась и попросила маму помочь. Мама в этом не соображает, обратилась к моей мамке, та - ко мне. Я короче захожу в профиль дочки на сайте олимпиады, вижу последнюю задачку, пишу её в Паскале АБЦ, проверяю на онлайн компиляторе - работает как надо. Отправляю - ошибка компиляции. Переписываю, отправляю - снова ошибка. Пробую любой С - ошибка. Короче эти онлайн-проверки от левых авторов полное говно, ОП, забей.

>>127400201
братюнь, там не только на успешность компиляции проверяют, там гоняют тесты. Причем не только те, что ты гонял, а такие, на которых легко запороться, если их не учесть. Например, в оп-задаче можно запороть даже правильно работающий код, если в нем два одинаковых разбиения будут. Проверки в таких турнирах адекватные, они просто очень строгие

что должна делать программа??

>>127400576
Если программа работает, то можно было бы просто не ставить максимальный балл, если она чутка кривая.

>>127400717
>>127394826
вон тут написано:

например при n = 4 требуется вывести 4, 3+1, 2+2, 2+1+1, 1+1+1+1.

а тут н = 30

>>127400717
вроде все, я посмотрел условие

>>127400201
ребенку обидно(

>>127400774
из-за чутка кривой программы в реальной ситуации можно проебать миллион долларов или человека убить. Ну нахуй. Во всех таких турнирах дают баллы только за полностью пройденные тесты, плюс снимают баллы за неудачные попытки

uses crt;
var A,B,C,D,Q,W,E: integer;
T: Text;
begin
B:=0;
D:=0;
E:=1;
assign(T, 'partition.in');
rewrite(T);
read(C);
close(T);
assign(T, 'partition.out');
rewrite(T);
writeln(T,C);
for A := 1 to 30 do
begin
repeat
B:=B+1;
if B>30 then
D:=1;
until (A+B=C) or (D=1);
if (A<C) then
writeln(T,B ,'+', A);
write('');
D:=0;
B:=0;
end;
D:=0;
for Q := 1 to 30 do
begin
for W := 1 to 30 do
Begin
repeat
E:=E+1;
if E>30 then
D:=1;
until (Q+W+E=C) or (D=1);
if (Q<C) and (W<C) and (E<C) then
writeln(T,Q,'+',W,'+',Q);
write('');
D:=0;
E:=0;
End;
end;
close(t);
end.
>вот сам код, проверяй

>>127401056
Так дела не делаются

>>127401067
тут сам код кривой, все придется переделывать. племяша рукожоп

>>127401136
а как делаются? запилил код с глюками за пять минут, получил бабки и свалил? это только на сайтиках-одностраничниках работает

>>127394826
>Дано натуральное число n. Сгенерируйте все разбиения числа n в сумму натуральных слагаемых n = a1+a2+…+ak, в порядке, обратном лексикографическому. Разбиения, отличающиеся только порядком слагаемых, считаются одинаковыми.
> 12 лет
Я хуею, чем детей в 12 лет дрючат. Нахера?

>>127399391
забавно на сходке прогеров делать все через кейзы))))))

>>127401067
ошибка компиляции
если отправлять в - дельфи/борланд

и ошибка исполнения если отправлять в турбопаскаль

Спасибо, бро огромное! но может еще что-то придумаешь?

17

Почему я смог осилить Forth с его обратной польской ноттацией, а Паскаль для детей не смог?

>>127400774
Проиграл

18

19

>>127401737
там все старше, он сам туда полез

Оп, на чем там вообще писать можно? Твоими сраными паскалями народ руки марать не будет, я гарантирую это.

не, лично я так оформленный код читать не намерен, идите нахуй.

>>127402375
еще можно писать на си++, джаве и питоне 2 и 3

Помоги, бро!

>>127402313
Насколько старше? Вся эта поебота должна только в институтах преподаваться или во всяких лицеях и гимназиях с соответствующим уклоном, в старших классах.

>>127401056
>>127401056
ЕМНИП, на всероссе если прога проходит пак с маленькими размерностями, то ей дают какие-то баллы

>>127402716
Это же элементарное задание. Но, блядь >паскаль, да и без табуляции, это пиздос. Просто не могу это читать

>>127402716
Хотя нет, его возраст.

http://sicamp.ru/

>>127402690
Консольный ввод/вывод допускается? Если нет, проверь имена файлов, если да пиши через консоль, на это часто летают.

>>127402997
Эти пидарасы уже совсем охуели, отнимать у детей детство, превращать их в нелюдимых сычей и рахитичных компьютерных задротов?

>>127402951
Так блядь, в школах то двенадцатилетним небось кроме паскаля и не дают ничего. Да и в сях выглядело все аналогично, с точностью до порядка слов.

>>127400201
Мог бы прочитать про требования к коду на страничке у яндекса. Скорее всего стандартный вывод запорол.

>>127402914
а, ну если речь идет о школьных, может, там и так. Строгие правила на acm, или на каких-нибудь кубках уровня mail.ru

>>127394440 (OP)
> var A,B,C,D,Q,W,E: integer;
Я даже могу представить, как придумались имена этих переменных:
> Так, назову-ка переменные по английскому алфавиту. Так, А, Бэ, Цэ, Дэ... А что дальше? А похуй, ебну первые подряд идущие буквы на клаве!

СЕЙДЖ

>>127403033
Не допускается вроде.
Да и я в этом не шарю, бро, проверить не смогу.

>>127403257
а как нужно было?

>>127403109
Задача то изишная
>>127399391
второй вариант похож на правду, только надо перебирать не от единицы, а от максимального значения, которое не больше предыдущего.
Выводить можно прямо сразу, нахер их хранить.

>>127403485
Да причем тут изи, хуизи? Кому вообще будут нужны эти пограмистишки? Уже сейчас на одну вакансию как минимум по полсотни рыл студентишек.

>>127403240
это да, в ШАДе если твоя прога плохо оформлена ее уже заворачивают. Проверяют автоматически.

>>127403609
Не знаю, кроме топов типа МФТИ, МГУ(ВМК, мехмат), питерских каких-то, все выпускают каких-то даунов.
Да и среди моих однокурсников с мехмата тоже толковых прогеров 50 человек не наберется, например.
Толковых -- кто хоть что-то приличное может напписать.

лол, еще вот такая хрень

http://school9.perm.ru/gate/articles/nicety/

>>127403257
их там вообще быть не должно. Число слагаемых произвольное, а оп отвел под них именованные переменные. В рабочем коде всему найдутся имена, там будет только индекс для цикла, и пара массивов

Как выучить блютуз?

>>127403485
ну да, правильно, мне просто лень расписывать

>>127404010
Да, тут без рекурсии -- может быть самописной -- не обойтись, лол

>>127404127
да, поэтому ты написал неверное решение, лол

Ffot change Gdansk FNMA gnu VCR few ghost HD gnu Bagdad account VHS awfully

>>127404228
я не писал решение, я написал совет, который к нему приведет.
Если человек допрет с совета до решения сам - молодец, не допрет - ну, мне меньше конкуренции

>>127403913
Вот этого двачую. В моем мухосранском ГУ на 3 курсе из потока в программирование могут человека 2-3.

>>127404393
>мне меньше конкуренции
ты конкурируешь с детьми?

20

21

22

>>127404951
они жеребята растут. Вырастут и будут ходить по около-моим вакансиям, цену сбивать

>>127405595
да я бы и с собакой конкурировал

>>127405595
>по около-моим вакансиям
Ты планируешь хуй знает сколько лет на джуна устраиваться?

>>127405991
Ладно, ты выиграл. Я не считаю их достаточно сильными конкурентами, мне просто припекает от тех, кто идет в индустрию, нихера не умея, и при этом успешно устраивается

>>127402989
>>127403485
Это для вас задачи просты. А сколько вам лет? Я вспоминаю себя в 12 лет, так у меня даже компа не было, играл в лего, на велике ездил, к бабушке ездил, но матан в этом возрасте, это же пиздец. У меня из задротства были только заходы в школьную библиотеку с целью полистать местные энциклопедии и логические задачки, но это было только во время отменённых уроков, когда до следующего урока надо что-то делать.

помогли бы эту хрень написать, братья. Неужели это долго для профи?

из ваших объяснений я ничего не понял, он тем более (так что не конкуренты вам)

коды выше не работают(

>>127406468
а обязательно паскаль?

>>127406268
Не можешь в soft skills - страдай. У самого такая же проблема была, на самом деле.

>>127406268
Помню, как меня в студенчестве не брали ни на что по каким-то левейшим причинам, даже когда идеально проходил собеседование (иногда даже не говорили, почему). Теперь-то берут, ветер переменился, а кратеры от бомбежки остались

Заебись сейчас школоте, с детства программированию учат, у меня в школе даже компьютеров не было, а дома и подавно.

>>127406551
нет, конечно, можно на си ++
на java или на питоне 2 или 3

>>127398386
>partition.in
Хитрый план такой хитрый.

22

>>127406585
ну да, оно самое. Раньше не мог выгодно себя показать, видимо. Это пришло естественным способом, когда появилось что-то, о чем можно рассказать

23

Ты кого затралить пытаешься, мамкин кулхацкер?

>>127407202
?

>>127407246
Сань хуй саси.

>>127407310
ап

24

Посоны, не запускайте эту программу. Мне весь жосткий диск распидорасило, пишу с видеомагнитофона.

>>127394440 (OP)
Блядь оп, как я это читать должен? Твой ублюдок вообще слышал про Табуляцию ?

25

>>127407731
Нет, конечно, не слышал. Он сам изучает, у него каша в голове. В школе программирования пока нет.

26

27

28

29

30

31

33

34

35

36

37

>>127394440 (OP)
Лучше бы их в лагере сайты учили писать на html-css. И то было бы полезнее. А там уж если получится - можно и на плюсы-джабу перекотиться.

>>127407867
Ну и нахуй ему этот лагерь? Элементарные задачи дают понять, может ли человек вообще программировать или ему лучше идти телефоны продавать.

ОПхуй, лучше тебе быть здесь.
Вот функция на Java:
public static int func(int n) {
if (n==1) return 0;
if (n==2) return 1;
int count = 0;
for (int i = 1; i <= n/2; i++) {
count += func(n-i) + func(i);
}
return count;
}

ИТТ быдлокодеры не могут решить элементарную задачу для школьников.

Вообще, ОП, тестирование для того и нужно, чтобы определить, умеет твой племянник чо-нибудь или нет.
Ну пусть нихуя не решит, попадёт в самую слабую группу, ну ему там же и место.

>>127408900
Спасибо огромное!!! сейчас проверим.

а то, что (n ≤ 30) тут учитывается?

>>127409112
нет, тогда он пролетит мимо лагеря вообще. А там в лагере хоть чему-то научиться

>>127408811
и сосать хуйцы с плюсами?

>>127408900
ошибка компиляции, бро(((

>>127409146
Так это ж не тебе надо учитывать. Данные должны удовлетворять формату входных данных.

>>127409188
>Начальный уровень: любой
>Мы учим как тех, кто уже хорошо программирует и выигрывал олимпиады, так и тех, кто начал программировать совсем недавно и осваивает азы. Мы объединим учеников в группы по уровню, чтобы всем было комфортно и интересно.
Странно, потому что эта задачка не самая простая (местные макаки не решат).
Например, это обезьяна не поняла даже условия >>127408900

>>127409400
Ладн, ща запилю считывание вводных данных.

>>127408882
дома летом перед компом пухнуть - эт вреднее всего

>>127409425
Лол и действительно, я прост количество разложений посчитал

>>127409596
Прочитай на википедии, что такое компилятор.

>>127409232
Можно и без.

>>127409596
Тоже не понимаю, как из комбинации нолей и единиц можно создавать 3д-текстурки с реалистичной физикой. Что-то тут не так.

>>127409596
Ну типа есть компилируемые языки. а есть интерпретируемые. На заморачивайся. Хочешь быстро увидеть результат плодов своих - почти для каждого языка есть Hello world + текстовый блокнот у тебя в системе уже есть + мб компилятор скачать.

>>127409523
Жду, бро!

>>127409596
>>127409975
Khanacademy, посоны. Там и про основы и про 3д есть.

>>127408811
Зачем? Там для детишек, которые в 6 классе узнают про декартово дерево и алгоритм Дейкстры, выигрывают олимпиады по программированию, по ним поступают в МФТИ и получают потом раз в 5 больше веб-макаки.
Но на самом деле консольные приложения скучно в таком возрасте писать, лучше начать с графических приложений, игрушек, сайтиков.

>>127410190
От лукавого это всё. Любому умному человеку очевидно, что в играх есть вмешательство Божье.

>>127410209
О чем и речь. Если ребенку с ходу показать, что вот из твоего кода вырастает сайт - уже что-то. Конечно даже ребенку до первого калькулятора не так далеко (если сравнивать с сайтом), но все же наглядность оч важна. Как мотивация.

Короче, ОП советую забить. Вряд ли там все задачи для поступления хоть в какую-то группу решить надо, а так они увидят, что всё на Делфи написано, а это на Джаве, заподозрят что-нибудь и вообще пролетит твой пиздюшок.
>>127410510
А сайты сложно пилить? Со скриптами всякими, прочим (не просто текст с разметкой и изображениями)?
А то ГУИшные приложения непросто для детей, если только не Билдер какой-нибудь или Делфи. (или вообще Паскаль АБЦ)

>>127409806
Ты возможно не понял меня.
Компиляторы встроены в IDE на которых программисты пишут сложные и непонятные коды, а куда потом эти коды переписать или вставить для того что бы получилось что то, что можно увидеть (например чтобы сайт выполнял какие то оригинальные функции или благодаря тем же кодам чтобы сеть сайта не была подвержена взлому)?

def output(l):
length = len(l)
for i in range(length-1):
print(l, end="+")
print(l[-1])

def decomposition(rest, previous=None, dec=[]):
current = dec[:]
if previous is None:
previous = rest
if rest == 0:
output(current)
else:
max_summand = min(rest, previous)
for i in range(max_summand, 0, -1):
current.append(i)
decomposition(rest - i, i, current)
current.pop()


number = int(input())
decomposition(number)

>>127410891
Нажми F12 и увидишь HTML код, именно эту хуйню и написал кодер, потыкай там ченить и всё поймешь.

>>127410891
А страничку вконтакте таким образом взломать можно?

>>127410792
там можно на джаве тоже
скажет, папа помогал, лол
Это все норм. Жду того куна с ответом на джаве(

>>127410792
На порядок проще. Ребенка замотивирует точно. А там может и на языки перейдет типа крестов или джабы.

>>127410510
У нас в школе такое было. Запилили конкурс сайтов по классам. Я единолично запилил хорошую визитку с неплохим дизайном, но не выиграл, потому что старая чмоха директор на смотре сайтов отдала первое место даунам из параллели, которые сделали вырвиглазное говно уровня веб 1.0, зато накопипастили скриптов на js из интернета и загрузили никому нахуй не нужные фотки.

>>127411114
Да и папа если че на олимпиаду поедет, ога.

>>127411056
Спасибо! это джава? (прости за тупой вопрос)

>>127411164
"А судьи кто". Прям иллюстрация.

>>127411184
>>127411184
не, это питон третий, но тут поехали отступы
сейчас как-нибудь скинц

>>127411121
И как этому научиться? А то я сам только консольную поеботу умею писать.
Не подскажешь ресурсов в интернете?
>>127411184
Это Питон с проёбанной разметкой.

>>127411254
http://pastebin.com/Yr6CJEP2

>>127411278
html-academy. Курсы там есть автоматизированные. И книжки O'reilly.

>>127411378
Классно, а
1) чему там можно научиться? Свой двач написать сможешь? (да, я знаю, что такое готовыми фреймворками делается)
2) сколько времени на это нужно?

>>127411087
А если бы я хотел не просто потыкать, а научиться этому программированию, но для этого мне нужно объяснить сначала поверхностно с приведением желательно всех используемых программ на сегодняшний день программистами, а уже потом глобально, включая изучения языков программирования...

>>127411504
Ну сайт-визитку сможешь написать за месяц красивый. А дальше уже сам в другие языки как пойдешь.

>>127411589
Я Питон немного знаю.
И С++ (но это не для веба, так?)

Аноны, объясните мне, как можно вкатиться в веб-макакинг? Я хочу просто чтобы мне дали задание и я его сделал, используя свои знания. И мне за это заплатили деньги. Мне нахуй не надо создавать что-то своё, я просто хочу делать ТЗ.

И ещё вопрос, вот сейчас делают всякие красивые сайты типа того же HeadHunter, это как так у них получается? Все эти красивости, анимации, охуительный и простой дизайн, панельки. Это просто или для этого надо долго учиться в университете?

>>127411655
Питон можно извернуть для веба. Кресты вроде нет.

>>127411741
html-academy

>>127411358
превышен предел времени на исполнение

максимум 2 секунды должно быть и 256 мб памяти

Можешь что-то сделать, бро?..(

>>127411814
Я совсем немного поверхностно знаю о веб-макакинге. HTML 5 это вроде энтри-левел. Что-то вроде азбуки. Просто отдельно оно нихуя не даст, даже в связке с CSS. Так ведь?

>>127411836
>256 мб
Нихуя себе, а че так много ?

>>127411910
Ну блог или сайт-визитку простые даст. А так да еще js Нужен для норм фронтенда. А бекенд это уже серверные языки. Как правило это 2 разных человека делают.

>>127411941
Только не сбер.

>>127411836
http://pastebin.com/KFLHPmLE

>>127412073
Вот я конкретно про фронт-енд.

И ещё, где найти в ДС2 такую вакансию, чтобы там с минимальными знаниями и без вышки прийти, сдать тестовое задание и тебя взяли учиться?

>>127412171
На hh вакансий море. После месяца изучения по 4 часа в день изи зайдешь.

>>127394440 (OP)
А нахуя он какие-то файлы открывает ? Это обязательное условие?

>>127412157
А для чего? И на каком уровне?

>>127412134
Снова:

превышен предел времени

(

>>127412267
да, файл текст с решением

>>127412410
С каким решением?

>>127412781
задачи

>>127394440 (OP)
Одни дети пишут алгоритмы в 12 лет, другие в 14 сделали свои первые крестики нолики, другие в 18 делают свои стартапы и коворкинги. Как, блять?

>>127412848
А нахуя ты сюда пишешь, если есть решение ?

ап

>>127413253
код неверный
и решение, наверно тоже

http://sicamp.ru/entrance/
ОП, твой племянник охуел. Посмотри, в какие параллели нужна эта задача.

>>127412935
А я до сих пор не знаю, кем хочу стать, когда вырасту.

>>127413403
по его словам, эту задачу он хотя бы понял, и все у него работает (лол)

Остальное ему не понравилось.

>>127412388
хз тогда, у меня на кофемолке за 0.27 секунд отрабатывает при 30

>>127414036
Не знаю, что тогда(

>>127414785
и что это? самая легкая задача?

25

>>127414785
A*

>>127409975
Чё-то я сам задумался над этим... Ответ примерно такой: ебическое количество программистов и инженеров с бородатых времён работало над архитектурой ЭВМ, над микросхемами, над алгоритмами, для того, чтобы нолики и единицы превратились в текстурку. Или так, лол: представь себе нолики и единицы, меняющиеся со скоростью миллирды раз секунду. Такая безумная скорость колебания электрических сигналов прорезает ткань этого мира и создаёт другую реальность, а может открывает порталы в неё. Волшебные миры, любая информация, мгновенное общение с человеком, которого ты скорее всего никогда не увидишь и т.д.

Опу в Жопу этого быдлокодера. Фу фу фу таких, Мочератор забань их на всегда!!!!!!!!!!!!