2025 THT bảng B - Buổi 14

Người ta mắc bóng đèn màu xung quanh một bảng quảng cáo hình vuông có chiều dài \(a\) \((dm)\), hai bóng đèn liên tiếp cách nhau \(5\) \((cm)\). Em hãy viết chương trình để đưa ra màn hình số lượng bóng đèn cần mắc.

Ví dụ: \(a = 1\), thì số bóng đèn cần mắc là \(8\).

Input

• Một dòng chứa số nguyên \(a\) \((1 \leq a \leq 10^{7})\).

Output

• Một số nguyên duy nhất là số lượng bóng đèn cần mắc.

Example

3

24

Có hai siêu máy tính cùng hoạt động, máy thứ nhất hoạt động liên tiếp trong 5 ngày thì được
tắt trong một ngày để bảo trì, sau ngày đó, máy tính này lại được bật để hoạt động lại. Tương tự
như vậy, máy thứ hai hoạt động liên tiếp trong 8 ngày, sau đó được tắt trong một ngày để bảo trì
trước khi tiếp tục làm việc. Hãy lập trình nhập vào giá trị của biến \(n\) và đưa ra màn hình trong \(n\)
ngày liên tiếp có bao nhiêu ngày có ít nhất một máy hoạt động (cả hai máy cùng bật và hoạt động
từ ngày đầu tiên trong chuỗi \(n\) ngày)

Input

• Một dòng chứa số nguyên \(n\ (1 ≤ n ≤ 10^{18})\)

Output:

• Một số nguyên duy nhất là số ngày cần tìm.

Input

60

Output

57

Giới hạn

• Sub1 (50): \(n \le 10^6\)
• Sub2 (50): \(n \le 10^{18}\)

Cho dãy số nguyên gồm \(n\) phần tử \(a_1,a_2,…,a_n\).

Yêu Cầu: Tìm bộ ba chỉ số \(i < j < k\) sao cho \(a_i - a_j + a_k\) là lớn nhất

Dữ liệu:

• Dòng đầu tiên chứa số \(n (3≤n ≤10^5)\).
• Dòng tiếp theo chưa \(n\) số nguyên \(a_1,a_2,…,a_n (-10^9≤a_i≤10^9)\).

Kết quả: Ghi ra một số nguyên duy nhất là giá trị lớn nhất của bài toán.

Input:

5
1 2 3 4 5

Output:

4

Subtask:

• 50% số test ứng với 50 số điểm bài toán có \(N \le 100\)
• 50% số test còn lại ứng với 50 số điểm còn lại có \(N \le 10^5\)

Một thành phố nọ có \(n\) toà nhà, toà nhà thứ \(i\) sẽ có chiều cao là \(a_{i}\). Thành phố hiện tại đang bị ngập lụt, mỗi ngày, chiều cao của mực nước sẽ dên lên thêm một tầng. Một toà nhà được xem là bị ngập hoàn toàn nếu như chiều cao của mực nước cao hơn chiều cao của toà nhà. Một toà nhà được gọi là đơn độc nếu như những toà nhà này chưa bị ngập hoàn toàn và những toà nhà nằm hai bên của nó nếu đã bị nhập hoàn toàn. Hãy tìm ra thời điểm mà có nhiều toà nhà đơn độc nhất thành phố.

Yêu cầu: Hãy in số lượng toà nhà đơn độc nhiều nhất mà bạn tìm được.

Input

• Dòng đầu tiên gồm một số nguyên dương \(n\) \((1 \leq n \leq 10^{5})\) là số lượng toà nhà.
• Dòng thứ hai gồm \(n\) số nguyên dương \(a_{1}, a_{2}, \ldots, a_{n}\) \((1 \leq a_{i} \leq 10^{18})\) là chiều cao của các toà nhà.

Output

• Ghi ra một số nguyên duy nhất là kết quả bài toán.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(1 \leq a_{i}, n \leq 10^{3}\).
• Subtask \(2\) (\(30\%\) số điểm): \(1 \leq a_{i}, n \leq 10^{5}\).
• Subtask \(3\) (\(40\%\) số điểm): Không có giới hạn gì thêm.

Example

5
2 5 1 4 5

2

Lương Xiao Lin có \(n\) em gái có mức độ yêu thương lần lượt là \(a_1, a_2, ..., a_n\). Lương muốn chọn ra \(k\) cặp em gái rời nhau. Gọi \(x\) là chênh lệch lớn nhất giữa hai bạn trong một nhóm. Vì nếu chênh lệch mức độ yêu thương giữa 2 em gái quá lớn thì có thể một em sẽ buồn. Lương là anh trai cao cả, Lương không muốn em gái nào phải buồn. Do đó, Lương muốn x càng nhỏ càng tốt. Các bạn hãy tìm \(x\) giúp Lương nhé, Lương sẽ chia có các bạn 1 em gái nếu các bạn giúp Lương.

Input

• Dòng đầu có 2 số nguyên \(n, k\).

• Dòng thứ hai có \(n\) số nguyên \(a_1, a_2, \ldots, a_n\)

Output

• In ra một số nguyên là kết quả bài toán

Scoring

• Subtask \(1\) (\(100\%\) số điểm): \(2 \leq n \leq 3 \times 10^5, 1 \leq k \leq \dfrac{n}{2}\) và \(1 \leq a_i \leq 10^9\).

Example

6 3
1 4 3 7 11 9 

3

6 2
1 4 3 7 11 9

2

 6 1
1 4 3 7 11 9

1