# ÔN LUYỆN THI QUỐC GIA - SỐ 2 Thời gian làm bài: 200 phút --- ## Bài 1. KEYBOARD :::info :::spoiler Thông số bài tập Tác giả: **leduclv** Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256MB Điểm: 200 ::: Cho một bàn phím gồm $N$ dòng và $M$ cột và có $M * N$ phím. Bàn phím hiện nay được phủ bởi $\frac{M*N-1}{2}$ quân domino. Bạn có thể di chuyển các quân domino (tiến theo cạnh nhỏ) nếu ô tiếp theo là trống. Khi di chuyển các quân domino như vậy, luôn tạo ra $1$ ô trống và bạn có thể test phím nằm dưới ô trống đó. Hãy tính xem cần bao nhiêu bước để di chuyển domino để test hết mọi phím nguyên âm `{a,e,i,o,u}`. **Dữ liệu:** - Dòng đầu tiên ghi số $N$ và $M$. - Tiếp theo là $N$ dòng, mỗi dòng ghi $M$ ký tự thể hiện thiết kế của bàn phím. - Tiếp theo là $N$ dòng, mỗi dòng ghi $M$ ký tự `.` (ASCII `46`); `|` (ASCII `124`) và `-` (ASCII `45`) thể hiện các quân domino đang phủ lên bàn phím, trong đó `.` là ô không bị phủ, `|` với quân domino đặt dọc, `-` với quân domino đặt ngang. **Kết quả:** - Ghi ra số lần di chuyển quân domino ít nhất. - Nếu không có cách nào, in ra `NS`. **SAMPLE INPUT** ``` 3 3 ytr hgf dsa .-- ||| ||| ``` **SAMPLE OUTPUT** ``` 2 ``` --- ## Bài 2. Điểm & Đường tròn :::info :::spoiler Thông số bài tập Tác giả: **blt_snrt** Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 10000MB (Cho bộ nhớ thoải mái để các bạn làm bài cho tốt) Điểm: 200 ::: Cho trước $N$ điểm trên mặt phẳng với tọa độ nguyên và cho trước số thực dương $R$. Yêu cầu của bài toán là kiểm tra xem $N$ điểm có thể nằm trong một vòng tròn bán kính $R$ hay không ? **Dữ liệu:** - Dòng đầu ghi số $N$ không nhỏ hơn $3$ và không quá $100$. - Dòng thứ hai ghi $5$ số thực $R1,R2,R3,R4,R5$ xếp theo thứ tự tăng dần. - $N$ dòng tiếp theo, mỗi dòng ghi một cặp số nguyên là tọa độ của $N$ điểm tương ứng. **Kết quả:** Một số $K$ dương duy nhất không quá $5$, sao cho $RK$ là số nhỏ nhất trong các số trên và tồn tại một vòng tròn có bán kính $RK$ chứa được tập hợp điểm đã cho, kể cả trường hợp điểm nằm trên biên của đường trò. Trong trường hợp không tìm thấy vòng tròn như vậy, thì ghi ra số `-1`. **Sample Input** ``` 4 1.0 1.5 2.1 4.3 6.2 1 4 2 3 0 1 1 0 ``` **Sample Output** ``` 3 ``` --- ## Bài 3. Ghép số :::info :::spoiler Thông số bài tập Tác giả: **kimjongun** Giới hạn thời gian: 1007ms Giới hạn bộ nhớ: 200MB Điểm: 200 ::: Cho hai số nguyên dương $A$ có $N$ chữ số và $B$ có $M$ chữ số $(1<N,M<101)$. Xét các số nguyên dương có các tính chất sau: - Có $M + N$ chữ số. - Có thể đánh dấu $N$ chữ số trong $C$ để các chữ số được đánh dấu (giữ nguyên trình tự xuất hiện của chúng) tạo thành $A$ và các chữ số không được đánh dấu (giữ nguyên trình tự) tạo thành $B$. **Yêu cầu:** Hãy tìm số lớn nhất `Cmax` và `Cmin` thỏa mãn các điều kiện trên. **Dữ liệu:** - Dòng đầu chứa số nguyên $A$. - Dòng tiếp theo chứa số nguyên $B$. **Kết quả:** - Dòng đầu: số nhỏ nhất `Cmin` tìm được. - Dòng thứ hai: số lớn nhất `Cmax` tìm được. **Sample Input** ``` 20 4181 ``` **Sample Output** ``` 204181 421810 ``` > [color=#4799bc] Chúc các bạn làm bài tốt.