A29832.求最大分数
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有n个学生排成一列。每个学生手上都有一个整数。规定每个学生的分数等于排在他前面(包括他本人)的学生中连续若干个(最少有一个)学生手上的数字之和的最大值。
请计算所有学生分数的最大值,输出时保持最大值的符号,将其绝对值对p取模后输出。
输入格式
第一行包含两个正整数n,p,之间用一个空格隔开。
第二行包含n个数,每两个整数之间用一个空格隔开,表示每个学生手上的数字。
输出格式
一个整数,表示最大分数对p取模的结果。
输入输出样例
输入#1
5 7 -1 2 3 -1 -2
输出#1
5
说明/提示
对于100%的数据,1≤n≤106,1≤p≤109
,其他数字的绝对值均不超过10^9。