Dãy cách đều
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Dãy cách đều
Mô tả và yêu cầu
Dãy cách đều
Cho số nguyên dương 𝑁. Hãy tìm ra dãy số thoả mãn:
Số lượng các phần tử lớn hơn 2, tất cả phần tử của dãy là số nguyên dương;
Dãy số là dãy tăng dần và chênh lệch giữa hai phần tử liên tiếp bằng nhau;
Tổng của dãy số là 𝑁;
Nếu có nhiều dãy có tổng bằng 𝑁, tìm ra dãy có số lượng phần tử lớn nhất;
Nếu có nhiều hơn một dãy thoả mãn, chọn dãy có phần tử đầu tiên là bé nhất.
Dữ liệu vào từ tệp văn bản DCD.INP: Một dòng duy nhất chứa số nguyên dương 𝑁 (𝑁 ≤
109).
Kết quả ghi ra tệp văn bản DCD.OUT: Gồm một dòng là dãy số thoả mãn. Nếu không có dãy
cấp số cộng thoả mãn, ghi ra −1.
Ví dụ
DCD.INP DCD.OUT
12 1 4 7
20 2 3 4 5 6
Ràng buộc:
Có 40% số test ứng với 40% số điểm của bài thoả mãn: 𝑁 ≤ 103;
30% số test khác ứng với 30% số điểm của bài thoả mãn: 𝑁 ≤ 105;
30% số test còn lại ứng với 30% số điểm của bài không có ràng buộc gì thêm.
Bình luận