PTA全名：程序设计类实验辅助教学平台，网址：https://pintia.cn 是一个提供在线程序试题测评的教学平台。 以上省略题目内容... 输入格式：输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。 输出格式：在一行中输出最大子列和。如果序…