[Nam Định - TS10 - 2024] Bài 3: Dãy đẹp
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho một dãy số ~(a_n)~ gồm ~n~ số nguyên ~a_1, a_2, \dots, a_n~. Một dãy số được gọi là dãy đẹp nếu mọi phần tử của nó đều không chia hết cho 3. Dãy con của một dãy số là một phần tử hoặc một nhóm các phần tử liền kề trong dãy số đó.
Yêu cầu: Trong mỗi dãy con là dãy đẹp của dãy số ~(a_n)~, tính tổng tất cả các phần tử của dãy con này. Trong các tổng tính được, hãy đưa ra tổng có giá trị lớn nhất.
Input
- Dòng thứ nhất chứa số nguyên dương ~n~ (~1 \le n \le 2 \times 10^5~).
- Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~-10^9 \le a_i \le 10^9~), các số cách nhau bởi dấu cách.
Output
- Đưa ra giá trị của tổng thỏa mãn yêu cầu. Trong trường hợp không tồn tại dãy con là dãy đẹp thì đưa ra số 0.
Sample Input 1
5
1 2 3 7 8
Sample Output 1
15
Bình luận
include <bits/stdc++.h>
using namespace std; typedef long long ll; int main(){ COUT<<"HUNGGAY"<<ENDL; }