THTA Sơ loại Toàn Quốc 2024

Năm nay là năm kỉ niệm 30 năm hội thi Tin học trẻ toàn quốc. Ban tổ chức có rất nhiều hoạt động hướng tới các thí sinh.

Để chuẩn bị tâm lý tốt nhất cho các thí sinh ban tổ chức có chuẩn bị các phần quà được gói trong giấy màu xanh và đỏ. Theo khảo sát trong 100 thí sinh thì có \(A\) thí sinh thích màu xanh, \(B\) thí sinh thích màu đỏ. Hỏi trong các thí sinh được khảo sát, có bao nhiêu thí sinh thích cả hai màu xanh và đỏ.

Input

• Dòng đầu tiên chứa một số tự nhiên \(A\) là lượng thí sinh thích màu xanh (\(0 ≤A<100\));
• Dòng thứ hai chứa một số tự nhiên \(B\) là số lượng thí sinh thích màu đỏ (\(0 ≤B≤100\)).

Hai số \(A\) và \(B\) nhập vào thỏa mãn \(100\le A+B\le 200\),

Output

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Example

50
50

0

50
60

10

Ban tổ chức cần chuẩn bị một số lượng lớn quả bóng để làm hoạt động tập thể cho các thí sinh. Cửa hàng báo giá khi mua bóng như sau:

• Mua \(1\) quả giá \(2\) đồng.
• Mua \(1\) túi đóng sẵn có \(5\) quả bóng thì giá \(9\) đồng.
• Mua \(1\) túi đóng sẵn có \(10\) quả bóng thì giá \(17\) đồng.

Bạn hãy giúp ban tổ chức tính số tiền ít nhất cần dùng để mua \(N\) quả bóng.

Input

• Gồm một dòng chứa một số tự nhiên \(N\) (\(N ≤ 10^8\)) là số bóng mà ban tổ chức cần mua.

Output

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Example

5

9

11

19

Ban tổ chức đưa ra cho các thí sinh một trò chơi: hãy dùng \(N\) que diêm của ban tổ chức đã chuẩn bị để xếp thành lưới tam giác như hình trên thì có thể xếp được tam giác có nhiều nhất bao nhiêu tầng (chỉ tính tầng đã hoàn thiện).

Input

• Gồm một dòng chứa một số tự nhiên \(N\) (\(N ≤ 10^{15}\)) là số que diêm mà ban tổ chức đã chuẩn bị.

Output

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Example

10

2

18

3

Scoring

• Có \(50\%\) số test ứng với \(50\%\) số điểm có: \(N≤10^6\);
• \(50\%\) số test còn lại ứng với \(50\%\) số điểm không có ràng buộc gì thêm.

Tại khu vực tổ chức hội thi Tin học trẻ, ban tổ chức có treo một đồng hồ điện tử hiển thị như hình bên.
Ban tổ chức thấy rằng nếu chỉ tính 4 chữ số trên đồng hồ thì vào một số thời điểm ta được dãy số tăng dần. Ví dụ vào lúc \(01:23\) thì ta có dãy tăng dần \(0,1,2,3\) hoặc thời điểm \(04:59\) ta cũng nhận được một dãy tăng dần là \(0, 4, 5, 9\).

Ban tổ chức muốn các thí sinh đếm giúp xem kể từ thời điểm \(00:00\) thì sau \(N\) phút sẽ có bao nhiêu lần đồng hồ hiển thị một dãy số tăng dần.

Input

• Gồm một dòng chứa một số tự nhiên \(N\ (N ≤ 1440)\) là số phút kể từ thời điểm \(00: 00\)

Output

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Example

10

0

90

7

Năm nay kỉ niệm 30 năm cuộc thi Tin học trẻ toàn quốc nên ban tổ chức đã treo một dây băng rôn rất dài dòng chữ TIN HỌC TRẺ lặp đi lặp lại tạo thành dòng chữ như sau:

Để cho băng rôn thêm phần nổi bật và bắt mắt thì ban tổ chức quyết định dùng ba màu xanh, đỏ, vàng để tô lần lượt các chữ cái trên băng rôn từ trái sang phải theo quy tắc như sau:

• Chia thành nhóm \(4\) chữ cái liên tiếp.
• Trong \(4\) chữ cái liên tiếp của một nhóm từ trái sang phải thì chữ thứ \(1,2,3\) sẽ tổ lần lượt các màu là xanh, đỏ, vàng.
• Chữ cái thứ \(4\) của các nhóm sẽ được tổ theo quy luật sau: chữ cái thứ \(4\) của nhóm \(1\) sẽ tổ màu xanh, chữ cái thứ \(4\) của nhóm \(2\) sẽ tô màu đỏ, chữ cái thứ \(4\) của nhóm \(3\) sẽ tô màu vàng, chữ cái thứ \(4\) của nhóm \(4\) sẽ lại được tô màu xanh, ...
  

Ban tổ chức muốn biết là sẽ có bao nhiêu kí tự \(X\) bất kì được tô màu xanh khi băng rôn được tạo bởi \(N\) lần dòng chữ “TINHOCTRE”.

Input

• Dòng thứ nhất chữa số tự nhiên \(N\) (\(N ≤10^8\)) là số lần lặp của dòng chữ “TINHOCTRE”;
• Dòng thứ hai chứa một kí tự trong chữ “TINHOCTRE”.

Output

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Example

1
T

1

3
T

3