2009/2010-es OKTV-ről két feladatra lennék kíváncsi :
1. Írj programot (jarda.pas, …), amely kiszámítja, hogy hány féleképpen lehet kikövezni egy 2*N egység méretű járdát 1*1 és 1*2 méretű lapokkal!
2.Egy vállalkozó alkatrészek gyártásával foglalkozik. Minden alkatrészen kétféle műveletet kell elvégeznie, A és B műveletet. Mindkét művelet elvégzésére egy-egy munkagépe van, amelyek egymástól függetlenül tudnak dolgozni. Minden alkatrészen először az A műveletet
kell elvégezni, majd ezután lehet elvégezni a B műveletet (bármikor, nem feltétlenül folyamatosan). Minden legyártandó alkatrészre ismert, hogy mennyi időt igényel az A,valamint a B művelet elvégzése.
Készíts programot (utemez.pas, …), amely kiszámítja, hogy legkevesebb mennyi idő alatt lehet legyártani az összes alkatrészt!
A utemez.be szöveges állomány első sorában az alkatrészek N (2≤N≤2000) száma van. Az alkatrészeket az 1,…N számokkal azonosítjuk. A második és a harmadik sor pontosan N egész számot tartalmaz egy-egy szóközzel elválasztva, a legyártandó alkatrészeken elvégzendő A, illetve B műveletek idejét. A második sor ban az i-edik szám az i-edik alkatrészen végzendő A művelet ideje. A harmadik sorban az i-edik szám pedig az i-edik alkatrészen végzendő B művelet ideje. A második és harmadik sorban lévő számok mindegyike 1 és 50 közötti érték.
Példa:
utemez.be
3
8 1 6
1 6 3
utemez.ki
16
2 3 1
2 3 1
Igazából magára az algoritmusra lennék kíváncsi, nem feltétlen forráskódra