CD
ну вот массив 2 42 5, отсортировали, стало 2 5 42, ближайший к 2 был 42
Size: a a a
2021 May 12
М
А, чёрт, ближайший в исходном массиве, а не по значению...
CD
ну я не знаю, но полагаю, что так
CD
min j, да
М
Вы правы, да. Чёрт.
М
Обосрам-с вышел)))
CD
принципиально возможно, сканировать плоскость (i, a[i]) можно по любой оси
CD
но там надо будет по убыванию a[i] и в сетик индексы запихать
М
@webreh , не понял
CD
сортируем пары (i, a[i]) по a[i]; рассматриваем по убыванию; идём двумя указателями с разницей в два раза; один из указателей кладёт индексы в std::set, второй достаёт upper_bound
CD
столбики из разбора можно сканировать справа налево, а можно сверху вниз
М
Так, надо помедитировать ещё над этим)
2021 May 13
a
о/ а есть ли хитрый алгоритм сравнения рациональных чисел, без необходимости перемножать числители и знаменатели? что-то не гуглится
IB
В смысле, равенство или больше-меньше-равно?
IB
В случае равенства достаточно иметь дроби в несократимой форме.
a
больше-меньше
ЧХ
Ребят, знает кто пролог ?
N
DB
кто-нибудь знает эту книжку https://cpbook.net/ ? на сайте, где предлагается приобрести 4 издание есть один отзыв, в котором какой-то чувак говорит, что деньги заплатил, а книги нет, скам какой-то.
DB
обещают вроде электронную версию после ioi2021