THT A - B Thanh Khê 2024

Trường của Tom có \(X\) học sinh tham gia Hội khỏe Phù Đổng ở \(2\) môn là Cờ vua và Bóng bàn. Biết rằng đội tuyển Cờ vua của trường có \(Y\) học sinh; đội tuyển Bóng bàn của trường có \(Z\) học sinh. Vì môn Cờ vua thi khác ngày với môn Bóng bàn nên một số học sinh có thể tham gia ở cả hai môn.

Yêu cầu: Hãy giúp Tom tính số học sinh tham gia ở cả hai môn Cờ vua và Bóng bàn.

Nhập vào: Gồm 3 số tự nhiên \(X, Y, Z\ (X, Y, Z ≤ 2 \times 1000000000)\).
Đọc hoặc viết ra màn hình: Một số nguyên là kết quả của bài toán. Nếu bài toán không có đáp án thì in ra -1.

Scoring

Example

7 3 4

0

Tom và Jerry ngồi chơi với các chữ cái A và B như sau:

• Bạn Tom xếp \(N\) chữ cái bên trái
• Bạn Jerry xếp \(M\) chữ cái bên phải

Hai bạn sau khi xếp xong sẽ tạo thành một chuỗi các chữ cái trên hàng ngang. Yêu cầu: Tom và Jerry lấy lần lượt từ trái sang phải \(K\) chữ cái và đố các bạn có bao nhiêu chữ cái A?

Input

• Dòng 1: Số nguyên dương \(N\) (\(1 \le N \le 100\)) là số lượng chữ cái bạn Tom xếp bên trái.
• Dòng 2: Một chữ cái mà Tom xếp (A hoặc B).
• Dòng 3: Số nguyên dương \(M\) (\(1 \le M \le 100\)) là số lượng chữ cái bạn Jerry xếp bên phải.
• Dòng 4: Một chữ cái mà Jerry xếp (A hoặc B).
• Dòng 5: Số nguyên dương \(K\) (\(1 \le K \le N + M\)) là số lượng chữ cái mà Tom và Jerry lấy lần lượt từ trái sang phải.

Output

• In ra màn hình số chữ cái A mà hai bạn lấy được.

Example

5 
A 
6 
B 
7

5

5 
B 
6 
A 
7

2

Một cửa hàng sữa đang có bán loại sữa 1 lít chứa trong hộp giấy với giá \(A\) đồng và 1 lít chứa trong chai thủy tinh với giá \(B\) đồng. Nhằm hạn chế rác thải nên nếu khách hàng trả lại chai thủy tinh rỗng cho cửa hàng thì sẽ nhận lại \(C\) đồng (\(C < B\)).

Yêu cầu: Tom có \(N\) đồng và nhờ các bạn tính xem số lít sữa nhiều nhất mà bạn ấy có thể mua.

Input

• Gồm 4 số nguyên \(N, A, B, C\) với điều kiện:
  • \(1 \le N, A \le 10^{18}\)
  • \(1 \le C < B \le 10^{18}\)

Output

• Số lít sữa nhiều nhất mà Tom mua.

Example

10 11 9 8

2

10 5 6 1

2

Tý học thực hành tin học. Trong tiết học thực hành word trên phòng máy ở nhà trường, Tý mở phần mềm soạn thảo văn bản ra thực hành, sau khi Tý khởi động phần mềm soạn thảo văn bản lên, thì trên màn hình máy tính xuất hiện các kí tự ngẫu nhiên do bàn phím bị lỗi sinh ra. Tý nhìn những dòng kí tự xuất hiện ngẫu nhiên trên màn hình, Tý thấy rất thích thú. Tý muốn đếm xem trên màn hình có bao nhiêu kí tự chữ số mà lại không đếm được, do số lượng kí tự sinh ra rất nhiều và nhanh. Em hãy lập trình giúp Tý đếm số lượng kí tự chữ số xuất hiện trên màn hình.

Input

• Một xâu kí tự \(S\).

Output

• Ghi ra màn hình số lượng kí tự chữ số đếm được trong xâu \(S\).

Example

Fafak;1232flafjkla98/.h/d/

6

Scoring

• \(80\%\) số test tương ứng với xâu \(S\) không quá \(255\) kí tự.
• \(20\%\) số test tương ứng với xâu \(S\) nhiều hơn \(255\) kí tự.

Cuối năm công ty tổ chức phát quà cho nhân viên. Có \(N\) gói quà với giá trị khác nhau được xếp liên tiếp thành một hàng, trong đó gói quà thứ \(i\) có giá trị là \(a_i\). Mỗi nhân viên chỉ được chọn 2 gói quà liên tiếp. Anh Thành là người may mắn là người chọn đầu tiên, bạn hãy giúp anh Thành chọn ra 2 gói quà liên tiếp có giá trị lớn nhất.

Input

• Dòng thứ nhất chứa số nguyên dương \(N\ (2 < N < 10^6)\)
• Dòng thứ hai chứa trị giá của \(N\) gói quà (\(1 < a_i < 10^3\)), mỗi giá trị cách nhau bởi dấu cách.

Output

• Ghi một dòng duy nhất chứa tổng giá trị quà lớn nhất chọn được.

Example

5
1 3 5 4 2

9

Trong các giờ giải lao, Nam và Lan rất hay nhắn tin cho nhau bằng cách viết tin nhắn vào một mẫu giấy và nhờ các bạn chuyển giúp mẫu giấy đó đến người nhận. Tất nhiên cách truyền tin này là không bảo mật do các bạn khác có thể dễ dàng đọc được nội dung tin nhắn. Nam rất thông minh, cậu đã nghĩ ra một cách mã hóa tin nhắn. Nam chọn một số nguyên \(k\) và thay mỗi chữ cái trong tin nhắn bằng chữ cái đứng sau chữ đó \(k\) vị trí ở bảng chữ cái, nếu là ký tự trắng thì giữ nguyên.
Trong các tin nhắn này ta chỉ quan tâm đến các chữ cái Tiếng Anh in hoa từ A đến Z và có thể coi bảng chữ cái có tính chất tuần hoàn, chữ đứng sau Z một vị trí là A, sau Z hai vị trí là B,…

Ví dụ với giá trị \(k = 2\) và nội dung tin nhắn đã mã hóa là "CDEZAB" thì nội dung tin nhắn gốc là "ABCXYZ". Lan biết giá trị \(k\) nhưng việc giải mã đối với Lan tốn rất nhiều thời gian.

Yêu cầu: Với giá trị \(k\) và nội dung tin nhắn đã mã hóa. Hãy viết chương trình giúp Lan giải mã tin nhắn của Nam.

Input

• Dòng thứ nhất chứa giá trị \(k\) (\(1 \le k \le 26\));
• Dòng thứ hai chứa một xâu khác rỗng gồm các ký tự trắng và các chữ cái Tiếng Anh in hoa là tin nhắn đã mã hóa. Độ dài xâu không quá \(100\) ký tự.

Output

• Ghi gồm một dòng là tin nhắn sau khi được giải mã.

Example

2
FK CP EJG

DI AN CHE

Scoring

Số may mắn là số chỉ gồm chữ số \(2\) và \(5\). Một số là số gần may mắn khi nó có ít nhất một ước là số may mắn. Hiển nhiên số may mắn cũng là số gần may mắn vì nó chia hết cho số may mắn là chính nó.

Yêu cầu

Cho số nguyên \(n\) và dãy gồm \(n\) số nguyên \(a_1,a_2,...,a_n\). Hãy đếm số lượng các số trong dãy là số gần may mắn.

Input

• Dòng thứ nhất chứa số nguyên \(n\) (\(1 \le n \le 10^6\)).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,...,a_n\) (\(1 \le a_i \le 10^9\)) các số cách nhau một khoảng trắng.

Output

• Ghi một số nguyên duy nhất là số lượng số gần may mắn đếm được.

Example

3
2 5 51

2

Scoring

• Có \(40\%\) số test đầu với \(1 \le n \le 10^3\), \(1 \le a_i \le 10^3\).
• Có \(40\%\) số test tiếp theo với \(1 \le n \le 10^3\), \(1 \le a_i \le 10^9\).
• Có \(20\%\) số test còn lại với \(10^3 \le n \le 10^6\), \(1 \le a_i \le 10^6\).

Siêu thị khuyến mãi
Giá một hộp sữa Vinamilk là 5000 đồng. Nhân dịp khai trương, siêu thị ABC có chương trình khuyến mãi sữa Vinamilk như sau: mua \(x\) hộp sữa Vinamilk sẽ được tặng thêm \(y\) hộp sữa Vinamilk.

Khang đến siêu thị ABC mua \(a\) hộp sữa Vinamilk. Hỏi số tiền ít nhất Khang phải trả để mua được tối thiểu \(a\) hộp sữa Vinamilk?

Input

• Một dòng gồm \(3\) số nguyên dương \(x, y, a\).
• Giới hạn:
  • \(1 \le x, y \le 1000\)
  • \(1 \le a \le 10^{15}\)

Output

• Số tiền ít nhất Khang phải trả (đơn vị nghìn đồng).

Example

2 2 5

15

1 1 9

25