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

Một cửa hàng văn phòng phẩm có chương trình "Khuyến mãi mùa hè" ưu đãi cho khách hàng mua tập với số lượng nhiều. Cụ thể bảng giá:

Tuy đang trong thời gian nghỉ hè, bạn Hồng vẫn không quên chuẩn bị tập sách cho năm học mới sắp bắt đầu. Khi biết được chương trình khuyến mãi của cửa hàng, bạn Hồng quyết định mua n quyển tập để tiết kiệm chi phí.

Yêu cầu: Tính số tiền bạn Hồng dùng để mua n quyển tập theo chương trình khuyến mãi của cửa hàng.

Dữ liệu vào

Một dòng ghi số nguyên dương n.

Kết quả

Một dòng ghi số nguyên là số tiền bạn Hồng dùng để mua n quyển tập.

Ràng buộc

1 ≤ n ≤ 100. Toàn bộ n quyển đều 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

5

Sample Output 1

25000

Sample Input 2

11

Sample Output 2

52800

Giải thích

Mua 5 quyển: 5 × 5000 = 25000. Mua 11 quyển: 11 × 4800 = 52800.

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)

Một người thợ vừa nhận được đơn hàng gia công một loại sản phẩm mới. Vì là sản phẩm mới nên ngày đầu bắt tay vào làm, người thợ chỉ làm được đúng một sản phẩm. Nhưng sang ngày thứ hai, mức độ thành thạo tăng lên nên người thợ làm được hai sản phẩm. Và cứ thế mỗi ngày một thành thạo, ngày hôm sau người thợ lại làm được nhiều hơn ngày hôm trước một sản phẩm.

Yêu cầu: Hãy cho biết sau n ngày gia công, người thợ đã làm được tổng cộng bao nhiêu sản phẩm?

Dữ liệu vào

Một dòng ghi số nguyên dương n.

Kết quả

Một dòng ghi tổng số sản phẩm làm được sau n ngày.

Ràng buộc

1 ≤ n ≤ 100.

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

4

Sample Output 1

10

Giải thích

Bốn ngày làm lần lượt 1, 2, 3, 4 sản phẩm, tổng cộng 10.

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)

Dọc theo tuyến đường tỉnh lộ, người ta trồng một hàng cây để tạo bóng mát. Có tất cả n cây được đánh số từ 1 đến n theo hướng từ đầu tuyến đường đến cuối tuyến đường, cây thứ i có chiều cao a_i (i = 1..n). Theo các nhà nghiên cứu, một cây có chiều cao bằng k là lý tưởng nhất vì nếu chiều cao thấp hơn thì chưa đủ tán để tạo bóng mát còn nếu chiều cao cao hơn sẽ rất dễ ngã đổ khi trời mưa giông.

Yêu cầu:

• a) Hãy cho biết trong hàng cây hiện tại có bao nhiêu cây đạt chiều cao lý tưởng?
• b) Tìm số cây đạt chiều cao lý tưởng nhiều nhất liên tiếp nhau dọc theo tuyến đường.

Dữ liệu vào

• Dòng 1: hai số nguyên dương n, k.
• Dòng 2: n số nguyên a1, a2, ..., a_n.

Kết quả

In ra hai dòng:

• Dòng 1: số cây đạt chiều cao lý tưởng (câu a).
• Dòng 2: số cây đạt chiều cao lý tưởng nhiều nhất liên tiếp nhau (câu b). Nếu không có cây nào đạt thì in 0.

Ràng buộc

1 ≤ n ≤ 10^5; 1 ≤ k ≤ 100; 1 ≤ a_i ≤ 10^3.

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

10 7
9 7 8 7 7 7 5 8 7 7

Sample Output 1

6
3

Giải thích

Có 6 cây cao bằng 7; đoạn liên tiếp dài nhất gồm 3 cây (vị trí 4, 5, 6).

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)

Đũa là dụng cụ ăn uống truyền thống ở Đông Á, trong đó có Việt Nam. Đũa có thể được làm bằng tre, gỗ, kim loại. Ngày nay đũa còn được làm bằng chất dẻo. Khi nói đến đũa, người ta thường nghĩ đến đôi đũa gồm 2 chiếc có chiều dài bằng nhau.

Nhân dịp nghỉ hè, bạn Nam về quê thăm ông bà và tập vót các chiếc đũa giúp ông bà. Tổng cộng bạn Nam đã vót được n chiếc đũa, chiếc thứ i có chiều dài a_i (i = 1..n).

Yêu cầu: Hãy cho biết với n chiếc đũa mà bạn Nam vót được có thể ghép được thành nhiều nhất bao nhiêu đôi đũa?

Dữ liệu vào

• Dòng 1: số nguyên dương n.
• Dòng 2: n số nguyên a1, a2, ..., a_n là chiều dài của n chiếc đũa.

Kết quả

Một dòng ghi một số nguyên là số đôi đũa nhiều nhất có thể ghép được (in 0 nếu không ghép được đôi nào).

Ràng buộc

1 ≤ n ≤ 10^5; 1 ≤ a_i ≤ 10^6. Mỗi chiếc đũa chỉ dùng trong một đôi.

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

9
10 20 20 10 10 30 40 10 20

Sample Output 1

3

Giải thích

Có 4 chiếc dài 10 (ghép 2 đôi), 3 chiếc dài 20 (ghép 1 đôi), các chiếc 30 và 40 lẻ. Tổng 3 đôi.

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).