Zadanie Przyjęcie finał X OIG

Question

Mam problem z takim zadaniem: https://szkopul.edu.pl/problemset/problem/JXtAipj6WTNmFZirD0FFb2kq/site/?key=statement

Napisałem bruta na 50pkt, symulując zachłanie dla każdego C. Nie mam pomysłu jak to zrobić lepiej.

Prosiłbym o jakiegoś hinta.

Z góry dziękuję za pomoc i poświęcony czas!

Comments

To raczej takie zadanie w którym trzeba rozpisać kilka przypadków i zobaczyć jakie są zależności. Spróbuj zasymulować parę przypadków i zobacz jakie własności ma ten ciąg, kiedy przestanie się zmieniać itd.