|
|||
Bitstring
Adott egy b bitstring (azaz 0-kból és 1-esekből álló számsorozat). A sorozat tetszőleges bitjét 0-ról 1-re változtathatjuk. Ezt a műveletet bit flipping-nek nevezzük.
InputA bemenet egyetlen sorból áll, mely egy csak 0-kból és 1-esekből álló b bitstringet tartalmaz. OutputA kimenet egyetlen pozitív egész szám, mely megadja a (nem kötelezően végrehajtandó bit-flipping után) elérhető leghosszabb, csak 1-eseket tartalmazó, összefüggő részsorozat hosszát. Megkötések
Példa |
|||
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01. |