Sinh nhật LQDOJ 2023 - Contest ôn tập THT bảng A - 2023 #02

Quang tô màu các ô vuông để vẽ cây thông. Thân cây thông là hình chù nhât độ trộng 1 ô. Kể từ đỉnh xuống, cứ cách một ô Quang vẽ một cành lá, mỗi cành lá là môt hình chữ nhật nằm ngang độ cao 1 ô, phân chìa ra khỏi thân mỗi cành ở bên phái và bên trái là như nhau. Cành lá thứ \(i\) có phân chìa ra mỗi bên là \(i\) ô. Cành lá cuôi cùng cách mặt đất 1 ô. Cây thông Quang vẽ có \(n\) cành.

Yêu cầu: Nhập vào số tự nhiên \(n\), vẽ cây thông có \(n\) cành.

Chấm điểm:

• Vẽ được cây thông có 2 cành được 50 điểm
• Nhập \(n, (1 \le n \le 10)\), vẽ được cây thông có \(n\) cành tương ứng được 45 điểm
• Canh chỉnh hình nằm giữa màn hình được 5 điểm
• Nếu không tô được màu trừ 40% số điểm tương ứng

Với số tự nhiên \(n\) cho trước, hãy viết biểu thức xác định số chẵn \(m\) lớn nhất giống \(n\) ở tất cả các chữ số còn lại, trừ chữ số hàng đơn vị có thể giống hoặc khác.

Ví dụ với \(n=256\), biểu thức cần viết phải đưa ra giá trị \(m=258\).

Input

• Một dòng duy nhất chứa số nguyên dương \(n\ (0 < n ≤ 10^9)\);

Output

• Chứa số tự nhiên \(m\) theo yêu cầu.

Example

256

258

Quang tô màu các ô vuông để vẽ cây thông. Thân cây thông là hình vuông độ trộng 1 ô. Kể từ đỉnh xuống, cứ cách một ô Quang vẽ một cành lá, mỗi cành lá là môt hình vuông nằm ngang độ cao 1 ô, phân chìa ra khỏi thân mỗi cành ở bên phái và bên trái là như nhau. Cành lá thứ \(i\) có phân chìa ra mỗi bên là \(i\) ô. Cành lá cuôi cùng cách mặt đất 1 ô. Cây thông Quang vẽ có \(n\) cành. Hãy xác định số ô vuông tạo ra cây thông.

Input

• Một dòng chứa số nguyên dương \(n\ (0 < n ≤ 10^9)\);

Output

• Một số nguyên là số ô vuông tao ra cây thông.

Example

5

41

Khu vườn của T có \(n\) tảng đá xếp thành một hàng dọc. Một hôm, T nhìn ra vườn và nhận thấy rằng trên một số tảng đá đã mọc ra những bông hoa. Cảm thấy không thoải mái với điều này, T quyết định chọn một nhóm dài nhất các tảng đá nằm kề nhau, và ra vườn nhổ hết các bông hoa trên những tảng đá. T là một người rất lười biếng, nên anh ta muốn công việc của mình phải thật hiệu quả: trong số các tảng đá được chọn, số tảng đá có hoa phải chiếm một tỉ lệ ít nhất là \(\dfrac{u}{v}\). Đồng thời, T cũng muốn dọn dẹp càng nhiều tảng đá càng tốt (chuỗi các tảng đá được chọn phải càng dài càng tốt). Các bạn hãy cho biết chuỗi các tảng đá dài nhất mà T có thể chọn bao gồm bao nhiêu tảng đá.

11 
12 
20
...##.##...

6

11
16
20
...##.##...

5

11 
1 
1
...#####...

5