Responsive image Boda Szilárd weblapja

1. Az "input.in" állomány az első sorban két természetes számot tartalmaz (2< na, nb <10000),
 na és nb, a második sorban egy csökkenő sort, na darab számból, míg a harmadik
sorban egy növekvő sort nb darab számból. A két sor elemei legtöbb kilencjegyű természetes
számok, míg az egy sorban levő számok egy-egy szóközzel vannak elválasztva.
A követelmény az, hogy írja ki egy "output.out" állományba egy-egy szóközzel elválasztva, szigorúan növekvő
sorrendben az összes páratlan különböző számot, amelyek vagy csak az "input.in"  állomány első sorában
vannak vagy csak az állomány második sorában. Ha nem létezik egyetlen ilyen szám sem a
nem létezik üzenetet írja ki. Használjatok hatékony algoritmust a futási idő szempontjából!


input.in
  • 7 5
  • 9 7 5 4 3 3 2
  • 1 2 2 5 8



output.out
  • 1 3 7 9


Forrás: Titularizare, 2015, II/2

2. Egy nullától különböző természetes számokból álló A (nxm es) mátrixot olvasunk be, amelyre
1 ≤ n,m ≤ 100. Írjunk  programot,  amely  azt az X sorozatot  hozza  létre,  amely  az
A mátrix elemeit az alábbi sorrendben tartalmazza:

  1. az 1. oszlop elemei,
  2. ezt követően a 2. oszlop elemei,
  3. ...,
  4. az m. oszlop elemei 
(az  egyes  oszlopok  esetén  az  elemeket  a  sorok  növekvő  sorrendjében  tekintjük).

Az X sorozat létrehozása   után   azt   a   leghosszabb
tömbszakaszt   írjuk   ki, amely   azzal   a   tulajdonsággal
rendelkezik,  hogy  bármely  két  egymásutáni  elemének  az  összege  „varázslatos”  szám.
Egy   számot „varázslatosnak” nevezünk, ha az összes utótagja (beleértve a számot is) és az első számjegye is prímszám
(293 nem  „varázslatos”,  mert  93  osztható  3-al,  de  283  „varázslatos”,  mert  283,
az  utótagjai 83,  3  és az  első számjegye 2 prímszámok). 
Egy  szám utótagjait  úgy  képezzük,  hogy  rendre  elhagyunk  számjegyeket  a  szám
elejéről.


Példa:


Bemenet
  • A = {4 8}
  • {6 10}
  • X = {4, 6, 8, 10}



Kimenet
  • nem letezik


input.txt
  • A = { 6 2 2}
  • {3 11 21}
  • X = {6, 3, 2, 11, 21}



Kimenet
  • 32 221

3. A titu2021.in állomány maximum 106 különböző természetes számot tartalmaz az [1,109] intervallumból, szóközzel elválasztva.
Írjuk ki a maximális növekvő szekvencia hosszát, amely páros számokból áll!
Használjunk hatékony algoritmust a futási idő szempontjából!
Pl


titu2021.in
  • 28 11 10 13 15 42 24 94 30 80 17 19 2 3 4 6 8 7



Kimenet
  • 4

míg

titu2021.in
  • 18 10 21 23 25



Kimenet
  • 1

Forrás: Titularizare, 2021, II/2