COCI-11 (2011) - Γύρος #4 - 3 (Keks)

View as PDF

Submit solution

Points: 35 (partial)
Time limit: 1.0s
Memory limit: 32M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Keks

Ο Mirko και ο Slavko βαριούνται ξανά στο μάθημα των μαθηματικών και έτσι βρήκαν νέο παιχνίδι. Ο Mirko σημειώνει έναν N ψηφίο αριθμό και η αποστολή του Slavko είναι να αποκτήσει τον μεγαλύτερο δυνατό αριθμό αφού αφαιρέσει ακριβώς τα K ψηφία.
Βοηθήστε τον να το κάνει!

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει ακέραιους αριθμούς N και K\;(1 \leq K < N \leq 500\,000).
Η ακόλουθη γραμμή περιέχει N ψηφίο αριθμό. Αυτός ο αριθμός ξεκινά με μη μηδενικό ψηφίο.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον μεγαλύτερο δυνατό αριθμό που μπορεί να λάβει ο Slavko αφαιρώντας K ψηφία από τον δεδομένο αριθμό.

Βαθμολογία

Σε περιπτώσεις δοκιμής αξίας 50% των συνολικών πόντων, το N δεν θα υπερβαίνει τους 1000.

Παραδείγματα

input

4 2
1924

output

94

input

7 3
1231234

output

3234

input

10 4
4177252841

output

775841

Comments

There are no comments at the moment.