бамп

На паскале нужно написать, если что

бамп

бамп

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

>>165956667 (OP)
Это точно олимпиадная задача?

1) открой иде
2) закрой двач

>>165957278
бля я не могу решить, туплю
мимо-пьяный-20лвл-пхп-макака-кун

>>165957278
Да

Она на 10-11 класс расчитана, спосите(

1)
разложить сумму S на минимальное количество слагаемых
S = (x010+x1)10+x2 ...
Так что x0>=x1>=x2 ...
2)
сгенерить два N значных числа
max = [ x0 + x1 = S] [0 0 0 0 0 ... ]
min = [... 0 0 0 0 0] [ x0 + x1 + ... = S]
3)
DIFF = max - min
4)
профит

>>165957304
все я понял.
кароче там всегда будет сначала 1 а потом 9ки
т.е например для n=3
199 и 991 т.е 792
для n = 4
1999 и 9991 т.е 7992
и т.д
мимо-пьяная-пхп-макака

>>165956667 (OP)
NYPA. Репортнул школьника долбоеба

>>165957485
или хуйню написал?

>>165957220
>ебашь циклы, вычисляй разницу ну там хуе мое
Нахуя? Очевидно, что максимум будет между числами, одно из которых начинается на 9, а другое на 1. Далее можно заметить, что мы уже имеем как минимум разницу между 910^n и 210^n, то есть как минимум наша максимальная разность - 7*10^n. Дальше замечаем, что наш максимум будет для чисел, где половина - 9, половина - 1, то бишь для скажем n=4 - разность между 9911 и 1199

>>165957536
конечно хуйню, еще бывают нули

>>165957582
допустим, сумма цифр равна 7. где твой бог теперь?

>>165957599
В таком случае пример не верен.

Помогите с задачей по Информатике

В транспьютерной матрице размером 4x4, в каждом узле которой находится один процесс, необходимо переслать очень длинное сообщение (длиной L байт) из узла с координатами (0,0) в узел с координатами (3,3). Сколько времени потребуется для этого. А сколько времени потребуется для пересылки из узла с координатами (1,1) в узел с координатами (2,2). Время старта равно времени передачи байта (Ts=Tb). Процессорные операции, включая чтение из памяти и запись в память считаются бесконечно быстрыми.

>>165957652
Там дается параметр n где n - количество разрядов чисел для которых макс разность ищем, а не сумма

>>165957599
ну тогда я бы на продакшане, ебанул тупо циклами все возможные варики обсчитывать
вся-та-же-пхп-макака

>>165957701
>ну тогда я бы на продакшане, ебанул тупо циклами все возможные варики обсчитывать
А потом у нас веб страницы без core i7 не грузятся :^)

>>165957701
За одну то секунду?

>>165957728
да мне похуй. я сегодня "web программистом" за 15к руб устроился, лол. через месяц испытательного будут 20 платить Буду рулить крупным инет магазом на битрикс надеюсь что задач будет 1.5 в месяц
мимо-пьяный-20лвл-пхп-макака-кун

>>165957670
Тю, туплю, там сумма цифр в условии не задается. Тогда это задачка для дебилов.

>>165957670
да, пример неверен
90 - 09 = 81 это максимум. В условии задачи нули используются.

Надо написать цикл, чтобы при n=2 выводило 72, n=3 792, n=4 7992, n=5 79992 и так далее.

>>165957919
>09
это не ДВУХРАЗДЯНОЕ число ебанырот

>>165957966
Нихуя
см. сюда >>165957582
(между 9911 и 1199 разница 8172)

двач не может решить задачку за 10 класс ахахахах
пхп-макака-кун

Да, нули не используются в самих числах т.к.
>это не ДВУХРАЗДЯНОЕ число
пример чекайте

>>165958055
Оп а ну заебашь варик с 1 и 9ками в тест.
Надо проверить
пхп-макака-кун

>>165956667 (OP)
Уебище даже пожалуйста не написал и хочет чтоб ему помогли с домашним заданием в школу.

>>165958103
Он неверен по сути т.к. 9911-1199=8712
Это и есть самая большая разница между 4-х значными числами, а не 9111-1999

>>165958236
9991-1999*

>>165958273
кхм. Там 7992 разница

Всё, время олимпиады закончилось, пока. Спасибо за варианты

Очевидно, что максимум = 9111 и минимум = 1119
Для первого числа меняем по одной цифре 1 на 9 слева направо, а для второго справа налево до тех пор, пока разница больше предыдущей. Как только больше - стоп, предыдущая это ответ.

>>165958236
Кстати, анон, я тоже проебался. Между 9910 и 1099 разница 8811
>>165957582 кун

>>165958236
ну напиши ебана функцию тогда, раз умный такой, а мы посмотрим
математик хуев

>>165958004
А между 9910 и 1099 разница 8811.

>>165958326
пошел нахуй. ща мы зарешаем опу

>>165958368
Ох, я опздал, ты сам додумался.

>>165958368
Нули не используются

>>165958470
Они только как начало не используются.

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

>>165958593
>ебашь циклы
Тогда уж динамическое программирование

Я ведь написал уже, олимпиада закончилась. Она до 12:00 по мск была. Бтв, другие её решили, можно в таблице чекнуть за сколько. Сайт олимпиады - acmu.ru

>>165958677
>динамическое программирование
>паскаль
oh jeez

>>165958732
Ты хоть знаешь что такое динамическое программирование? Это хранение значений функций, которые выводятся из предыдущих, в некой таблице, для того чтобы одно и то же не вычислять 100500 раз. И да, здесь можно ебануть такую модель, чтобы вычислять можно было по предыдущим знаниям.

>>165958847
я имею ввиду то, что скорее всего, оп не знает про ДП, ибо программирует на паскале
так-то оно так, но скорее всего тут можно и легче решить

>>165958819
бвахахахахх, содомит!

>>165958333
#include <stdio.h>

int diff(int min, int max, int N)
{
int i;
int sum_min = 0, sum_max = 0;
for (i=0;i<N;i++) {
sum_max =10;
sum_max += min;
sum_min =10;
sum_min += min[N-i-1];
}
return sum_max - sum_min;
}

int diffmax(unsigned int N)
{
int min[16] = { 9,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1 };
int max[16] = { 9,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1 };

int tmax = 0;
int tn = 0;
while (tn<N) {
int ttmax = diff(min, max, N);
if (ttmax < tmax)
break;
tmax = ttmax;
tn++;
min[tn]=9;
max[tn]=9;
}

return tmax;
}


int main()
{
printf("%i\n", diffmax(3));
return 0;
}

Получается, что числа составлять надо так:
Минимальное:
Делим число пополам. Первую половину записываем нулями, кроме первой цифры, ее пишем 1. Вторую половину девятками. Если количество цифр нечетное, то срединную цифру пишем 0.

Максимальное: берем сумму цифр минимального, смотрим какая наибольшая цифра подходит, ту и пишем.

Получится как-то так:
999999999100000000 - 100000000999999999

>>165959334
>Если количество цифр нечетное, то срединную цифру пишем 0.
То срединную пишем любую.

>>165959184
хуясе

>>165959184
5: 99100−10099 = 89001

>>165959184
2: 19 91 72
3: 109 910 801
4: 1099 9910 8811
5: 10099 99100 89001
6: 100999 999100 898101
7: 1000999 9991000 8990001
8: 10009999 99991000 89981001
9: 100009999 999910000 899900001

>>165956667 (OP)
Пиздец, задача уровня пошёл нахуй, перебор по сумме цифр тупейший с последующим конструированием минимального и максимальнного числа с данной разрядностью и суммой чисел. Олимпиада в интернате для умственно отсталых что ли?

>>165963419
> перебор по сумме цифр тупейший
> время - 1 секунда
Ну да, логично. Сейчас бы за 1 секунду перебирать 10^18 чисел.

>>165963576
Ты дебил блять? Какая может быть максимальная сумма цифр у числа <10^18? Ой всё иди нахуй

>>165957685
Решение. В лекциях про MPI_BARRIER почти ничего нет, вот для информации:
Точки синхронизации, они же барьеры.
Этим занимается всего одна функция:
int MPI_Barrier( MPI_Comm comm );
MPI_Barrier останавливает выполнение вызвавшей ее задачи до тех пор, пока не будет вызвана изо всех остальных
задач, подсоединенных к указываемому коммуникатору. Гарантирует, что к выполнению следующей за
MPI_Barrier инструкции каждая задача приступит одновременно с остальными.
Это единственная в MPI функция, вызовами которой гарантированно синхронизируется во времени выполнение
различных ветвей! Некоторые другие коллективные функции в зависимости от реализации могут обладать, а могут
и не обладать свойством одновременно возвращать управление всем ветвям; но для них это свойство является
побочным и необязательным - если Вам нужна синхронность, используйте только MPI_Barrier.
Пусть координатор находится в точке (0, 0). В один момент времени все 15 оставшихся процессов вызывают
MPI_BARRIER. Это выражается в отправке в сторону Координатора 1 байта каждым. Составим таблицу:
Расстояние до координатора 1 2 3 4 5 6
Количество каналов в сторону координатора 2 4 6 6 4 2
Количество байт для передачи 2 3 4 3 2 1
8
Задержка при передаче этого кол-ва байт по этому кол-ву каналов 1 2 2 2 1 1
Красным-bold отмечено самое узкое место в топологии каналов в нашем случае. Задержка получается делением
кол-ва байт для передачи на кол-во каналов в сторону координатора в худшем случае (а это 2). В итоге имеем
задержку байта, посланного от (3, 3): 6 Ts + (1 + 2 + 2 + 2 + 1 + 1) Tb = 6 Ts + 9 Tb
После этого он начнет рассылать всем процессам сообщение о том, что барьер создан (работа синхронизирована,
все дошли до барьера).
Расстояние от координатора 0 1 2 3 4 5
Количество каналов от координатора 2 4 6 6 4 2
Количество байт для передачи 15 13 10 6 3 1
Задержка при передаче этого кол-ва байт по этому кол-ву каналов 8 7 5 3 2 1
Кроме этого, есть еще 6 затрат на установление соединений (реально соединений было больше, просто многие шли
параллельно). В сумме 6 Ts + 26 Tb.
Ответ: 12 Ts + 35 Tb

>>165963666
> Какая может быть максимальная сумма цифр у числа <10^18?
162, очевидно же.

>>165963859
Справишься сделать 162 операции за секунду?

>>165960654 прав

Задача, кажется, имеет решение в общем виде

num=91, comp=19, diff=72
num=910, comp=109, diff=801
num=9910, comp=1099, diff=8811
num=99100, comp=10099, diff=89001
num=999100, comp=100999, diff=898101

>>165958593
> ебашь циклы и смотри все варики
> 10^18 итераций
> за 1 секунду
Нуок.

>>165963916
Кажется этот дебил нихуянепонял.

>>165956667 (OP)
Если мы тут в треде эту хуйню на пальцах решили, то зачем программа? В смысле диапазон задан, написать можно хоть обоссанным кейзом или однострочной формулой (наверняка такая есть). Что там еще нужно?

>>165956667 (OP)
Да, господа дебилы, которые предлагают "сделать цикл".
Любая задача по информатике сводится к тому, что надо сделать некие предварительные вычисления (не на компе). конкретно для этой задачи - выяснить, какие числа с одной и той же суммой будут максимальными и минимальными.

>>165964152
> написать можно хоть обоссанным кейзом
Этого вполне хватает.

>>165964293
Если бы не ограничение диапазона, всё было бы гораздо интереснее.

>>165964518
Это школьная олимпиада же.

>>165965835
Вот и говнари подоспели.

>>165966326
не, я илита

>>165965835
if-else на Хаскеле, спешите видеть дегенерата.

>>165966959
Типа гварды знаешь, да, пиздец ты шаришь))))