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 цифри) и така да го пресметаш резултатот.
This message was edited 1 time. Last update was at 19/01/2012 19:08:39
|