Slide 7
Slide 7 text
Terning
PROBLEM
På en normal terning er summen af øjne på to mod-
stående sider altid 7. Dette gælder ikke for de terninger,
vi har i denne opgave, men ellers ligner de almindelige
terninger.
Det gælder om at stable et antal terninger oven på
hinanden i en høj firkantet søjle. Nederst placeres
terning nummer 1, og den kan orienteres valgfrit. Oven
på denne placeres terning nummer 2, således at siden,
der vender op på terning nummer 1, har samme antal
øjne som siden, der vender nedad på terning nummer 2.
Oven på nummer 2 placeres nummer 3 efter samme
princip og så fremdeles. To terninger placeret oven på
hinanden skal altså have det samme antal øjne på de
sider, der støder op til hinanden. Når en sådan søjle er
bygget, kan man rotere de enkelte terninger ¼ , ½ eller
¾ omgang.
Det gælder nu om at finde en opstilling, hvor én af
siderne i søjlen har så stor sum af øjne som muligt.
OPGAVE
Skriv et program, som
• fra input-filen, terning.in, indlæser antallet af
terninger og en beskrivelse af dem,
• beregner den størst mulige sum af øjne for en side,
• skriver resultatet til output-filen, terning.out.
INPUT
Input læses fra standard-input og består af et antal linjer:
• Første linje indeholder et heltal, N, der angiver
antallet af terninger (1 ≤ N ≤ 10 000).
• De næste N linjer indeholder en beskrivelse af en
terning bestående af 6 heltal A, B, C, D, E, F adskilt
af et enkelt mellemrum. Disse heltal beskriver
antallet af øjne på de enkelte sider, som illustreret
ved følgende figur:
OUTPUT
Output skal skrives til standard-output og skal bestå af
et enkelt heltal, der angiver den størst mulige sum af
øjne for en side.
EKSEMPLER
input output
5 29
2 3 1 6 5 4
3 1 2 4 6 5
5 6 4 1 3 2
1 3 6 2 4 5
4 1 6 5 2 3
Nedenfor er vist, hvordan terningerne kan stables og
orienteres, så den største sum for en side bliver 29.
DDD12-1 TERNING Side 1 af 1
Monday, May 14, 12