Bài 1. (4,0 điểm) Luận văn.

Trong một đợt tổng kết khóa học, trường có tổng cộng ~n~ bài luận văn để chấm. Luận văn thứ ~i~ có số lỗi là ~a_i~, trường chọn ra đúng ~k~ luận văn có số lỗi nhỏ nhất trong số ~n~ luận văn trên để khen thưởng.

Yêu cầu: Hãy lập trình xác định tổng số lỗi nhỏ nhất của ~k~ luận văn được chọn.

Dữ liệu vào: Có cấu trúc như sau:

• Dòng đầu tiên ghi hai số nguyên dương ~n~, ~k~ (~1 \leq n \leq 10^3~, ~k \leq n~) cách nhau một ký tự trắng.

• Dòng thứ hai ghi ~n~ số nguyên dương ~a_i~ là số lỗi tương ứng của luận văn thứ ~i~ (~a_i \leq 10^4~), các số kề nhau cách nhau một ký tự trắng.

Kết quả: Ghi ra một số duy nhất là kết quả tìm được.

Ví dụ:

Input:

5 3
1 2 3 1 4

Output:

4

Giải thích:

• Có ~5~ luận văn, số lỗi lần lượt theo thứ tự là ~(1, 2, 3, 1, 4)~

• Chọn ~3~ luận văn có số lỗi nhỏ nhất: ~1~, ~1~, ~2~ → Tổng = ~1 + 1 + 2 = 4~

Bài 2. (4,0 điểm) Vị trí.

Một xâu được gọi là xâu chuẩn hóa nếu nó tuân theo quy tắc sau: ký tự đầu tiên được viết in hoa, các ký tự còn lại là ký tự thường và giữa các ký tự không có khoảng trắng.

Cho một danh sách gồm n dòng, mỗi dòng chứa một xâu và mỗi xâu chỉ chứa các ký tự chữ cái tiếng Anh, không có các ký tự đặc biệt.

Yêu cầu: Hãy lập trình xác định vị trí các xâu chưa chuẩn hóa trong danh sách.

Dữ liệu vào: Có cấu trúc như sau:

• Dòng thứ nhất ghi số nguyên dương ~n~ (~n \leq 10^3~).

• ~n~ dòng tiếp theo, mỗi dòng ghi một xâu (độ dài của xâu không vượt quá ~10^2~ ký tự).

Kết quả: Ghi ra các số nguyên là vị trí tìm được của các xâu chưa chuẩn hóa (các số kề nhau cách nhau một ký tự trắng). Nếu không tìm được kết quả thì chỉ ghi duy nhất số 0.

Ví dụ:

Ví dụ 1:

Ví dụ 2:

Một công ty du lịch A có hai xe vận chuyển hành khách đi đến các điểm tham quan trong khu vực. Công ty du lịch đã sắp xếp lịch trình sao cho mỗi xe luôn xuất phát đúng giờ và di chuyển theo đúng lịch trình. Xe thứ nhất cứ ~x~ giờ thì về bến công ty, xe thứ hai cứ ~y~ giờ thì về bến công ty.

Yêu cầu: Hãy lập trình cho biết số lần gặp nhau của hai xe tại công ty sau ~a~ giờ?

Dữ liệu vào: Được cho từ bàn phím có cấu trúc như sau:

• Dòng thứ nhất là một số nguyên ~a~ (~10 ≤ a ≤ 10^6~)

• Dòng thứ hai có hai số nguyên dương ~x~, ~y~ (~1 ≤ x, y ≤ 10^2~) cách nhau một ký tự trắng

Kết quả: Xuất ra màn hình một số nguyên duy nhất là số lần hai xe gặp nhau.

Ví dụ:

Input:

40
6 4

Output:

3

Giải thích:

Hai xe xuất phát cùng thời điểm

Xe thứ nhất cứ ~6~ giờ ghé vào công ty rồi đi

Xe thứ hai cứ ~4~ giờ ghé vào công ty rồi đi

Trong ~40~ giờ, hai xe gặp nhau ~3~ lần tại công ty sau khi xuất phát

Ràng buộc dữ liệu:

~60%~ số test tương ứng với ~10 ≤ a ≤ 10^3~

~40%~ số test tương ứng với ~10^3 < a ≤ 10^6~

Một trường học tổ chức kỳ thi chọn học sinh giỏi môn tin học vào đội tuyển trường. Cuộc thi có nhiều vòng thi, mỗi vòng thi được chấm theo một thang điểm. Giáo viên A có một danh sách điểm số của các học sinh và muốn xác định có bao nhiêu học sinh được vào đội tuyển trường.

Một học sinh được vào đội tuyển trường nếu tổng điểm của học sinh đó không nhỏ hơn ~75%~ của bạn có tổng điểm cao nhất trong danh sách.

Yêu cầu: Cho trước tổng điểm của từng học sinh từ các vòng thi. Hãy tính xem có bao nhiêu học sinh được vào đội tuyển trường.

Dữ liệu vào: Được cho từ bàn phím có cấu trúc như sau:

Dòng thứ nhất ghi một số nguyên ~n~ là số thí sinh dự thi (~1 ≤ n ≤ 10^4~)

Dòng thứ hai ghi ~n~ số nguyên ~a₁, a₂, ..., aₙ~ là tổng điểm số các vòng thi của từng thí sinh (~1 ≤ aᵢ ≤ 10^3~, ~i = 1...n~). Các số kề nhau cách nhau một ký tự trắng

Kết quả: Xuất ra màn hình một số nguyên là số lượng học sinh được vào đội tuyển trường.

Ví dụ:

Input:

4
40 45 15 45

Output:

3

Giải thích:

Có ~4~ thí sinh có điểm lần lượt là ~(40, 45, 15, 45)~ trong đó điểm thí sinh cao nhất là ~45~

Có ~3~ thí sinh được vào đội tuyển trường ~(40, 45, 45)~