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(1K<N500000).
Η ακόλουθη γραμμή περιέχει N ψηφίο αριθμό. Αυτός ο αριθμός ξεκινά με μη μηδενικό ψηφίο.

Έξοδος

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

Βαθμολογία

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

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

input

Copy
4 2
1924

output

Copy
94

input

Copy
7 3
1231234

output

Copy
3234

input

Copy
10 4
4177252841

output

Copy
775841

Comments

There are no comments at the moment.