Tre datalogistuderende fra København vandt lørdag den 2. oktober konkurrencen DM i Programmering og en præmie på 10.000 kroner efter fem timers programmeringsdyst mod 26 andre danske hold studerende.
De tre studerende, Søren Dahlgaard, Mathias Bæk Tejs Knudsen og Sebastian Paaske Tørholm, har deres daglige gang på Datalogisk Institut ved Københavns Universitet, DIKU.
De var tilmeldt konkurrencen under holdnavnet 'Lambdabamserne', og det lykkedes dem at programmere korrekte løsninger til fire af de i alt 11 algoritmiske problemer, deltagerne blev præsenteret for.
»Det var det højeste antal korrekte løsninger i Danmark, mens tallet i Sverige var syv. Men svenskerne har også en længere tradition for at deltage i konkurrencen,« siger seniorkonsulent Kristian Staalø Knudsen fra it-virksomheden Netcompany, der arrangerer konkurrencen herhjemme.
Opdateret: Det var det finske hold Bubble Sorters, der som det eneste hold opnåede syv korrekte besvarelser. De svenske hold Nada og Lag Ekorre fulgte efter med henholdvis seks og fem korrekte besvarelser.
DM i Programmering 2010 er en del af Nordic Collegiate Programming Contest (NCPC) for studerende i hele Norden, der har været afholdt siden 2005. Lørdagen bød dermed også på tilsvarende konkurrencer i Sverige, Norge og Finland.
**LÆS OGSÅ **Er du klar til DM i Programmering 2010?
Konkurrencen begyndte klokken 11 lørdag den 2. oktober og sluttede fem timer senere klokken 16.
Deltagerne kunne frit vælge mellem programmeringssprogene C, C++ og Java og havde i løbet af de fem timer mulighed for at uploade koden til afprøvning på NCPC's automatiserede testserver.
Alle holdene kunne undervejs følge med i, hvordan det gik de andre hold.
»Det gav et øget element af konkurrence mellem holdene, at de løbende kunne afprøve deres kode og se status over, hvor langt de andre hold var kommet i konkurrencen,« siger Kristian Staalø Knudsen.
Ifølge Kristian Staalø Knudsen agter 'Lambdabamserne' at bruge præmien på 10.000 kroner til at dække rejseudgifterne til den kommende europæiske udgave af programmeringskonkurrencen.
I alt deltog 27 hold på 2-3 personer i DM i Programmering 2010. 14 af dem dystede på DTU i Lyngby, mens de resterende 13 indfandt sig på konkurrencens anden lokation på Datalogisk Institut ved Aarhus Universitet.
Det har ikke været muligt at få en kommentar fra de tre studerende bag vinderholdet 'Lambdabamserne'.
De 11 problemer havde følgende overskrifter:
A Succession
B Connect
C Borg Boogie
D Dirty Driving
E Doodling
F Help a PhD candidate out!
G Great Geek Game-show 3000!
H Polyomino Powers
I Statisticians
J Skyline
K Around the track
Eksempel på problemet 'Succession'
The king in Utopia has died without an heir. Now several nobles in the country claim the throne. The country law states that if the ruler has no heir, the person who is most related to the founder of the country should rule.
To determine who is most related we measure the amount of blood in the veins of a claimant that comes from the founder. A person gets half the blood from the father and the other half from the mother. A child to the founder would have 1/2 royal blood, that child's child with another parent who is not of royal lineage would have 1/4 royal blood, and so on. The person with most blood from the founder is the one most related.
Input specifications
The first line contains two integers, N (2 <= N <= 50) and M (2 <= M <= 50).
The second line contains the name of the founder of Utopia.
Then follows N lines describing a family relation. Each such line contains three names, separated with a single space. The first name is a child and the remaining two names are the parents of the child.
Then follows M lines containing the names of those who claims the throne. All names in the input will be between 1 and 10 characters long and only contain the lowercase English letters 'a'-'z'. The founder will not appear among the claimants, nor be described as a child to someone else.
Output specifications
A single line containing the name of the claimant with most blood from the founder. The input will be constructed so that the answer is unique. The family relations may not be realistic when considering sex, age etc. However, every child will have two unique parents and no one will be a descendent from themselves. No one will be listed as a child twice.
