Độ Mixi, tên thật là Phùng Thanh Độ, là một streamer, youtuber người Việt Nam, sở hữu kênh Youtube Mixigaming với 7,35 triệu người đăng ký. Tuy nhiên vào rạng sáng ngày 02/04/2024, máy tính của anh bất ngờ bị tin tặc xâm nhập, chiếm đoạt trái phép tất cả các thông tin tài khoản trong máy. Để lấy lại, Hacker đã yêu cầu anh trả 2500$, hoặc trả lời bài toán sau đây:

Cho ba số nguyên dương \(n,c,s\). Tìm dãy số thực \(a_1,a_2,...,a_n\) sao cho:

• \(a_i \leq c\) với mọi \(1 \leq i \leq n\)
• \(a_1 + a_2 +...+ a_n=s\)
• \(\displaystyle \sum_{i=1}^{n} \sum_{j=i+1}^{n} \frac{a_i}{a_j}\) đạt giá trị nhỏ nhất

Dù đã tốt nghiệp khoa Công Nghệ Thông Tin, Độ Mixi vẫn không thể tìm được dãy số thỏa mãn. Hãy giúp anh ấy!

Input:

• Một dòng duy nhất là ba số nguyên dương \(n,c,s (n \leq 1000, c \leq 100, n.c \leq s \leq 10^9)\)

Output:

• Một dòng duy nhất gồm \(n\) số thực \(a_1,a_2,...,a_n\) thỏa mãn các điều kiện trên. Câu trả lời sẽ được chấp nhận khi sai số giữa \(\displaystyle \sum_{i=1}^{n} \sum_{j=i+1}^{n} \frac{a_i}{a_j}\) trong câu trả lời của bạn so với đáp án không vượt quá \(10^{-6}\)

Scoring

• Subtask 1: 30% số test có \(n=3\)
• Subtask 2: Không có ràng buộc gì thêm.

3 2 10

2 2.472136 5.527864

5 2 20

2 2 2.839904 4.856167 8.303929

10 50 600

50 50 50 50 50 50 56.762135 67.501934 80.273780 95.462151

Nhân dịp nguyenhuuhoang thi xong kì thi tuyển sinh 10 của năm 2025-2026.Gia đình của nguyenhuuhoang quyết định tổ chức cho nguyenhuuhoang và gia đình anh ấy một buổi đi chơi ở khu du lịch HaVa Zipline ở quê hương anh ấy.Vì từ nhà nguyenhuuhoang ra khu du lịch là một quãng đường rất dài,phải đi mất rất nhiều thời gian,chính vì thế việc chuẩn bị những đồ ăn vặt có khối lượng \(a_i\) để có thể ăn trong lúc đi để chóng cơn đói trước khi đến nơi là một điều rất cần thiết.Nhưng thật không hay khi của bố nguyenhuuhoang lại có một điều kiện với gia đình của nguyenhuuhoang là chỉ được đem đúng \(M_(Kg)\) đồ ăn vặt,không được vượt quá \(M_(Kg)\).Chính vì thế,các bạn hãy giúp gia đình nguyenhuuhoang đưa ra lựa chọn lớn nhất,đem được lớn \(Kg\) đồ ăn vặt nhất nhưng không được vượt quá \(M_(Kg)\) bởi vì nếu như được mang theo nhiều \(Kg\) thì sẽ có nhiều đồ ăn vặt.

Input:

-Dòng đầu tiên là 2 số nguyên dương \(M,N\) tương ứng là số \(Kg\) đồ ăn vặt được đem theo và có \(N\) món đồ ăn vặt mà nhà nguyenhuuhoang cần phải cắt lọc chọn ra sao cho thỏa mãn điều kiện bài toán.(\(1\leq M\leq 5000\),\(1\leq N\leq16\)).
-Dòng tiếp theo gồm \(N\) số nguyên dương \(a_i\) tương ứng là khối lượng của từng món đồ ăn vặt mà nhà nguyenhuuhoang cần chọn ra.

Output:

-Gồm 1 số nguyên dương duy nhất là số \(Kg\) thỏa mãn điều kiện bài toán.

Example:

259 5
81
58
42
33
61

242

Khu Tony sống có một con đường rất dài.Trên con đường đó có \(n\) camera an ninh được lắp đặt tại các vị trí khác nhau. Vị trí của mỗi camera được biểu diễn bởi một số nguyên dương \(t_i\).
-Mỗi camera chỉ thuộc về một trong hai loại:

Loại 1: phát hiện chuyển động ban đêm.
Loại 2: phát hiện tiếng ồn ban đêm.

Để đảm bảo an ninh tốt nhất, thành ra đội trật tự khu Tony sống muốn tìm một đoạn đường ngắn nhất (được xác định bởi hai camera ngoài cùng) sao cho trong đoạn đó:
-Có ít nhất \(a\) camera loại 1.
-Có ít nhất \(b\) camera loại 2.
Hãy tính chiều dài ngắn nhất của đoạn đường thoả mãn điều kiện trên.

Input:

-Dòng đầu tiên gồm 3 số nguyên: \(n,a,b\) lần lượt là số camera khu mà Tony sinh sống,\(a\) được biểu tượng cho số camera loại 1 ít nhất phải có đủ trong đoạn đường đó,\(b\) tương ứng cho số lượng tối thiểu mà camera loại 2 phải có trong đoạn đường đó.( (\(n\leq 3.10^5\),\(a+b\leq n\)).
-Dòng thứ i trong dòng tiếp theo mỗi dòng chứa hai số nguyên dương (\(1\leq t_i \leq 10^9)\)) trong đó \(t_i\) là khoảng cách của cây tính từ vị trí bắt đầu của con đường,\(v_i\)=1 nếu như camera thứ i là loại camera thứ nhất,\(v_i\)=2 nếu như camera thứ i là loại camera loại 2.

Output:

-In ra một số nguyên dương duy nhất là độ dài đoạn đường ngắn nhất thỏa mãn điều kiện bài toán.Nếu như không có đoạn nào thỏa mãn thì in ra -1.

Example:

7 2 2
20 2
30 1
25 1
35 1
60 2
65 2
10 1

35