Tin học trẻ A - Vòng Khu vực 2024

Cho dãy số có quy luật như sau: \(3, 6, 11, 18, 27, 38, 51, \dots\)

Hãy tìm số thứ \(N\) của dãy số trên.

Input

• Gồm một số tự nhiên \(N\) (\(N \le 10^8\)).

Output

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

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(10 \le N \le 1000\).
• Subtask \(2\) (\(50\%\) số điểm): không có ràng buộc gì thêm.

Example

5

27

Cho một lưới ô vuông gồm \(N\) dòng và \(N\) cột, được tô màu theo quy tắc sau:

• Tô màu lần lượt các dòng từ dòng \(1\) đến dòng \(N\).
• Dòng \(1\): tô màu từ trái sang phải, tô \(N\) ô.
• Dòng \(2\): tô màu từ phải sang trái, tô \(N-1\) ô.
• Dòng \(3\): tô màu từ trái sang phải, tô \(N-2\) ô.
• Dòng \(4\): tô màu từ phải sang trái, tô \(N-3\) ô.
• ...

Cho hai số tự nhiên \(N\) và \(c\), hãy đếm xem cột \(c\) có bao nhiêu ô được tô màu?

Input

• Dòng thứ nhất chứa một số tự nhiên \(N\) (\(1 \le N \le 10^{12}\)) là kích thước của lưới ô vuông.
• Dòng thứ hai chứa một số tự nhiên \(c\) (\(1 \le c \le N\)) là cột mà đề bài yêu cầu đếm số ô được tô màu.

Output

• Gồm một số tự nhiên là kết quả bài toán.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(N \le 1000\).
• Subtask \(2\) (\(50\%\) số điểm): không có ràng buộc gì thêm.

Example

7
1

4

An chơi một trò chơi thu phí. Ban đầu An nạp vào \(N\) xu (đơn vị tiền tệ trong trò chơi). Mỗi đầu ngày, sẽ bị trừ đi \(2\) xu. An làm một nhiệm vụ trong trò chơi, cứ sau mỗi \(5\) ngày, thu được \(K\) xu. Hỏi nếu không nạp thêm xu thì đến ngày An không chơi được nữa (không đủ \(2\) xu thì sẽ không chơi được).

Input

• Dòng thứ nhất chứa một số tự nhiên \(N\) (\(2 \le N \le 10^8\)) là số xu ban đầu của An.
• Dòng thứ hai chứa một số tự nhiên \(K\) (\(K \le 100\)) là số xu An đạt được sau mỗi \(5\) ngày.

Output

• Gồm một số tự nhiên là kết quả của bài toán. Nếu An không bao giờ bị hết xu thì in ra \(0\).

Example

5
24

3

10
4

8

10
100

0

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 dưới.

Ban tổ chức thấy rằng trong một ngày sẽ có những thời điểm đặc biệt là \(6\) chữ số trên màn hình đôi một khác nhau như \(01:23:45\), \(16:45:23\), \(21:45:06\), ...

Ban tổ chức sẽ chọn một thời điểm sau thời điểm \(00:00:00\) \(N\) giây, yêu cầu các thí sinh tìm thời điểm đặc biệt gần thời điểm này nhất (có thể trước hoặc sau). Thời điểm đặc biệt này cách thời điểm mà Ban tổ chức chọn bao nhiêu giây.

Input

• Gồm một số tự nhiên \(N\) (\(N \le 86400\)) là số giây kể từ thời điểm \(00:00:00\).

Output

• Gồm một số tự nhiên là kết quả bài toán.

Example

4980

45

1

13

5025

0

Số quá bán của số tự nhiên \(X\) là \(a\) khi \(a\) là số bé nhất là \(a \times 2 \geq X\). Ví dụ số quá bán của các số \(4;9\) là \(2;5\).

Số cấp dưới của số tự nhiên \(X\) là \(b\) khi \(b\) là số lớn nhất mà \(b \times b < X\). Ví dụ số cấp dưới của các số \(4;5\) là \(1;2\).

Cho hai số tự nhiên \(N\) và \(M\).

Đặt tổng của các số quá bán của các số tự nhiên nhỏ hơn \(N\) là \(u\).

Đặt tổng của các số cấp dưới của các số tự nhiên nhỏ hơn \(M\) là \(v\).

Hãy tính tổng của \(u\) và \(v\).

Input

• Dòng thứ nhất chứa một số tự nhiên \(N\) (\(N \le 10^8\)).
• Dòng thứ hai chứa một số tự nhiên \(M\) (\(M \le 10^8\)).

Output

• Một số tự nhiên là kết quả của bài toán.

Example

5
6

11

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(10 \le N \le 1000\).
• Subtask \(2\) (\(20\%\) số điểm): \(N = 1\).
• Subtask \(3\) (\(20\%\) số điểm): \(M = 1\).
• Subtask \(4\) (\(30\%\) số điểm): không có ràng buộc gì thêm.