在一项对时空连续体的高维研究中,科学家们发现了一种被称为“零点能量共振”的现象。 这种现象表现为在一段连续的时间序列能量读数中,存在一个可以被精确分割成两个连续部分、且每个部分的能量扰动总和都恰好为零的区间。 这种特殊的“对称”共振区间被认为是时空稳定的关键指标。 给定一个记录了 个连续时间点能量扰动值的数组 。 数组中的元素为带符号整数。 你的任务是找出其中最短的、能够表现出“零点能量共振”的子数组。 一个子数组被称为“可对称分割”,如果它能被分割成两个连续的子数组,且这两个子数组的元素和都为零。 形式化地说,对于一个子数组 (下标从 到 ),如果存在一个分割点 (其中 ),使得: 并且 那么,这个子数组 就是一个满足条件的共振区间。 你的目标是找到所有这类共振区间中,长度最短的一个或多个。 你需要报告这个最短的长度,以及具有该最短长度的共振区间的数量。
输入描述:
输入包含两行:第一行是一个整数 ,代表时间序列的长度(数组 的元素数量)。第二行包含 个整数 ,代表数组 的元素。
输出描述:
输出一行,包含两个整数,由空格隔开:1. 满足条件的最短子数组的长度。2. 具有该最短长度的子数组的个数。如果不存在任何满足条件的子数组,则输出 `-1 -1`。
备注:
本题由牛友@Charles 整理上传
加载中...