| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 66 | 41 | 31 | 64.583% |
Spotify har precis lanserat den nya funktionen Spotify Connect, som möjliggör för en användare att fjärrstyra sin uppspelning från mobiltelefonen. Det medför en mängd nya tekniska utmaningar, och en av dem är hur loggningen av uppspelningsdata görs. För att kunna rapportera till skivbolagen så måste man nämligen veta exakt hur länge en användare har lyssnat på musik.
Du kommer att få loggdata för play och paus-tryckningarna för en användare. Användaren använder både sin laptop för att styra musiken, men fjärrstyr också ibland med mobiltelefonen via Spotify Connect. Loggarna innehåller både datorns och mobilens play och paus-tryckningar. När användaren trycker på mobilen så är det exakt 100ドル$ millisekunder delay tills laptopen (där musiken spelas upp ifrån) reagerar. Ditt uppdrag är att avgöra exakt hur många millisekunder totalt som laptopen spelade upp musik. Innan första kommandot utförs så är spelaren i pausat läge.
Den första raden innehåller heltalet 1ドル \le N < 1000,ドル antalet loggrader.
De efterföljande $N$ raderna innehåller en lista med loggar. Loggarna kommer i den ordning knapptryckningar sker med en tidsstämpel i millisekunder, enhet (laptop eller mobile) och kommando (play eller paus). Den sista loggen kommer alltid vara ett paus-kommnado. Dessutom kommer två loggar aldrig ha samma tidsstämpel eller ligga exakt 100 millisekunder ifrån varandra.
För att göra indatat extra lättläst så är loggradernas fält alignerade. Tidsstämpeln fylls ut med nollor vänsterifrån så att talet alltid blir 7 tecken långt, och mobil stavas istället mobile, alltså med lika många tecken som i laptop. Se indataexemplet.
Ditt program ska skriva ut ett heltal - antalet millisekunder användaren lyssnat på musik.
4 0000500 laptop play 0001000 laptop paus 0001500 mobile play 0002000 laptop paus
900
4 0000001 laptop play 0000004 mobile play 0000100 mobile paus 0000103 laptop paus
198
I det första indataexemplet så spelar användaren 500 millisekunder. Sedan använder hen mobilen för att starta musiken och avslutar den från laptopen 500ドル$ millisekunder senare, men på grund av delayen så spelar musiken bara i 400 millisekunder. Totalt spelas alltså musiken i 900ドル$ millisekunder.
Olympiad > Swedish Olympiad in Informatics > 2015 > Online Qualification A번