Problem ID:
chonso
Points:
2 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Cho dãy ~N~ số nguyên dương ~x_1, x_2,..., x_N~. Một dãy con của dãy nói trên là dãy được lập từ dãy đã cho bằng cách bỏ đi một vài số hạng của dãy và giữ nguyên trật tự các số còn lại. Hãy tìm một dãy con thoả mãn tính chất:
- Không có ba số liên tiếp nào của dãy ban đầu có mặt trong dãy con.
- Trong ba số liên tiếp của dãy ban đầu có ít nhất một số có mặt trong dãy con.
- Tổng các số hạng của dãy con được chọn là lớn nhất có thể được.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên dương ~N~ ~(N \leq 1000)~
- ~N~ dòng tiếp theo, dòng thứ ~i~ chứa số nguyên dương ~a_i~ ~(a_i \leq 30000)~
Kết quả ra
- Dòng đầu tiên chứa hai số nguyên dương ~T~ và ~M~, trong đó ~T~ là tổng các số của dãy con được chọn, ~M~ là số lượng các số hạng của dãy con được chọn.
- ~M~ dòng tiếp theo lần lượt mô tả vị trí của số hạng được chọn trong dãy ban đầu.
Sample Input
6
2
6
5
1
7
3
Sample Output
21 4
2
3
5
6
Comments