Elefanten och Kamelen
Time: 1.0 s Memory: 1024 MB
-
Varje år tävlar en kamel och en elefant i löpning. För att hålla resultatet hemligt fram till den högtidliga prisceremonin springer de dock vid olika tillfällen I år råkade båda djurens totaltider raderas ur datasystemet, men som tur är finns tiderna mellan varje checkpoint längs löpbanan nedskrivna – dock i oordning. Lyckligtvis har volontärer som var på plats under loppet koll på vilken tid som tillhör vilket djur, och kan hjälpa dig att räkna ut deras totaltider.
Indata
Du börjar med att läsa in ett heltal $N$ ($1 \leq N \leq 10^5$), det totala antalet checkpoints på banan. Därefter följer, på varsin rad (elefantens kommer alltid först), de index som anger var i listan respektive djurs tider finns. Notera att tiderna är sorterade efter checkpoint, men inte nödvändigtvis inom varje checkpoint. Sedan följer själva tiderna ($1 \leq t_i \leq 10^9$) i sekunder för de olika delsträckorna.
Utdata
När du har räknat ut djurens totaltider ska du först skriva ut vilket djur som vann. Skriv Kamel om det var kamelen, och Elefant om det var elefanten. Slutligen ska du skriva ut segermarginalen på formatet HH:MM:SS. Det är givet att det alltid finns en entydig vinnare.
Sample Input 1 Sample Output 1 4 0 3 4 7 1 2 5 6 30 20 50 40 1800 3600 300 500
Elefant 00:26:40
-
To solve the problems, you can either start a virtual contest or register for regular practice. A virtual contest simulates a participation in the original contest with a duration of 7 days, while regular practice lets you submit solutions without any constraints.
You must log in to register. - Elefanten och Kamelen