| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS0117 - Цифр устгах |
N ба s тоо өгөгдөв. N натурал тоо нь К оронтой байна (K>s ба К нь өгөгдөхгүй). N тооноос ямар s ширхэг цифрүүдийг устгахад хамгийн бага тоо үүсэхийг ол. Устгах цифрүүдийг дугаарынх нь өсөх дарааллаар гаргана. Цифрүүд нь зүүнээс баруун тийш дугаарлагдсан ба дугаар нь нэгээс эхлэнэ.
Жишээ: N=2435, s=1. Хоёр дахь цифрийг (4) устгавал 235 гэсэн тоо үүснэ. Энэ нь үүсч болох хамгийн бага тоо юм (бусад нь 435, 245, 243).
Input
N тоог оролт дээр р+1 ширхэг мөрөнд дараах байдлаар дүрсэлнэ:
Эхний мөрөнд р тоо байна (p<30).
Дараагийн мөр бүрт ai, bi хоёр тоо байна. ai<=60000 ба bi 60-аас илүүгүй цифртэй байна. ai тоо нь bi гэсэн бүлэг цифр N тоонд хэдэн удаа орсныг тодорхойлно.
Жишээ нь хэрэв р=3 ба
a1=3 b1=123
a2=1 b2=0
a3=2 b3=09
бол N=12312312300909 байна.
Оролтын сүүлийн мөрөнд s тоо байна.
Output
Устгах цифрүүдийн дугаарыг өсөх дарааллаар нэг нэг мөрөнд хэвлэнэ. Устгагдаж болох олон ижил цифр байвал хамгийн их дугаартайг нь устгана.
Example
Input:
2
2 01
1 02
3
Output:
2
4
6
| Нэмсэн: | sw40 |
| Огноо: | 2009-11-27 |
| Хугацааны хязгаарлалт: | 3s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OBJC OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST SQLITE TCL VB.NET WHITESPACE |
--------
----------
