D1 - Asociálne siete: ŠtatistikyČ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 ] Končí sa rok a autori prvej asociálnej siete by radi zistili, ako to vlastne vyzerá s počtom ich používateľov. Majú zaznamenaný aktuálny počet za každý zaujímavý časový úsek, no narazili na problém. Záznamy sú uložené v rôznych sústavách. Niektoré sú v dvojkovej, iné v štvorkovej, ďalšie zasa v osmičkovej či šestnástkovej a niektoré dokonca aj v tridsaťdvojkovej. Nikto z nich sa ale v škole dobre neučil a tak nevedia, ako tieto záznamy porovnať a zistiť, ktorý z nich je najväčší. Preto potrebujú opäť Tvoju pomoc. ÚlohaJe potrebné načítať viacero záznamov, každý v jednom z nasledovných kódovaní: dvojkové, štvorkové, osmičkové, šestnástkové alebo tridsaťdvojkové. Následne je treba určiť poradové číslo záznamu, ktorý predstavuje číslo s najvyššou hodnotou. Všetky čísla sú kladné.VstupPrvý riadok vstupu obsahuje číslo N, 1 ≤ N ≤ 1000, počet samotných záznamov. Ďalej nasleduje N riadkov, z ktorých každý obsahuje číslo X v dekadickom zápise a číslo S v X-kovom zápise. Pri šestnástkovom a tridsaťdvojkovom kódovaní sú cifry vyššie ako 9 reprezentované veľkými písmenami anglickej abecedy. Teda A znamená 10, B znamená 11, F znamená 15, atď.VýstupNa výstupe treba vypísať jediné číslo, ktoré reprezentuje poradové číslo záznamu, ktorý obsahuje najvyššie číslo. Ak je takých záznamov viac, treba vypísať poradové číslo prvého z nich. Záznamy sú číslované od 1.D1Každé číslo S bude mať hodnotu maximálne 231-1.D2Každé číslo S bude mať hodnotu maximálne 21001-1.PríkladVstup:5 2 110110110101101100010001001001 4 101211012112123 8 2416225634 16 17AC060C 32 C1TE52 Výstup:1 Vysvetlenie:Prvé číslo má hodnotu 920 044 617 v desiatkovom zápise. Druhé 294 938 011, tretie 339 291 036, štvrté 397 149 708 a piate 404 666 530. Prvé je teda najväčšie. |