nhất (ntmax.*)
Cho xâu ký tự \(t\) gồm \(n\) ký tự chỉ gồm chữ cái, chữ số. Em hãy thực hiện hai thao tác sau:
- Thao tác 1: Đếm các ký tự là ký tự số trong xâu \(t\);
- Thao tác 2: Tìm số \(p\) trong xâu ký tự \(t\) là số nguyên tố lớn nhất. Số \(p\) là tất cả các ký tự số liên tiếp trong xâu ký tự \(t\) và không có số 0 vô nghĩa. Ví dụ trong xâu ký tự \(t = "aB0011cd230d124ab17"\) có các số \(p\) là 11, 230, 124, 17. Số nguyên tố \(p\) lớn nhất là 17.
Dữ liệu vào:
+ Một xâu ký tự \(t\).
Kết quả ra:
+ Dòng 1 ghi số lượng các ký tự là ký tự số trong xâu \(t\);
+ Dòng 2 ghi ra số nguyên tố \(p\) lớn nhất, nếu không có số \(p\) nguyên tố ghi ra số 0.
Ví dụ:
Input | Output | Giải thích |
---|---|---|
aB0011cd230d124ab17 | 12 17 | - Có 12 ký tự số trong xâu - Số \(p\) nguyên tố lớn nhất là 17 |
Ab12cd44bcd | 4 0 | |
Tinhoc | 0 0 |
Giới hạn:
- Có 15/35 test với \(n\ \leq \ 255\) và \(p\ \leq \ 10^{3}\);
- Có 10/35 test với \(n\ \leq \ 255\) và \(p\ \leq \ 10^{6}\);
- Có 10/35 test với \(n\ \leq \ 5 \times 10^{6}\) và \(p\ \leq \ 5 \times 10^{6}\).
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |