Fair of cakes

Authors

  • Pavel Töpfer Faculty of Mathematics and Physics, Charles University, Prague

Abstract

An article from the series dedicated to problems of Mathematical Olympiad - category P (programming) shows us one easy theoretical competition problem from the recent school round held in the school year 2020/21. The problem deals with finding the longest possible section in a sequence of positive numbers, in which the sum of all numbers does not exceed a known value. The article shows various possible solutions and compares their time complexity.

Downloads

Published

2022-08-30

How to Cite

Töpfer, P. (2022). Fair of cakes. MATHEMATICS–PHYSICS–INFORMATICS, 31(3), 213–219. Retrieved from https://mfi.upol.cz/index.php/mfi/article/view/651

Issue

Vol. 31 No. 3 (2022)

Section

Informatics

License

Copyright (c) 2022 MATHEMATICS–PHYSICS–INFORMATICS

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Autoři, kteří publikují v tomto časopise, souhlasí s následujícími body:

  • Autoři si ponechávají copyright a garantují časopisu právo prvního publikování, přitom je práce zároveň licencována pod Creative Commons Attribution licencí, která umožňuje ostatním sdílet tuto práci s tím, že přiznají jejího autora a první publikování v tomto časopisu.
  • Autoři mohou vstupovat do dalších samostatných smluvních dohod pro neexkluzivní šíření práce ve verzi, ve které byla publikována v časopise (například publikovat ji v knize), avšak s tím, že přiznají její první publikování v tomto časopisu.
Licence Creative Commons
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko