Nemes Tihamér OKSzTV 2005

Döntő

5-8. osztályosok

2005. március 12.



1. feladat: Nyaklánc (25 pont)
Egy nyakláncon különböző színű gyöngyök találhatók. Tudjuk, hogy minden szín kezdőbetűje más, így a gyöngyöket a színük kezdőbetűjével adjuk meg. A lánc gyöngeit egy tetszőleges pontjától kezdve adjuk meg.

Feladat:

Készíts programot (NYAKLANC.PAS, NYAKLANC.C, ... ), amely beolvassa gyöngyök számát (1<=N<=100), majd az N gyöngy színét, s ezek alapján kiírja, hogy hány egyforma gyöngyből áll és milyen színű az egymás mellett levő leghosszabb egyszínű gyöngyökből álló szakasz!
Példa:
bemenet kimenet
N=12
gyöngyök: SSLLPPPPSSS

5 gyöngy
S színű

2. feladat: Csapat (25 pont)
Egy kézilabdacsapatban egy mérkőzésen N játékos játszhat (1<=N<=14), de egyszerre 7 játékos lehet a pályán. Ismerjük, hogy milyen sorszámú játékosok kezdik a mérkőzést, valamint azt, hogy mikor cseréltek (ki helyére ki jött be).

Feladat:

Készíts programot (CSAPAT.PAS vagy CSAPAT.C), amely beolvassa a játékosok számát, a kezdetben pályán lévő 7 játékos sorszámt, majd a cserék számát (1<=M<=M), majd az M cserét. Minden cseréről tudjuk, hogy hányadik oercben, milyen sorszámú játékos helyére milyen sorszámú játékos jött be. A program ezek alapján írja ki, hogy melyik játékos hány percet töltött pályán! (Tudjuk, hogy a mérkőzés 60 perces.)
Példa:
 
bemenet kimenet
N=10
Kezdőcsapat=1, 2, 3, 4, 5, 6, 7
M=5
cserék:
5. perc, 1, 10
5. perc, 2. 8
10. perc, 10, 1
30. perc, 3, 10
35. perc, 6, 9

játékos perc
1 55
2 5
3 30
4 60
5 60
6 35
7 60
8 55
9 25
10 35

3. feladat: Állomások (25 pont)
Egy nemzetközi vonat több napon keresztül megy az egyik végállomásról a másik végállomására. Ismerjük minden állomásra az érkezési időt. A vonat a végállomás kivételével minden állomáson pontosan 10 percet várakozik, majd továbbindul

Feladat:

Készíts programot (ALLOMAS..PAS, ALLOMAS.C, ...) amely beolvassa az állomások számát (2<=N<=100), a kezdő állomásról indulási időt (0<=óra<=23, 0<=perc<=59), majd pedig a további N-1 állomásra érkezési időt (óra, perc). A program ezekből számítsa ki, hogy

  1. hány perc volt a leghosszabb időszak, amikor a vonat sehol sem állt meg;
  2. a vonat mely állomások között haladt (vagy mely állomáson állt) éjfélkor!

Megjegyzés:

Feltehető, hogy két szomszédos állomás közötti menetidő kisebb 24 óránál!
Példa:
bemenet kimenet
N=7
indulás= 9 óra 20 perc
érkezések:
13 30
19 45
4 00
16 30
23 55
6 30

Leghosszabb menetidő: 740 perc {a 4. és 5. állomás között}
Éjfélkor: 3. és 4. állomás között halad
Éjfélkor: 6. állomáson áll


Elérhető összpontszám: 75 pont + 25 pont a 2. fordulóból