Độ khó: Dễ (1/4 điểm)

Nhằm góp phần tăng cường hiệu quả trong công tác phòng chống dịch Covid-19, một cửa hàng mở chương trình bán khẩu trang y tế khuyến mãi với biểu giá như sau:

• Nếu mua từ 1 đến 3 hộp khẩu trang thì giá mỗi hộp là 45000 đồng.
• Nếu mua từ 4 đến 10 hộp khẩu trang thì giá mỗi hộp là 40000 đồng.
• Nếu mua từ 11 hộp trở lên thì giá mỗi hộp là 38000 đồng.

Yêu cầu: Một khách hàng đến cửa hàng mua n hộp khẩu trang, hãy tính tổng số tiền mà khách hàng phải trả cho cửa hàng.

Dữ liệu vào

Một dòng chứa số nguyên dương n (1 ≤ n ≤ 100) là số lượng hộp khẩu trang đã mua.

Kết quả

Một dòng chứa số nguyên dương là tổng số tiền khách hàng phải trả.

Ràng buộc

1 ≤ n ≤ 100. Toàn bộ n hộp đều được tính theo đơn giá của mức mua tương ứng với n.

Chấm điểm

Mỗi test có số điểm bằng nhau (chấm điểm theo từng test).

Sample Input 1

2

Sample Output 1

90000

Sample Input 2

15

Sample Output 2

570000

Giải thích

Mua 2 hộp: 2 × 45000 = 90000. Mua 15 hộp: 15 × 38000 = 570000.

Lưu ý

Tuy đề bài gốc yêu cầu dữ liệu với file (hoặc có nhắc lời nhập) nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn (không in lời nhắc nhập dữ liệu).

Độ khó: Dễ (1/4 điểm)

Bạn An vừa được học các bài toán về phân số: cộng trừ hai phân số, quy đồng mẫu số, đặc biệt là tìm phân số tối giản. Tuy nhiên các bài toán tìm phân số tối giản thì có vẻ hơi khó, bạn An không biết mình đã tìm đúng kết quả hay không. Bạn hãy lập trình giúp bạn An kiểm tra lại kết quả mà bạn ấy đã làm nhé!

Yêu cầu: Cho biết tử số và mẫu số của một phân số, tìm tử số và mẫu số của phân số đã cho ở dạng tối giản.

Dữ liệu vào

Một dòng gồm hai số nguyên dương a và b là tử số và mẫu số của phân số.

Kết quả

Một dòng gồm hai số nguyên là tử số và mẫu số của phân số ở dạng tối giản, cách nhau một dấu cách.

Ràng buộc

1 ≤ a, b ≤ 10^9.

Chấm điểm

Mỗi test có số điểm bằng nhau (chấm điểm theo từng test).

Sample Input 1

6 15

Sample Output 1

2 5

Giải thích

ƯCLN(6, 15) = 3 nên phân số 6/15 rút gọn thành 2/5.

Lưu ý

Tuy đề bài gốc yêu cầu dữ liệu với file (hoặc có nhắc lời nhập) nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn (không in lời nhắc nhập dữ liệu).

Độ khó: Trung bình (2/4 điểm)

Một cơ sở sản xuất hàng thủ công mỹ nghệ có n người thợ, người thợ thứ i mỗi ngày có thể làm a_i sản phẩm. Do tình hình kinh doanh khó khăn, cơ sở muốn giảm số lượng thợ, chỉ giữ lại k người thợ để duy trì sản xuất.

Yêu cầu:

• a) Với n người thợ hiện tại, tính tổng sản phẩm cơ sở có thể sản xuất trong một ngày.
• b) Nếu chỉ giữ lại k người thợ để duy trì sản xuất thì mỗi ngày cơ sở có thể sản xuất được nhiều nhất bao nhiêu sản phẩm?

Dữ liệu vào

• Dòng đầu: hai số nguyên dương n và k lần lượt là số người thợ hiện có và số người thợ muốn giữ lại.
• Dòng hai: n số nguyên dương a1, a2, ..., a_n là số sản phẩm mỗi người thợ làm được trong một ngày.

Kết quả

In ra hai dòng:

• Dòng đầu: kết quả câu a (tổng sản phẩm trong một ngày của n người thợ).
• Dòng hai: kết quả câu b (số sản phẩm nhiều nhất trong một ngày nếu chỉ giữ lại k người thợ).

Ràng buộc

1 ≤ k ≤ n ≤ 10^6; 1 ≤ a_i ≤ 10^6. Kết quả có thể vượt quá phạm vi số nguyên 32 bit.

Chấm điểm

Mỗi test có số điểm bằng nhau (chấm điểm theo từng test).

Sample Input 1

8 5
3 7 1 5 4 6 2 7

Sample Output 1

35
29

Giải thích

Tổng cả 8 thợ là 35. Giữ lại 5 thợ giỏi nhất (7, 7, 6, 5, 4) được 29 sản phẩm.

Lưu ý

Tuy đề bài gốc yêu cầu dữ liệu với file (hoặc có nhắc lời nhập) nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn (không in lời nhắc nhập dữ liệu).

Độ khó: Khá (3/4 điểm)

Trong một quy trình điều chế dược liệu, người ta cần sử dụng n loại nguyên liệu khác nhau, nguyên liệu thứ i cần khối lượng a_i. Các nguyên liệu này được pha trộn theo trình tự.

Mỗi lần pha trộn, người ta lấy ra k loại nguyên liệu có khối lượng nhỏ nhất trong số các nguyên liệu và cho vào máy pha trộn với nhau tạo ra một hỗn hợp mới có khối lượng bằng tổng khối lượng của k nguyên liệu vừa được pha trộn. Hỗn hợp sau khi pha trộn này cùng với các nguyên liệu còn lại được tiếp tục pha trộn theo trình tự như trên.

Trong trường hợp số nguyên liệu không còn đủ k loại thì sẽ chọn hết số đó để pha trộn. Quá trình pha trộn được lặp lại cho đến khi chỉ còn một hỗn hợp duy nhất.

Chi phí cho một lần pha trộn bằng hiệu của khối lượng lớn nhất và khối lượng nhỏ nhất trong số các nguyên liệu được chọn để pha trộn.

Yêu cầu: Tính tổng chi phí pha trộn các nguyên liệu cho đến khi chỉ còn một hỗn hợp duy nhất.

Dữ liệu vào

• Dòng đầu: hai số nguyên n, k.
• Dòng hai: n số nguyên a1, a2, ..., a_n.

Kết quả

Một dòng chứa một số nguyên là tổng chi phí pha trộn.

Ràng buộc

2 ≤ k ≤ n ≤ 2×10^5; 0 ≤ a_i ≤ 10^9. Kết quả có thể vượt quá phạm vi số nguyên 32 bit.

Chấm điểm

Mỗi test có số điểm bằng nhau (chấm điểm theo từng test).

Sample Input 1

6 3
3 1 8 4 2 7

Sample Output 1

14

Giải thích

Lần 1 pha trộn 3 nguyên liệu 3, 1, 2 được hỗn hợp 6, chi phí 3 - 1 = 2. Còn 4 khối lượng 8, 4, 7, 6. Lần 2 pha 4, 7, 6 được 17, chi phí 7 - 4 = 3. Còn 8 và 17. Lần 3 chỉ còn 2 nên pha cả hai được 25, chi phí 17 - 8 = 9. Tổng chi phí 2 + 3 + 9 = 14.

Lưu ý

Tuy đề bài gốc yêu cầu dữ liệu với file (hoặc có nhắc lời nhập) nhưng trên web thì cứ mặc định là đọc từ bàn phím và in ra màn hình nha các bạn (không in lời nhắc nhập dữ liệu).