시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 105 | 77 | 61 | 74.390% |
Axel och Beatrice ska gå på bio tillsammans. De vill sitta på samma rad och allra helst brevid varandra. Om det inte finns två lediga platser brevid varandra vill de ha två platser så nära varandra som möjligt.
För att hitta den bästa raden att sitta på ber de dig om hjälp. Givet en beskrivning av vilka stolar som är lediga på en viss rad, hitta det kortaste avståndet mellan två lediga stolar. Avståndet är antal stolar mellan de två lediga stolarna.
Den första raden innehåller ett heltal $1 \le N \le 1\,000\,000$ -- antalet stolar i raden vi betraktar.
Den andra raden innehåller en sträng med $N$ tecken, där det $i$:te tecknet är '#
' ifall den $i$:te stolen på raden är upptagen och '.
' om stolen är ledig. Det är garanterat att minst två stolar är lediga, dvs minst två tecken är '.
'.
Skriv ut ett heltal -- det kortaste avståndet mellan två lediga stolar.
5 #.##.
2
7 .##.#.#
1
13 #.####.###.##
3
6 #..##.
0
Olympiad > Swedish Olympiad in Informatics > 2021 > Online Qualification A번