Blog

Sort IT out

sort_it_out by Tibor 'Igor2' Palinkas on 2021-03-27	Tags: 2010, ec, 2010ec, generator, solver, algo, graph
node source

Abstract: n/a

Datasheet

Task	Sort IT out
When	2010 EC D
Description	html
Input pack	zip

Sort It Out

Background

A classic algorithm theory problem. As Szabolcs Nagy (nsz) explains in Hungarian in sort_it_out.txt (in the eval+solver pack ), the generic solution could be tricky when there are repeated lines.

Eval + solver

The eval+solver pack contains the original code we used for the reference solution and for evaluating submissions. The code is a shell+awk+python combo designed to run on Linux.

Once unpakced, run make . It will create out/ and pre/. The former contains our reference solutions the latter contains a cache for the eval. Run make check to run the reference output through the eval system - should return all ones.