Số khởi đầu
Submit solution
Points:
2 (partial)
Time limit:
1.0s
JAVA11
2.0s
Pypy 3
2.0s
Memory limit:
977M
JAVA11
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Cho danh sách gồm \(n\) số nguyên dương. Tìm số nguyên dương \(k\) nhỏ nhất sao cho các chữ số của \(k\) không là tiền tố của bất kì số nào khác trong danh sách.
Tiền tố là các chữ số ở đầu. Ví dụ \(36\) là tiền tố của \(3629808\), \(3876\) là tiền tố của \(38761267\).
Đầu vào
Dòng đầu tiên chứa số nguyên dương \(n\) \((1 \le n \le 10^6)\), số lượng số nguyên cho trước.
\(n\) dòng tiếp theo, mỗi dòng chứa duy nhất một số nguyên dương (không có các số \(0\) ở đầu).
Tổng số lượng các chữ số nhập vào không vượt quá \(10^6\).
Đầu ra
Một xâu số duy nhất thỏa mãn đề bài.
Subtask
\(50\%\) số test số lượng các chữ số không vượt quá \(1000\).
Ví dụ
Đầu vào:
10
19134
28145
3712480756
46156
55224
64123432
7323234234
723324
8032
912Đầu ra:
10
Comments
AC python
Bài này test yếu quá r
