schi

Un concurs de schi se desfasoara astfel:

• fiecare cursa are doua runde
• în runda 1, N schiori, numerotati de la 1 la N, iau startul în aceasta ordine: când primul schior din prima runda (numerotat cu 1) termina cursa avem timpul de care schiorul a avut nevoie pentru a parcurge traseul
• pentru fiecare schior ce urmeaza dispunem de diferenta de timp dintre timpul sau si timpul schiorului care este în acel moment lider al cursei, deci cu cel mai bun timp
• doar cei mai buni M schiori (ca timp) se califica pentru runda 2 si ei vor porni în cursa în ordinea descrescatoare a timpului obtinut în runda 1 (ultimul schior calificat pentru runda 2 va porni primul, în timp ce primul clasat în runda 1 va porni ultimul)
• în runda 2 vom dispune initial de timpul total al primului schior care pleaca în cursa (suma dintre timpul realizat în runda 1 si timpul realizat în runda 2), iar apoi pentru fiecare din urmatorii schiori vom avea diferenta de timp dintre timpul sau total si timpul total al scorului cu cel mai bun timp pana în acel moment.

Cerinta

Scrieti un program care va determina învingatorii dupa terminarea cursei. Presupunem ca nu se poate întâmpla ca doi schiori sa obtina acelasi timp, nici dupa runda 1 nici dupa terminarea cursei.

Date de intrare

Prima linie a fisierului de intrare schi.in contine doua valori întregi N si M separate printr-un singur spatiu, reprezentând numarul total de schiori, respectiv numarul de schiori calificati pentru runda 2. Linia a doua contine timpul primului schior din runda 1, apoi, urmatoarele N-1 linii contin diferentele de timp pentru ceilalti N-1 schiori din runda 1. Urmatoarea linie contine timpul primului schior dupa runda 2, apoi, pe urmatoarele M-1 linii diferentele de timp pentru ceilalti M-1 schiori dupa runda 2.

Date de iesire

Prima linie a fisierului de iesire schi.out va contine numarul de ordine al schiorului clasat pe primul loc (aur), linia a doua numarul de ordine al schiorului clasat pe locul 2(argint), iar linia a treia numarul de ordine al schiorului clasat pe locul 3(bronz).

Restrictii

• 3 <= M <= N <= 100
• Timpul pentru orice cursa este între 10 si 300 secunde.
• Timpii sunt numere reale cu cel mult doua cifre zecimale.

Timp maxim de executie/test: 0.1 secunde

prof. Serban Marinel
Liceul de Informatica "Gr. C. Moisil" Iasi
Contact: marinel@liis.ro