|

Va rog, daca ma puteti ajuta cu pb ali baba de pe arhiva campion in c++.? Multumesc anticipat

Ali-Baba ia o decizie importantă: renunţă la viaţa de hoţ şi devine om cinstit. Pentru a arăta că este hotărât el doreşte să împartă cele N obiecte ale comorii adunate între el şi cei 40 de hoţi. Pentru aceasta el cere hoţilor să-i spună un număr M şi le spune:

″Voi tăia exact M cifre dintre cifrele numărului N. Eu voi lua atâtea obiecte cât reprezintă numărul care rămâne după tăierea celor M cifre″.

Dar, vorba zicalei, ″hoţul tot hoţ″. Ali Baba va tăia M cifre astfel încât numărul obţinut după tăiere să fie maxim.

Cerinţă

Scrieţi un program care să determine numărul maxim de obiecte care îi pot rămâne lui Ali-Baba după tăierea a M cifre.

Date de intrare

Fişierul de intrare comoara1.in conţine pe prima linie numărul de cifre ale lui N şi numărul M, separate printr-un spaţiu. Pe linia a doua a fişierului de intrare se găsesc cifrele numărului N separate prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire comoara1.out conţine pe prima linie numărul maxim de obiecte care îi pot rămâne lui Ali-Baba

0 Raportează Evaluează