AtCoder Beginner Contest 189 C - Mandarin Orange【Python】
https://atcoder.jp/contests/abc189/tasks/abc189_c
AtCoder ProblemsのRecommendationで Difficulty: 565、Solve Probability:47%でした。
Aのsetの要素一つずつ試していき、答えを更新していきました。
N = int(input()) A = list(map(int, input().split())) set_A = set(A) ans = 0 for a in set_A: max_num = 0 cur_num = 0 for i in range(N): if a <= A[i]: cur_num += a else: max_num = max(max_num, cur_num) cur_num = 0 max_num = max(max_num, cur_num) ans = max(ans, max_num) print(ans)