시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 512 MB | 0 | 0 | 0 | 0.000% |
You made it! You tricked your way into the embassy and managed to copy the files your informant told you about. After a difficult escape, the authorities know what you’ve done and sealed off the city. You need to upload the data to the internet before they catch you.
Luckily the city is full of coffee shops with free wifi and you researched their details before you started your heist. The only downside is that they have strange opening hours and you may need to move between them. When travelling between coffee shops you can’t upload any data at all.
Given the list of coffee shops, their opening hours and Wifi speed, what is the earliest time when all of your data can been uploaded?
You may start in any single cafe when it opens and start using wifi the moment you arrive at a cafe.
One line containing an integer number of seconds, the smallest integer time by which all of the data can be uploaded.
200 2 10 20 15 10 40 5 0 5 5 0
35
ICPC > Regionals > Europe > Northwestern European Regional Contest > The UK & Ireland Programming Contest > UKIEPC 2018 I번