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

Lưu ý: Đề gốc có lời nhắc khi nhập (ví dụ "Nhap n = "), nhưng trên web chỉ cần đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout), không in lời nhắc hay chữ thừa.

Internet Taxi là dịch vụ Taxi dùng công nghệ kết nối giữa xe Taxi và khách hàng thông qua mạng internet bằng ứng dụng trên điện thoại di động. Khi khách hàng sử dụng Internet Taxi sẽ biết chính xác số km từ điểm đi đến điểm đến. Biết rằng, giá cước dịch vụ Internet Taxi như sau:

• 1 km đầu giá 15000 đồng.
• Từ km thứ 2 đến km thứ 10 có giá 14000 đồng/km.
• Từ km thứ 11 trở lên có giá 12000 đồng/km.

Input

• Một dòng duy nhất chứa số nguyên dương $n$ ($1 \le n \le 100$) là số km khách hàng sử dụng dịch vụ.

Output

• In ra một số nguyên là số tiền (đồng) khách hàng phải thanh toán.

Sample Input 1

5

Sample Output 1

71000

Giải thích 1

1 km đầu giá 15000, 4 km tiếp theo mỗi km 14000: $15000 + 4 \times 14000 = 71000$.

Sample Input 2

15

Sample Output 2

201000

Giải thích 2

$15000 + 9 \times 14000 + 5 \times 12000 = 201000$.

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

Lưu ý: Đề gốc có lời nhắc khi nhập (ví dụ "Nhap n = "), nhưng trên web chỉ cần đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout), không in lời nhắc hay chữ thừa.

Trong chiến dịch vệ sinh môi trường có $n$ học sinh nam, $m$ học sinh nữ của một trường Trung học cơ sở trong tỉnh Đồng Tháp, tham gia dọn vệ sinh đường phố. Ban tổ chức dự định chọn đúng $k$ học sinh (học sinh nam hoặc học sinh nữ, chọn tùy ý) làm công tác hậu cần, số học sinh còn lại ban tổ chức chia thành các nhóm, mỗi nhóm có đúng 3 học sinh gồm 2 học sinh nam và 1 học sinh nữ để đi dọn vệ sinh theo các tuyến đường. Biết rằng, việc chia nhóm có thể có những học sinh không thuộc nhóm nào.

Tính:

• a) Số lượng nhóm nhiều nhất nếu không chọn $k$ học sinh làm công tác hậu cần.
• b) Số lượng nhóm nhiều nhất nếu đã chọn đúng $k$ học sinh làm công tác hậu cần (ban tổ chức chọn $k$ học sinh sao cho số nhóm tạo được là nhiều nhất).

Input

• Một dòng duy nhất gồm ba số nguyên dương $n$, $m$, $k$ cách nhau bởi dấu cách ($0 < n, m \le 100$; $0 < k \le n + m$).

Output

• In ra hai dòng: dòng 1 là đáp án câu a), dòng 2 là đáp án câu b) (mỗi dòng một số nguyên, không in chữ thừa).

Sample Input 1

10 6 3

Sample Output 1

5
4

Giải thích 1

a) 10 nam, 6 nữ tạo được 5 nhóm (dùng 10 nam, 5 nữ). b) Chọn 1 nam và 2 nữ làm hậu cần, còn 9 nam và 4 nữ nên tạo được 4 nhóm.

Sample Input 2

2 1 3

Sample Output 2

1
0

Giải thích 2

a) 2 nam, 1 nữ tạo được 1 nhóm. b) Cả 3 học sinh đều làm hậu cần nên không còn nhóm nào.

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

Lưu ý: Đề gốc có lời nhắc khi nhập (ví dụ "Nhap n = "), nhưng trên web chỉ cần đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout), không in lời nhắc hay chữ thừa.

Nhân dịp năm học mới, một cửa hàng bán sách khuyến mãi: "mua 3, tặng 1, trả tiền 2", khách hàng mua đúng ba quyển sách sẽ được tặng một quyển sách có giá rẻ nhất trong ba quyển sách đã mua. Và tất nhiên, khách hàng có thể mua nhiều quyển sách, phụ thuộc vào việc sắp xếp các quyển sách vào mỗi nhóm ba quyển để được nhận được khuyến mãi nhiều nhất.

Cụ thể: khách chia một số quyển sách đã mua thành các nhóm, mỗi nhóm đúng 3 quyển (mỗi quyển thuộc nhiều nhất một nhóm, có thể có quyển không thuộc nhóm nào). Mỗi nhóm được tặng quyển có giá rẻ nhất trong nhóm, tiền khuyến mãi của khách là tổng giá của các quyển được tặng.

Tính:

• a) Tổng số tiền sách nếu khách hàng không được khuyến mãi.
• b) Tổng số tiền được khuyến mãi nhiều nhất của khách hàng.

Input

• Dòng 1: số nguyên dương $n$ ($1 \le n \le 100$) là số lượng sách khách hàng đã mua.
• Dòng 2: $n$ số nguyên dương $a1, a2, \dots, an$ ($1 \le ai \le 100$) là giá tiền của các quyển sách.

Output

• In ra hai dòng: dòng 1 là đáp án câu a), dòng 2 là đáp án câu b) (mỗi dòng một số nguyên).

Sample Input 1

7
5 2 3 7 6 8 7

Sample Output 1

38
10

Giải thích 1

Tổng tiền là 38. Chia thành các nhóm (8, 7, 7) và (6, 5, 3), được tặng quyển giá 7 và 3, tổng khuyến mãi là 10.

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

Lưu ý: Đề gốc có lời nhắc khi nhập (ví dụ "Nhap n = "), nhưng trên web chỉ cần đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout), không in lời nhắc hay chữ thừa.

Theo sách giáo khoa Hóa học lớp 8, công thức hóa học (CTHH) của hợp chất gồm kí hiệu hóa học của nguyên tố tạo ra chất kèm theo chỉ số (chỉ số lượng nguyên tử). Công thức chung là: $AxByC_z\dots$ trong đó A, B, C là kí hiệu của nguyên tố; x, y, z là chỉ số, nếu chỉ số bằng 1 thì không cần ghi. Chẳng hạn: H2O là công thức hóa học của nước, có hai nguyên tố và ba nguyên tử.

Cho một công thức hóa học của hợp chất. Quy ước về dữ liệu:

• Kí hiệu của mỗi nguyên tố có đúng một chữ cái in hoa (thuộc bảng chữ cái Latin), có thể theo sau là một chữ cái thường (ví dụ H, O, Na, Cl, Ca).
• Chỉ số (nếu có) là số nguyên từ 2 đến 99 viết ngay sau kí hiệu nguyên tố; nếu chỉ số bằng 1 thì không ghi.
• Mỗi nguyên tố xuất hiện đúng một lần trong công thức (không có công thức nào lặp lại cùng một nguyên tố).
• Công thức không chứa dấu cách và có độ dài không quá 100 kí tự.

Tính:

• a) Số lượng nguyên tố có trong công thức.
• b) Tổng số các nguyên tử trong công thức.

Input

• Một dòng duy nhất chứa công thức hóa học.

Output

• In ra hai dòng: dòng 1 là số nguyên tố (câu a), dòng 2 là tổng số nguyên tử (câu b).

Sample Input 1

H2O

Sample Output 1

2
3

Giải thích 1

Có 2 nguyên tố (H, O) và 2 + 1 = 3 nguyên tử.

Sample Input 2

C6H12O6

Sample Output 2

3
24

Giải thích 2

Có 3 nguyên tố (C, H, O) và 6 + 12 + 6 = 24 nguyên tử.