Bảng B 2019 - Tỉnh Bình Định

HỘI THI “TIN HỌC TRẺ” TỈNH BÌNH ĐỊNH
Lần thứ XXV – Năm 2019

ĐỀ THI BẢNG B
Thời gian làm bài: 150 phút (không kể thời gian phát đề, thí sinh làm bài trên máy tính)

Bài 1 (6 điểm): Chuỗi huyền diệu

Bình đang kết nối các cặp ký tự giống nhau có trong một chuỗi bằng cách vẽ các cung ở trên chuỗi đó. Một chuỗi được gọi là huyền diệu nếu mỗi ký tự có thể kết nối với 1 ký tự khác (ký tự giống nó) thỏa mãn điều kiện tất cả các cung không giao nhau. Em hãy viết chương trình kiểm tra một chuỗi có là chuỗi huyền diệu hay không?

Tên tập tin bài làm: BAI1.*

INPUT: Được cho trong tập tin BAI1.INP gồm:

Dòng đầu tiên chứa giá trị N (N ≤ 100).
N dòng tiếp theo, mỗi dòng chứa một chuỗi có độ dài không vượt quá 50.

OUTPUT: Ghi vào tập tin BAI1.OUT gồm:

Dòng đầu tiên chứa giá trị M là tổng số chuỗi huyền diệu.
M dòng tiếp theo, mỗi dòng chứa một chuỗi huyền diệu.

Ví dụ:

BAI1.INP	BAI1.OUT
`5` `ABAB` `AABB` `CDDCXX` `ZLZP` `YYY`	`2` `AABB` `CDDCXX`

Bài 2 (7 điểm)

Cho dãy số nguyên gồm N (N ≤ 1000) phần tử a₁, a₂, …, a_N đôi một khác nhau và số nguyên dương K (K ≤ N). Em hãy viết chương trình tìm giá trị nhỏ thứ K trong dãy.

Tên tập tin bài làm: BAI2.*

INPUT: Được cho trong tập tin BAI2.INP bao gồm:

Dòng đầu tiên chứa hai số N và K.
Dòng tiếp theo chứa N số nguyên cách nhau bởi ít nhất một dấu cách.

OUTPUT: Ghi vào tập tin BAI2.OUT giá trị là số nhỏ thứ K.

Ví dụ:

BAI2.INP	BAI2.OUT
`5 3` `5 7 1 3 4`	`4`

Th.S Trần Huy Phúc

Kỹ sư phần mềm @Adnovum & Bumbii Academy

Học Tiếng Anh với Bumbii English