THTA Lâm Đồng 2022 ++ (Virtual)

Bộ đề bài

Trở lại kỳ thi
# Bài tập Điểm Thời gian: Giới hạn bộ nhớ
1 Hội chợ xuân (THTA Lâm Đồng 2022) 100 (p) 1.0s 256M
2 Hồ cá sấu (THTA Lâm Đồng 2022) 100 (p) 1.0s 256M
3 Tìm số (THTA Lâm Đồng 2022) 100 (p) 1.0s 256M
4 Hạt gạo và bàn cờ vua 100 (p) 1.0s 256M

1. Hội chợ xuân (THTA Lâm Đồng 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một nhóm học sinh có \(A\) bạn rủ nhau đi chơi “Hội chợ chào Xuân 2022”. Giá vé vào cổng là \(5000\) đồng. May mắn là khi họ mua \(5\) vé thì sẽ được tặng thêm \(1\) vé nữa. Hỏi nhóm học sinh đó mất bao nhiêu tiền đủ để mọi người đều vào cổng được?

Input

  • Dữ liệu nhập vào từ bàn phím một số tự nhiên \(A\ (1 \le A \le 1.000.000)\).

Output

  • In ra màn hình một số duy nhất là tổng số tiền cần mua vé.

Example

Test 1

Input 
32
Output 
135000
Note

Giải thích: Các bạn mua \(25\) vé sẽ được khuyến mãi thêm \(5\) vé thành \(30\), các bạn cần mua thêm \(2\) vé nữa. Vậy số vé cần mua cho \(32\) học sinh là \(27\) vé.
Tống số tiền : \(27 * 5000 = 135000\)

2. Hồ cá sấu (THTA Lâm Đồng 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một trại nuôi cá sấu có một hồ nước hình vuông có kích thước cạnh là \(A\). Ở giữa hồ người ta chừa một đảo nhỏ hình chữ nhật có kích thước \(B \times C\) để cho cá sấu bò lên phơi nắng sao cho cái đảo nhỏ không được chạm với bờ hồ. Hãy cho biết diện tích của mặt nước sau khi xây đảo nhỏ?

Input

Dữ liệu nhập vào từ bàn phím gồm \(3\) dòng:

  • Dòng thứ nhất chứa số tự nhiên \(A\)
  • Dòng thứ nhất chứa số tự nhiên \(B\)
  • Dòng thứ nhất chứa số tự nhiên \(C\)
  • \((0 \le A, B, C \le 10000, B \le A, C\le A)\)

Output

  • In ra màn hình một số duy nhất là diện tích còn lại của mặt nước thỏa yêu cầu đề bài.

Example

Test 1

Input 
2022
8
5
Output 
4088444
Note

Giải thích: Ta có cái hồ hình vuông có kích thước \(2022\) và một đào nhỏ có kích thước \(8\times 5\). Vậy cần đưa ra đáp số \(4088444\).

Test 2

Input 
310
20
14
Output 
95820
Note

Giải thích: Ta có cái hồ hình vuông có kích thước \(310\) và một đào nhỏ có kích thước \(20\times 14\). Vậy cần đưa ra đáp số \(95820\).

3. Tìm số (THTA Lâm Đồng 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Dãy các số tự nhiên có tổng các chữ số là một số lẻ được sắp xếp tăng dần như sau: \(1,3,5,7,9,10,12,14,16,…\)

Yêu cầu: Cho số tự nhiên \(n\), hãy tìm só thứ \(n\) trong dãy trên.
Ví dụ: với \(n=7\) thì số thứ \(7\) trong dãy số trên là \(12\)

Input

  • Dữ liệu nhập vào từ bàn phím một số tự nhiên \(n\ (1 \le n \le 100.000.000)\)

Output

  • In ra màn hình một số duy nhất thỏa mãn yêu cầu đề bài.

Example

Test 1

Input 
5
Output 
9

Test 1

Input 
8
Output 
14

4. Hạt gạo và bàn cờ vua

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Chắc hẳn các bạn đã biết tới câu chuyện hạt gạo và bàn cờ vua rồi nhỉ?

Tiếp nối từ câu chuyện đó, nhà vua vì muốn trốn tránh trách nhiệm phải tạo ra số gạo khổng lồ đó đã thách đố bạn bằng một câu hỏi: Cho một số nguyên dương \(n\), hãy xác định xem có ô nào trên bàn cờ chứa chính xác \(n\) hạt gạo hay không? Hay nói cách khác, hãy kiểm tra xem \(n\) có thể biểu diễn được dưới dạng \(2^x\) với \(x\) là một số nguyên dương bất kì nằm trong đoạn \([0, 60]\).

Input

  • Một số nguyên dương \(n\) \((1 \le n \le 2^{60})\).

Output

  • In ra YES nếu \(n\) thỏa mãn đề bài, ngược lại in ra NO.

Example

Test 1

Input 
8
Output 
YES
Giải thích

Vì \(8 = 2^3\) nên kết quả là YES.

Test 2

Input 
15
Output 
NO
Giải thích

Vì \(15\) không thể biểu diễn được dưới dạng \(2^x\) \((x \in N)\) nên kết quả in ra NO.