← All problems

🇧🇩 Bangladesh BdAIO 2025, Preliminary Round (Toph, ICPC-style)

L. Unbalanced

Find a substring where more than half the letters are equal, or report none.

Statement
English
Data
The data comes with the statement.
To hand in
A program (standard input and output)
Hardware
A laptop is enough (CPU)
Estimated difficulty
Unknown
Solution
See a solution ↗ · best opened after you have tried

Get ready on the platform

The chapters of the learning path that prepare for this problem.

These chapters are picked from the solution: showing them may hint at the approach.

›How to tackle it
  1. Read the statement. What to hand in, the metric that scores you, the time and hardware limits.
  2. Explore the data. Size, format, missing values, how the labels are spread.
  3. Score yourself first. Keep part of the training data aside to measure your work before submitting.
  4. Start simple, then improve. A first solution that works end to end, then one change at a time.
  5. Compare with a solution. Once you have searched, open it and see what you would have done differently.

Unofficial copy: the organisers' original may differ.

The statement, data and solutions belong to their authors; we only link to them.

Are you the author or organiser? Ask for a correction or removal