G2 - PretekyČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3.4, Python 3.11Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] Janko rád hrá hry na internete. Tentoraz objavil pretekárskeho manažéra. Skúša to hrať už asi týžden a občas sa mu darí vyhrávať, ale častejšie skôr prehrávať. Keďže si sám nevie dať rady, tak prosi o pomoc vás. V rámci suboja manažérov sú dvaja hráči. Obaja maju dostupné rovnaké množstvo aut, ktoré majú dané rychlosti. Úlohou manažérov je posielať jednotlivé auta na duely. Auto s vyššou rýchlosťou samozrejme vyhráva a autá s rovnakou rýchlosťou remízuju. Manažér za víťazstvo získava 200 kreditov, za prehru ich stráca a pri remíze nikto nikomu neplatí. ÚlohaMáte zistiť najväčší možný zisk (najmenšiu stratu) Janka v súboji.VstupPrvý riadok obsahuje číslo T. Potom následuje T vstupných sád (1≤T≤50), pričom každá z nich obsahuje: V prvom riadku je jediné číslo N , označujúce počet aut každého z manažérov. Druhý a tretí riadok obsahuje n čísel (nezáporných a nie väčších ako 106) – rýchlosti aut Janka a jeho súpera (v tomto poradí).VýstupPre každú vstupnú sadu vypíšte jediné číslo - koľko vyhrá Janko. Pokiaľ je Janko v súboji s hráčom s ktorým nemože vyhrať, vypíšte jeho najmenšiu stratu ako záporné číslo.G11 ≤ N ≤ 8G21 ≤ N ≤ 100.000PríkladVstup:3 3 92 83 71 95 87 74 2 20 20 20 20 6 12 12 13 13 14 14 11 11 14 14 14 14 Výstup:200 0 0 |