시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 3 | 3 | 3 | 100.000% |
Petitess-organisationen (PO) har möte och de $N$ medlemmarna sitter på stolar i en ring, vända inåt. Mellan varje par av stolar finns ett armstöd som högst en av personerna kan använda. Varje person har en preferens i form av vilken eller vilka armar hen vill placera på armstöden:
Skriv ett program som beräknar hur många av personerna som maximalt kan bli nöjda.
På första raden står ett heltal $N$, antal personer i ringen. På andra raden står personernas preferenser, givna i den ordning personerna sitter, moturs i ringen, i form av en sträng bestående av $N$ bokstäver, vardera V
, H
, A
, B
eller I
.
Programmet ska skriva ut ett heltal: det maximala antalet personer som kan få sin preferens uppfylld.
7 BAVIABH
6
5 IHAVB
4
15 BHVBABHVIBHABVV
11
Figuren visar lösningen till exempel 1. De tjocka linjerna markerar armar som personer lagt på armstöden. Den grå färgen visar vilka som fått sina preferenser uppfyllda. Pilen markerar var den givna indatasträngen börjar och slutar.
Olympiad > Swedish Olympiad in Informatics > 2017 > Qualification 3번