2025 - Đà Nẵng - Sơn Trà
Một khu vườn hình vuông có cạnh là ~N~. Bác nông dân chọn mảnh đất hình tam giác để trồng hoa trang trí (mảnh đất được tô màu: vùng ~D~) như hình sau.

Yêu cầu: Cho các số nguyên dương ~N~, ~A~, ~B~. Hãy tính diện tích hình tô màu.
Dữ liệu vào
- Dòng thứ nhất chứa số nguyên dương ~N~;
- Dòng thứ hai chứa số nguyên dương ~A~;
- Dòng thứ ba chứa số nguyên dương ~B~ ~(1 \le A, B \le N \le 10^{8})~.
Kết quả
- In ra diện tích mảnh đất hình tô màu.
Sample Input
100
10
10
Sample Output
950.0
Điểm: 100
Một quyển sách có rất nhiều trang. Quyển sách này khá đặc biệt là mỗi trang đều có số dòng là ~K~.Cho số ~N~ là số thứ tự của một dòng trong cuốn quyển sách đó tính đếm từ trang số ~1~.
Yêu cầu: In ra hai số ~X~ và ~Y~ trong đó ~X~ là số thứ tự của trang chứa dòng ~N~ và ~Y~ là thứ tự của dòng ~N~ trong trang ~X~.
Dữ liệu vào
Gồm 2 dòng
- Dòng 1: số nguyên dương ~K~.
- Dòng 2: số nguyên dương ~N~ ~(1 \le K \le N \le 10^{15})~.
Kết quả
- In ra hai số ~X~, ~Y~ trên cùng một dòng, cách nhau một dấu cách.
Sample Input
3
10
Sample Output
4 1
Note
- Mỗi trang ~3~ dòng, ~3~ trang là ~9~ dòng vậy dòng thứ ~10~ nằm dòng đầu tiên của trang thứ ~4~.
Thiên Hương là một cô gái xinh đẹp, cô ấy đang chăm sóc 1 vườn táo và cuối cùng cũng đã đến ngày thu hoạch. Vườn táo của Thiên Hương là một hình chữ nhật ~M×N~ gồm ~M×N~ ô đất hình vuông cạnh ~1×1~. Ở mỗi đỉnh của hình vuông có ~1~ cây táo và Thiên Hương quyết định sẽ đi thu hoạch táo như sau để tiết kiệm sức lực nhất:
Thiên Hương sẽ xuất phát ở đỉnh ~A~ là một trong ~4~ đỉnh của mảnh vườn và đi dọc theo các cạnh của các ô đất hình vuông để thu hoạch táo trên cây ở mỗi đỉnh. Để tiết kiệm sức lực nhất, Thiên Hương muốn số lần mình phải rẽ là ít nhất (ưu tiên đi thẳng) và chỉ đi qua các cây đúng một lần và cuối cùng quay về đỉnh xuất phát ~A~.
Nhưng Thiên Hương rất lo lắng không biết cách của mình có thu hoạch được hết táo hay không và nếu được mình phải rẽ bao nhiêu lần. Các bạn hãy giúp Thiên Hương trả lời thắc mắc đó nhé!
Dữ liệu vào
Gồm 2 dòng
- Dòng 1: số nguyên dương ~M~.
- Dòng 2: số nguyên dương ~N~ ~(1 \le M,N \le 10^{15})~.
Kết quả
- In ra
NO
nếu Thiên Hương không thể thu hoạch được hết táo. - In ra
YES
~k~ với ~k~ là số lần phải rẽ nếu Thiên Hương có thể thu hoạch được hết táo.
Sample
Sample Input 1
2
3
Sample Output 1
YES 7
Note

Sample Input 2
2
2
Sample Output 2
NO
Note
- Không có cách nào quay lại đỉnh ~A~ khi mỗi cây qua ~1~ lần
Một số tự nhiên ~A~ được gọi là số tròn khi và chỉ khi Tổng của ~A~ với tổng các chữ số của ~A~ chia hết cho ~10~.
Ví dụ:
- ~24~ là số tròn vì ~24 + 2 + 4 = 30~ là một số chia hết cho ~10~.
- ~114~ là số tròn vì ~114+1+1+4=120~ là một số chia hết cho ~10~.
Yêu cầu: Cho số nguyên dương ~N~. Hãy tìm số tròn thứ ~N~.
Dữ liệu vào
- Số nguyên dương ~N~ ~(1 ≤ N ≤ 10^{15})~.
Kết quả:
- In ra số tròn thứ ~N~.
Sample Input
3
Sample Output
24
Note
- Các số tròn đầu tiên là: ~0~, ~5~, ~24~, ~29~, ~43~, ~48~, ~62~.