Цифри

Дали некој би можел да ми даде логичко објаснување за вториот тест пример кој што е даден во задачата?

влез
666435324321 5
излез
6665432

Треба да исфрлиш K=5 цифри од бројот N=666435324321, така што резултатот што ќе го добиеш е најголем можен.

Цифрите кои што треба да ги исфрлиме ги означив со bold (и ги ставив во загради):
666(4)(3)5(3)(2)432(1)

од самиот тест пример кој што е прикажан се гледа кој цифри треба да се отфрлат
но мене прашањето ми беше по кој принцип треба да се отфрлат тие цифри?

This message was edited 1 time. Last update was at 19/01/2012 19:08:39

vavio wrote:од самиот тест пример кој што е прикажан се гледа кој цифри треба да се отфрлат
но мене прашањето ми беше по кој принцип треба да се отфрлат тие цифри?

По кој принцип? Прашуваш што се бара како резултат во задачата или како да ја решиш?

Ако прашуваш што се бара како резултат, одговорот е даден во самиот текст на задачата - се бара "најголемиот позитивен број кој може да се добие по исфрлање на К цифри од бројот N". Во овој случај, најголемиот број кој може да се добие по исфрлање на K=5 цифри од бројот N=666435324321 е: 6665432. Не постојат други 5 цифри кои може да се исфрлат од 666435324321 и да се добие број поголем од 6665432.

Ако прашуваш како да ја решиш задачата, погледни ги ограничувањата за N и K (1 <= N <= 2^60, 1 <= K <= 20). Можеш да ги испробаш сите комбинации на K цифри во N (N не може да има повеќе од 20 цифри, бидејки 2^60 е број со помалку од 20 цифри) и така да го пресметаш резултатот.

Прашањето беше да се даде некоја идеја за да се реши, но како и да е се реши проблемот
фала на помошта