Elemzés 27 feladatok számítógépes CSE 2019 demók

Maximális pontszámot beállítása A - 2
A maximális pontszám a feladat B - 4

Az ellenőrzött tartalom elemek:
- a képesség, hogy hozzanak létre egyedi programok (30-50 sor), hogy megoldja a problémákat, átlagos komplexitás.

Tartalmi elemek ellenőrzik a vizsgára:
- a fő szakaszai programfejlesztés. Hasító feladatokat részfeladatokra.

feladat 27

Ön kínálnak két munkahely hasonló körülmények között: a feladat az A és a B feladat lehet oldani mindkét feladatot, vagy egy általuk választott. B beállítás bonyolultabb, a megoldás a becslések a fenti. A végső pontszám a maximális becslés a munkát az A és B

Beállítása A. Van egy adathalmaz, amely a 6 pár pozitív egészek. Meg kell válasszon pontosan egy mindegyik pár szám, hogy az összeg az összes kiválasztott számok nem osztható 3-mal, és így lehetséges volt. Ha ön kap a szükséges összeget nem lehetséges, mivel a választ kell adni a 0.
Írjunk programot, amely megoldja ezt a problémát. Ebben a kiviteli alakban, referencia értékeljük egyetlen helyes program, a működési idő és a használt memória mennyiségét irreleváns.
A maximális pontszám helyes programmu- 2 pont.

Feladat B. Van egy adathalmaz álló pár pozitív egészek. Meg kell válasszon pontosan egy mindegyik pár szám, hogy az összeg az összes kiválasztott számok nem osztható 3-mal, és így lehetséges volt. Ha ön kap a szükséges összeget nem lehetséges, mivel a választ kell adni a 0.
Írjunk programot, amely megoldja ezt a problémát.
Próbáld ki, hogy a program hatékony és időben memória (vagy legalább az egyik jellemzőt).
A program akkor tekinthető hatékonynak, amikor a működését a program számának arányában a számpárok azaz N. N növeli k-szor, míg a program kell növelni legfeljebb k-szor.
A program tekinthető, hogy hatékony legyen a memória Ha a memória mérete a programban használt adatok tárolására, független az N szám, és nem több, mint 1 kilobyte.
A maximális pontszám a megfelelő programot, a hatékony és időben memória - 4 pont.
A maximális pontszám a megfelelő programot, idő-hatékony, de nem hatékony a memóriából - 3 pont.

Amint a kiviteli alaknál az A és kiviteli alak szerint B a programban kell nyomtatni egy szám - a lehető legnagyobb mennyiségű megfelelő feltételeket a probléma (vagy 0, ha ez az összeg nem szerezhetők).

Emlékeztető! Ne felejtsük el, hogy mely feladat azokra az egyes programok által benyújtott Önnek.

Mielőtt a program szövegébe, mutassa be röviden megoldási algoritmus, válassza ki a programozási nyelv és annak változata (például Free Pascal 2.6.4).

bemenet
Az A. variáns program bemenetére táplált a hat sor, amelyek mindegyike tartalmaz két pozitív egész szám nem haladja meg a 10.000.
Példa bemeneti A. változat:
január 3
december 5
június 9
május 4
március 3
január 1

A B. variánst a bemeneti a program az első sorban betápláljuk a párok száma N (1 ≤ n ≤100 000). Mind a következő N sor tartalmaz két pozitív egész szám nem haladja meg a 10.000.
Példa bemenet B változat:
6
január 3
december 5
június 9
május 4
március 3
január 1

Példa kimenet a fenti példában, a bemeneti adatok 32

Feladat B.
Elejétől hogy fontolja meg a megoldás egy sokkal általánosabb környezetben (B opció).

Ahhoz, hogy a lehető legnagyobb mennyiségű kerül sor minden pár a legnagyobb számban. Ha a fogadott és az összeg lesz osztva 3-mal, csökkenteni kell. Elegendő az egyik pár, ahol a számok a különböző maradékok, ha osztva 3, helyettesítik a korábban kiválasztott számot egy másik számú ugyanaz a pár. A különbség a számok a párt kell a lehető legkisebb. Ha minden pár két szám azonos maradéka osztva 3-hoz kap a szükséges összeget nem lehetséges.

Program 1. Példa a helyes és hatékony program segítségével állítsa be a B Pascal.

Itt egy példa ezen elv alapján a program Pascal.

Program 2. Példa a helyes és hatékony program beállítása B PASCAL

Feladat A.
Ezt a feladatot el lehet végezni „a homlokon”: menteni a tömb összes nyers adatot, az összes lehetséges módon kiválaszthat egy elemet minden pár, és megtalálja a maximális összeg megfelel a feltételeknek a probléma.
Íme egy példa egy ilyen döntés

Példa A megoldás a problémára a Pascal.

var
egy: ​​array [1..6, 1..2] a longint;
i1, i2, i3, i4, i5, i6: longint;
s, Smax: longint;
kezdődik
I1: = 1-től 6 do readln (a [i1,1], a [i1,2]);
Smax: = 0;
I1: = 1-től 2 Do
a I2: = 1-től 2 Do
i3: = 1-től 2 Do
az I4: = 1-től 2 Do
i5: = 1-től 2 Do
A i6: = 1-2 do kezdődik
s: = a [1, I1] + egy [2, i2] + egy [3, I3] + egy [4, I4] + egy [5, i5] + egy [6, i6];
if (s mod 3 <> 0) és (S> SMAX), majd Smax: = s
végén;
writeln (Smax)
végén.