Герой олимпиад Вася Пупкин выбирает себе подарки на новый год. Он знает, что св. Николай сделает ему ровно два подарка: один будто бы от матери, другой от отца. В магазине продаеться n-число подарков, про каждый подарок известна его цена: цена i-го подарка равняется a1 гривен. Вася знает, что возможно потрать на покупку подарков для него не больше x гривен. Понятно, вон хочет получить как можно больше дорогие подарки. Таким образом вон хочет выбрать два разных подарка с максимальной общей ценой, но при этом вона не должна превышать x. Помогите Вася выбрать себе подарки

>>186617972
Технические условия. Программа Twogifts читает со стандартного устройства ввода два целых числа: n и x (2 ≤ n ≤ 100000, 2 ≤ x ≤ 109). Вторую строчку ввода содержит n целых чисел: a1, a2, ..., an (1 ≤ ai ≤ 109). Гарантируется, что существует два подарка с суммарной цене не более x. Программа выводит на устройство стандартного вывода одно целое число: максимальную суммарную цену двух различных подарков, не превышает x.

>>186617711 (OP)
>Василь Пупкiн

>>186617711 (OP)
> берем самое днище в программировании
> отправляем его на олимпиаду
> ПРОФИТ
Я не понимаю нахуя, правда, но добра тебе.

>>186617711 (OP)
чо мне за это будет?

слишком сложно идите нахуй

е

еще и в паскале

Вообще, технически, это обычная переборная задача с алгоритиической сложностью N^2 (точнее, даже меньше).
Но зачем пихать дебила на олимпиаду - это задача поинтереснее.

>>186618360
>вина будет обижена.
олимпиада будет проебана

Массив размера n с ценами
Потом вложенными циклами for складываешь все значения пока не закончиться массив или цена не будет = x
Выводишь максимум

>>186618469
В паскалях ваших не шарю, но алгоритм расписал, если я условия правильно понял

>>186618360
Ух ты, а это задача квадратичной оптимизации.
а еще это бімба

>>186618426
Как же я ненавижу объяснять как что то работает
мимо заика

>>186618426
> если к примеру мне дать программу, то я смогу легко её проанализировать, объяснить за каждую строку
Это даже компилятор сделать может.

первую напишу
>>186618181

>>186617711 (OP)
>Паскаль
паскаль
паскаль
ПАСКАЛЬ
ПАСКАЛЬ БЛЯТЬ, КАРЛ. ЧТООООООООООООО
БЛЯТЬ Я ДАВНО ТАК НЕ РЖАЛ, ТЫ СДЕЛАЛ МОЙ ВЕЧЕР

>>186618758
А могли бы эксель.....

>>186618578
https://pastebin.com/3VsTvdKt
пусть ОЛДЫ обосрут мой код, кстати

>>186618505
Если кто не понял, раскрою суть задачи.
Представим, что у нас есть всего 2 ребенка, каждый из которых хочет по 3 конфеты, а конфет при этом всего 4.
Т.е. дети могут получить конфеты как в соотношении 1-3, так и 2-2 (и "дефицит" будет соответственно 2-0 и 1-1)
А вот степень гнева будет 4 в первом случае и всего 2 во втором.
Алгоритм довольно прост - раздаем всем конфеты по очереди, пока их хватает, получаем недостачу. Потом берем конфеты от тех детей у которых разница (недостача) самая маленькая и отдаем тем, у кого недостача самая большая. Продолжаем эту "передачу" до тех пор, пока следующая итерация алгоритма не перестанет уменьшать "показатель гнева".

>>186618920
бля, ОЛДЫ

>>186617711 (OP)
Прогроммист. Ахахаха

>>186618758
Все, сорре опик. Сочувствую.

>>186618920
> Писать код на плюсах для олимпиады
Ты конечно хорош, да...
> использовать вектора
> использовать сортировки
> bits/stdc++.h is not a standard header file of GNU C++ library. So, if you try to compile your code with some compiler other than GCC it might fail; e.g. MSVC do not have this header
Короче, для олимпиады ты не подходишь, сорян.

>>186619187
>> Писать код на плюсах для олимпиады
Так там кроме плюсов нихуя больше и не используют

>>186619292
Я те сделал первую, дурачок

>>186619347
>>186619344

>>186619347
извините
укатываюсь из тредика

>>186619270
> там кроме плюсов нихуя больше и не используют
Ты ебанутый?

ри компіляції робіт учасників журі використовує такі рядки компіляції:

Free Pascal версія 2.6.0
fpc.exe -So -O2 -XS abc.pas

GCC версія 4.6.3
gcc.exe abc.c -Wall -O2 -std=c99 -static -lm

GCC версія 4.6.3
g++.exe abc.cpp -Wall -O2 -static -lm

>>186618360
тут формат входных данных не указан

Мне бы твой паскаль, а то меня ассемблер заебал, пусть он и прост

>>186619526
Ебануца
попроси компиляторы обновить
gcc 4 это же говно мамонта

>>186619681
>>186619526
А я не ебу че он высрал, это не я был, олимпиаду можно решать на C,C++,Python2.,Python3.,Java,Pascal

>>186619818
>>186619585

>>186619871
и выходных

>>186619681
Все претензии к организаторам всеукра.

>>186619818
> олимпиаду можно решать на C,C++,Python2.,Python3.,Java,Pascal
А ссылочку на оргдок олимпиады с требованиями покажешь? Или это просто ты нагуглил "на чем можно решать олимпиады"?

>>186619966
https://pastebin.com/0uv4jPkc
эту я не запускал даже, ты примеры входных-выходных данных не дал. Сам тести

>>186620362
Извините, а чо ты бампаешь? Или мое говно не работает?

>>186620613
А ты какое говно делал, первое или второе?

>>186620663
оба

>>186620800
Не хочу, анонче, не хочу. Ты мен не увожаешь!

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

>>186618920
Не ебу что у тебя в коде, должно быть так:
Program Twogifts;
var
a:array[1..10000] of integer;
n,x,max,i,j:integer;
begin
read(n,x);
max:=0;
for i:=1 to n do read(a);
for i:=1 to n-1 do
for j:=i+1 to n do
if (a+a[j] > max) and (a+a[j] <=x) then max:=a+a[j];
writeln(max);
end.

>>186621589
Program Twogifts;
var
a:array[1..10000] of integer;
n,x,max,i,j:integer;
begin
read(n,x);
max:=0;
for i:=1 to n do read(a);
for i:=1 to n-1 do
for j:=i+1 to n do
if (a+a[j] > max) and (a+a[j] <=x) then max:=a+a[j];
writeln(max);
end.

>>186621729
>>186621589
твое дерьмо не зайдет по ограничениям

>>186621918
рофланЕбало. После системных тестов получишь time limit exceeded

>>186621806
integer заменить на longint, не выебывайся

>>186621069
Какой можно алгоритм без тупого перебора сделать? И этого точно будут ждать от школоты?
не оп

>>186622281
Ты индексы забыл поставить кста.

Задача Dogging. Василько Пупкін нещодавно придбав собі песика. На зоологічних форумах він вичитав, що песикам цієї породи необхідно щонайменше K прогулянок за будь-яких два послідовних дні, щоб бути щасливими. До прикладу, якщо K = 7 та Василь погуляв з песиком тричі вчора, то сьогодні йому треба вигуляти його щонайменше чотири рази. Вася вже відмітив бажану кількість прогулянок (з урахуванням своїх справ) на наступні N днiв, але боїться, що іноді прогулянок буде замало. Тож він просить Вас допомогти йому визначити, яку кількість прогулянок треба зробити додатково, щоб його вірний пес був щасливий.
Технiчнi умови. Програма Dogging читає два натуральних числа N i K (N,K ≤ 105) - кількість днів i кількість необхідних прогулянок. Далі програма читає ще N цілих невід’ємних чисел - кількість запланованих прогулянок на кожний з наступних N днів. Кожне з чисел не перевищує 105. Програма повинна виводити єдине число - мінімальну кількість додаткових прогулянок, які необхідно зробити.

Введення

4 5 2 2 1 3

2

Виведення

4 1 0 0 0 0

2

Хэлпаните с этой задачей, нужно на Pascal/

Задача Dogging. Василько Пупкин недавно приобрел себе собаку. На зоологических форумах он вычитал, что собачкам этой породы необходимо не менее K прогулок при любых два последовательных дня, чтобы быть счастливыми. К примеру, если K = 7 и Василий погулял с собакой трижды вчера, то сегодня ему надо выгулять его по меньшей мере четыре раза. Вася уже заметил желаемое количество прогулок (с учетом своих дел) на следующие N дней, но боится, что иногда прогулок будет мало. Поэтому он просит Вас помочь ему определить, какое количество прогулок надо сделать дополнительно, чтобы его верный пес был счастлив.

Технические условия. Программа Dogging читает два натуральных числа N i K (N, K ≤ 105) - количество дней i количество необходимых прогулок. Далее программа читает еще N целых неотрицательных чисел - количество запланированных прогулок на каждый из следующих N дней. Каждое из чисел не превышает 105. Программа должна выводить единственное число - минимальное количество дополнительных прогулок, которые необходимо сделать.

примеры:
4 5 2 2 1 3
2

4 1 0 0 0 0
2
Хэлпаните с этой задачей, нужно на Pascal.

>>186622542
Ĭïĩiiíîïįĩiíìīîĭ

>>186617711 (OP)
>от погроммистов
>бревно в паскале
Как и программисты. Нужен паскаль - спрашивай школьников и шаражников.

>>186623068
спасибо за картиночки