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

Sau một năm học tập căng thẳng, mùa hè này lớp 9A dự định sẽ đi tham quan du lịch. Theo tham khảo giá của công ty cổ phần du lịch XYZ, giá trọn gói tour du lịch cho một du khách là a (đồng). Ngoài ra, công ty có chế độ khuyến mãi cho những đoàn khách có số lượng nhiều như sau: nếu đoàn khách từ 15 đến 30 người thì mỗi khách được giảm giá 10%, còn với những đoàn khách trên 30 người thì mỗi khách được giảm giá 15%.

Yêu cầu: Cho số nguyên dương n là số lượng học sinh lớp 9A đăng kí tham gia du lịch cùng với lớp, số nguyên dương a là giá tour du lịch cho một khách. Tính và xuất ra tổng số tiền mà đoàn du lịch của lớp 9A phải trả cho công ty XYZ, kết quả chỉ in phần nguyên (tính tổng tiền sau giảm giá của cả đoàn rồi lấy phần nguyên).

Dữ liệu vào

Một dòng gồm hai số nguyên dương n và a cách nhau một dấu cách.

Kết quả

Một dòng chứa một số nguyên là tổng số tiền (phần nguyên).

Ràng buộc

0 < n ≤ 50; 0 < a < 5 000 000.

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

12 400000

Sample Output 1

4800000

Sample Input 2

20 400000

Sample Output 2

7200000

Giải thích

n = 12: không giảm giá, 12 × 400000 = 4800000. n = 20: giảm 10%, 20 × 400000 × 0,9 = 7200000.

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é An cuối năm học này được xếp loại giỏi và được lãnh phần thưởng. Ngoài phần thưởng của nhà trường, bé An còn được bố mẹ thưởng cho một hộp đồ chơi xếp hình, trong đó có rất nhiều khối hình lập phương có kích thước bằng nhau. Bé An rất thích hộp đồ chơi này vì đã xếp được rất nhiều hình, trong đó bé An đặc biệt thích dùng các khối hình lập phương để xếp thành hình tháp gồm có nhiều tầng. Hiện tại, bé An xếp được tháp có n tầng: tầng dưới cùng có n khối lập phương, tầng kế tiếp có n-1 khối và cứ thế mỗi tầng bên trên có số khối lập phương ít hơn tầng bên dưới một khối, tầng trên cùng có một khối lập phương.

Yêu cầu: Cho số nguyên dương n là số tầng của tháp mà bé An đã xếp được, số nguyên dương k là số khối lập phương có trong hộp đồ chơi. Tính và xuất ra:

• a) Số lượng khối lập phương bé An đã dùng để xếp được tháp có chiều cao n tầng.
• b) Số tầng tháp nhiều nhất có thể xếp được tương ứng với số lượng khối lập phương k mà bé An đang có.

Dữ liệu vào

Một dòng gồm hai số nguyên dương n và k cách nhau một dấu cách.

Kết quả

In ra hai dòng:

• Dòng 1: số lượng khối lập phương dùng để xếp tháp n tầng (câu a).
• Dòng 2: số tầng tháp nhiều nhất xếp được với k khối (câu b).

Ràng buộc

0 < n ≤ 30; 0 < k ≤ 500.

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 25

Sample Output 1

15
6

Giải thích

Tháp 5 tầng dùng 5 + 4 + 3 + 2 + 1 = 15 khối. Với 25 khối xếp được tháp 6 tầng (21 khối), tháp 7 tầng cần 28 khối nên không đủ.

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)

Tại một phòng khám bệnh chỉ có một bác sĩ, mỗi thời điểm vị bác sĩ này chỉ khám được cho một bệnh nhân, thời điểm phòng khám mở cửa khám bệnh được tính mốc thời gian là 0 (phút). Sau khi mở cửa, phòng khám có n bệnh nhân đến khám bệnh, bệnh nhân thứ i đến phòng khám tại thời điểm ai (phút) và nếu được khám bệnh phải mất thời gian là bi (phút).

Yêu cầu: Hãy cho biết sau ít nhất bao nhiêu phút kể từ lúc phòng khám mở cửa thì bác sĩ khám xong cho n bệnh nhân. (Bác sĩ được chọn thứ tự khám tùy ý, nhưng chỉ khám được bệnh nhân đã đến phòng khám.)

Dữ liệu vào

• Dòng đầu: số nguyên n là số người đến khám bệnh.
• n dòng tiếp theo: dòng thứ i gồm hai số nguyên ai và bi.

Kết quả

Một số nguyên là số phút ít nhất.

Ràng buộc

1 ≤ n ≤ 100; 1 ≤ ai ≤ 100; 1 ≤ bi ≤ 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
5 4
1 3
8 5
7 6

Sample Output 1

20

Giải thích

Bác sĩ khám bệnh nhân 2 (phút 1 đến 4), bệnh nhân 1 (5 đến 9), bệnh nhân 4 (9 đến 15) rồi bệnh nhân 3 (15 đến 20). Tổng thời gian 20 phút.

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)

Có một hàng tượng, mỗi tượng chỉ có màu đen hoặc màu trắng. Ta có thể biến đổi: đổi chỗ hai tượng bất kỳ hoặc tô màu lại, từ màu đen sang màu trắng và ngược lại (mỗi lần tô màu lại chỉ đổi màu một tượng).

Yêu cầu: Hãy tìm số lần biến đổi ít nhất để có được một hàng tượng có hai màu đan xen nhau, nghĩa là hai tượng xếp cạnh nhau không được cùng màu.

Dữ liệu vào

Một dòng chứa xâu s gồm các kí tự w biểu diễn tượng có màu trắng, kí tự b biểu diễn tượng có màu đen.

Kết quả

Một số nguyên là số lần biến đổi ít nhất.

Ràng buộc

1 ≤ |s| ≤ 50; s chỉ gồm các kí tự w và b.

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

wbbww

Sample Output 1

1

Sample Input 2

bbbbb

Sample Output 2

2

Giải thích

wbbww: đổi chỗ tượng thứ 3 và tượng thứ 4 được wbwbw (1 lần). bbbbb: tô lại tượng thứ 2 và thứ 4 thành trắng được bwbwb (2 lần).

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