2014 metų informacinių technologijų olimpiada. Automobiliai.

Gal kas užvestų ant kelio kaip spręsti??

Martynas nori nusipirkti automobili – jis apžiurineja skelbimus
internete. Kiekviename skelbime nurodyti ivairus kriterijai,
pavyzdžiui pagaminimo metai, variklio galia, kaina ir
t. t.
Šiais kriterijais Martynas remiasi lygindamas automobilius –
automobilis A yra geresnis už automobili B, jeigu
• visu automobilio A kriteriju reikšmes yra arba geresnes
už atitinkamu automobilio B kriteriju reikšmes, arba
sutampa;
• egzistuoja bent vienas automobilio A kriterijus, kurio
reikšme yra geresne už atitinkamo automobilio B kriterijaus reikšme.
Užduotis. Išanalizave skelbimuose siulomu pirkti automobiliu duomenis, nustatykite, ar
egzistuoja automobilis, geresnis už visus kitus, ir jei egzistuoja – raskite ji.
Pradiniai duomenys. Pirmoje eiluteje pateiktas automobilio kriteriju skaicius K.
Antroje eiluteje pateikta K simboliu, kuriu kiekvienas yra D arba M. Šios sekos i-asis simbolis
apibudina i-aji kriteriju – simbolis D reiškia, kad i-asis kriterijus yra geresnis, kai jis yra
didesnis (pvz. variklio galia), o simbolis M rodo, kad i-asis kriterijus yra geresnis, kai jis yra
mažesnis (pvz. kaina).
Trecioje eiluteje pateiktas skaicius N – parduodamu automobiliu skelbimu skaicius. Tolesnese
N eiluciu pateikiami automobiliu aprašymai – po viena eilute vienam automobiliui. Kiekvienoje
iš šiu eiluciu yra po K skaiciu — tai automobilio kriteriju vertes, kuriu reikšmes yra
intervale [0, 1000].
Rezultatai. Jei egzistuoja pats geriausias automobilis, pateikite jo numeri (t. y. kelintas jis
buvo pradiniuose duomenyse), o jei ne – išveskite žodi Neegzistuoja.

Man irgi butu gerai, jeigu kas nors paaiskintu.

Pradiniai duomenys, jeigu nors kiek aiskiau bus:


Rezultatai:
3 (is siulomu keturiu automobiliu treciasis yra geriausias)

Dekui

Na pirmas į galvą šovęs sprendimas būtų i-tojoje iteracijoje atmesti automobilius kurie nėra geriausi pagal i-tąjį kriterijų. "Atmesti" reiškia, kad tie automobiliai negali būti laikomi kaip geriausi, bet jie vis tiek dalyvauja sekančiose ciklo iteracijose. Pabaigus tokį filtravimą įmanomi trys rezultatai:
1) Neliko nei vieno tinkamo kandidato.
2) Liko vienas kandidatas.
3) Liko daugiau nei vienas kandidatas.
1 ir 3 atvejais atsakymas būtų, kad geriausio automobilio nėra, na o antru atveju likęs automobilis ir būtų geriausias.

Jau yra įkelti sprendimai su paaiškinimais. Tiesa, būtų gerai, jeigu kas nors įkeltų savo programą, parašytą Pascal kalba.