← All problems

Sorting X+Y (Pairwise Sums)

Given two sets of numbers, each of size nn, how quickly can the set of all pairwise sums be sorted? In symbols, given two sets XX and YY, our goal is to sort the set

X+Y={x+y∣x∈X,y∈Y}.X+Y = \{x+y \mid x \in X, y \in Y\}.

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu