SzarlotkaLimit pamięci: 32MBProfesor Vistosław Windobit po powrocie do domu postanowił zorganizować przyjęcie dla całego sąsiedztwa. Zamówił n kawałków swojego ulubionego ciasta, czyli szarlotki. Tuż przed przyjęciem okazało się, że nie wszystkie kawałki szarlotek mają takie same rozmiary. Goście są bardzo wrażliwi na tym punkcie, a więc każdy kawałek szarlotki na przyjęciu może być co najwyżej o k większy od każdego innego. Profesor Vistosław poprosił Ciebie, swojego najlepszego doktoranta, abyś rozwiązał ten problem. Musisz wyznaczyć jak największy podzbiór kawałków szarlotki, w którym każdy kawałek jest co najwyżej o k większy od każdego innego. Zadanie:
Wejście:
Wyjście:
Przykład:
Wyjaśnienie przykładu: |
[Zgłoś rozwiązanie] [Moje zgłoszenia]