아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Spotify Connect

면접 대비

시간 제한1초메모리 제한1024 MB

요약
노트북과 휴대폰의 재생/일시정지 로그가 주어지고, 휴대폰 명령은 100ms 지연이 있을 때 노트북이 음악을 재생한 총 밀리초를 구한다.
난이도

보통10점 중 4점

유형
시뮬레이션, 구현
정답자
아직 제출이 없습니다

문제

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 100100 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≤N<10001 \le N < 1000, antalet loggrader.

De efterföljande NN 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.

힌트

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 500500 millisekunder senare, men på grund av delayen så spelar musiken bara i 400 millisekunder. Totalt spelas alltså musiken i 900900 millisekunder.

예제2

  1. 예제 1

    입력
    4
    0000500 laptop play
    0001000 laptop paus
    0001500 mobile play
    0002000 laptop paus
    
    예상 출력
    900
    
  2. 예제 2

    입력
    4
    0000001 laptop play
    0000004 mobile play
    0000100 mobile paus
    0000103 laptop paus
    
    예상 출력
    198