Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB1114 - Хэлтэрхий хүзүүний зүүлт

Танд N ширхэг сувдтай хүзүүний зүүлт байгаа. Хүзүүний зүүлт нь цэнхэр, улаан, цагаан гэсэн  3 төрлийн өнгөтэй сувднаас бүрдэнэ. Зүүлтний эзэн сувднуудаа ялгаж хийх гэж байгаа. Цагаан өнгийн сувд нь хамелон учир улаан бас цэнхэр өнгөтэй болж чадна. Иймээс та аль хэсгээр нь тасалбал хамгийн олон ижил өнгө дараалж байхыг ол.    

Оролт

  Эхний мөрөнд N (1<=N<=350) тоо өгөгдөнө.

  Дараагийн мөрөнд сувднуудын өнгө байна.

Гаралт

  Хамгийн олон ижил өнгө дараалсан байх боломжийн тоо.

 

Жишээ

Оролт :

29

wwwbbrwrbrbrrbrbrwrwwrbwrwrrb

Гаралт

11

Тайлбар

   Wwwbbrwrbrbrrbrbrwrwwrbwrwrr bwwwbbrwrbrbrrbrbrwrwwrbwrwrrb
                        ***** ******

 Орчуулсан : Б.Жанчив

Submit solution!
Нэмсэн:Bataa
Огноо:2010-02-04
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE
hide comments
2025-04-05 07:51:51
29
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb
Copy
OUTPUT FORMAT
A single line containing the maximum of number of beads that
can be collected from the supplied necklace.

SAMPLE OUTPUT (file beads.out)
11
Copy
OUTPUT EXPLANATION
Consider two copies of the beads (kind of like being able to runaround the ends).
The string of 11 is marked.

Two necklace copies joined here
v
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb|wwwbbrwrbrbrrbrbrwrwwrbwrwrrb
******|*****
rrrrrb|bbbbb <-- assignments
5xr .....#|##### 6xb
5+6 = 11 total

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.