← 返回题目
题库练习 求最大分数
← 上一题 下一题 →

A3337 | 求最大分数

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有n个学生排成一列。每个学生手上都有一个整数。规定每个学生的分数等于排在他前面（包括他本人）的学生中连续若干个（最少有一个）学生手上的数字之和的最大值。

请计算所有学生分数的最大值，输出时保持最大值的符号，将其绝对值对p取模后输出。

输入格式

第一行包含两个正整数n,p，之间用一个空格隔开。

第二行包含n个数，每两个整数之间用一个空格隔开，表示每个学生手上的数字。

输出格式

一个整数，表示最大分数对p取模的结果。

输入输出样例

输入 #1
5 7
-1 2 3 -1 -2
输出 #1
5
C++ 编辑器
输入
输出